专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明公开

EP2302811A3 Soft output viterbi algorithm method and decoder 有权
标题翻译：软输出维特比算法方法和解码器
公开(公告)号：EP2302811A3
公开(公告)日：2011-04-20
申请号：EP10159966.0
申请日：2010-04-15
申请人： Telefonaktiebolaget L M Ericsson (Publ)
发明人： Ang, Lay Hong , Kamuf, Matthias , Lim, Wee Guan
IPC分类号： H03M13/41
CPC分类号： H03M13/41 , H03M13/3707 , H03M13/3776 , H03M13/39 , H03M13/3972 , H03M13/4146 , H03M13/4153 , H03M13/4184 , H03M13/6511 , H03M13/6525
摘要： A method of decoding a block with a Soft Output Viterbi Algorithm (SOVA) using a trellis representation and a sliding window wherein each position of the sliding window has a path determination stage at one end of the sliding window and a symbol decision stage at another end of the sliding window is disclosed. The method comprises determining, for each path determination stage and for each node of the path determination stage, a surviving path (including a surviving path input symbol and a surviving decision stage node) and a concurrent path (including a concurrent path input symbol and a concurrent decision stage node) based on path metrics. A path metric disparity value is calculated and stored for each node. Based on decision criteria, a soft output value of the surviving decision stage node is determined as either of the path metric disparity value of the node of the path determination stage, a function of the path metric disparity value of the node of the path determination stage and the stored path metric disparity value of the concurrent decision stage node, and the stored path metric disparity value of the surviving decision stage node. Corresponding computer program product, decoder and communication apparatus are also disclosed.
摘要翻译：一种使用网格表示和滑动窗口用软输出维特比算法（SOVA）对块进行解码的方法，其中滑动窗口的每个位置在滑动窗口的一端具有路径确定阶段并且在另一端具有符号确定阶段公开了滑动窗户。该方法包括为每个路径确定阶段和路径确定阶段的每个节点确定幸存路径（包括幸存路径输入符号和幸存决策阶段节点）和并发路径（包括并发路径输入符号和并发决策阶段节点）基于路径度量。计算并存储每个节点的路径度量差异值。基于判定标准，将幸存决策阶段节点的软输出值确定为路径确定阶段的节点的路径度量差异值，路径确定阶段的节点的路径度量差异值的函数以及所存储的并发决策阶段节点的路径度量差异值以及所存储的幸存决策阶段节点的路径度量差异值。相应的计算机程序产品，解码器和通信装置也被公开。

2. 发明授权

EP1334563B1 VERFAHREN UND VORRICHTUNG ZUM DEKODIEREN EINER FOLGE PHYSIKALISCHER SIGNALE, ZUVERLÄSSIGKEITSWERT-ERMITTLUNGSEINHEIT UND VITERBI-DEKODIEREINHEIT 有权
标题翻译：方法和设备，用于解码物理信号，可靠性计算部及其Viterbi译码的序列
公开(公告)号：EP1334563B1
公开(公告)日：2004-12-29
申请号：EP01989014.4
申请日：2001-10-24
申请人： Infineon Technologies AG
发明人： BECKER, Burkhard , DOETSCH, Markus , JUNG, Peter , KELLA, Tideya , PLECHINGER, Jörg , RUSCITTO, Alfredo , SCHMIDT, Peter , SCHNEIDER, Michael
IPC分类号： H03M13/41
CPC分类号： H03M13/4169 , H03M13/3961 , H03M13/41 , H03M13/4153 , H03M13/6331 , H03M13/6343 , H03M13/6502
摘要： The invention relates to method for decoding a sequence of physical signals, according to which the Viterbi algorithm is carried out twice. When the Viterbi algorithm is carried out for the second time, reliability values for the signal values detected in the first run are iteratively determined on the maximum likelihood path in the following manner: a subsection of the trellis is selected and at least one further path in the subsection of the trellis is determined that ends in the terminal subsignal of the maximum likelihood path; a reliability value is determined for every signal value on the maximum likelihood path; every signal value on the further path is compared with the signal value on the maximum likelihood path and the reliability value or the minimum from the reliability value and the reliability value of the terminal subsignal is selected according to a predetermined criterion.

3. 发明公开

EP1056213A3 Decoding method and apparatus for decoding 审中-公开
标题翻译：解码方法和设备
公开(公告)号：EP1056213A3
公开(公告)日：2004-07-07
申请号：EP00304467.4
申请日：2000-05-25
申请人： SONY CORPORATION
发明人： Miyauchi, Toshiyuki, Sony Corporation
IPC分类号： H03M13/41
CPC分类号： H03M13/4176 , H03M13/4153
摘要： A path memory and likelihood update circuit 16 provided in a two-step SOVA decoder includes eight RAMs 32a, 32b, ..., 32h to store path selection information indicative of a selection of a most likely path in each state of an input convolutional code, a trace result memory circuit 34 to store the result of most likely path tracing and output it as delay trace result signal s42, a most likely path Δ memory circuit 35 to select and store a metric difference for the most likely path based on the delay trace result signal s42 and output it as delay most likely Δ signal s43, and a minimum Δ memory circuits 37a and 37b to store a minimum value of the metric difference for the most likely path in each state of the convolutional code based on the delay trace result signal s42 and delay most likely Δ signal s43.

4. 发明公开

EP0771080A1 Maximum-likelihood decoding with soft decisions 失效
标题翻译：最大的we hen we hen we。。。。。。。。
公开(公告)号：EP0771080A1
公开(公告)日：1997-05-02
申请号：EP96117087.5
申请日：1996-10-24
申请人： NEC CORPORATION
发明人： Koizumi, Fumiaki
IPC分类号： H03M13/00
CPC分类号： H03M13/4153
摘要： In a maximum-likelihood decoder, the reliability information (REL) of decoded data corresponding to a maximum-likelihood path is generated by using state codes previously assigned to the trellis states (#0,#1,#2,#3), respectively. After a survivor path is selected for each of the trellis states according to Viterbi algorithm, the survivor path is stored, and then a maximum-likelihood path is selected from the survivor paths stored. Based on at least two state codes each corresponding to a different trellis state, a reliability value is generated as the reliability information. Thus, reliability information is not determined based on cumulated metrics but on previously assigned state codes. For example, reliability values can be generated by comparing the path with the maximum metric and the path with the minimum metric or by counting the number of mismatches between the survivor path and the discarded path. Since the assigned state codes are used to generate the reliability information, the reliability criterion of decoded data is kept substantially constant even when the conditions of input signals are changed, resulting in improved reliability of decoded data.
摘要翻译：在最大似然解码器中，通过分别使用先前分配给格状态（＃0，＃1，＃2，＃3）的状态码来生成与最大似然路径对应的解码数据的可靠性信息（REL）。在根据维特比算法为每个网格状态选择幸存者路径之后，存储幸存者路径，然后从存储的幸存路径中选择最大似然路径。基于至少两个对应于不同网格状态的状态码，生成可靠性值作为可靠性信息。因此，可靠性信息不是基于累积度量而是基于先前分配的状态码来确定的。例如，可以通过将路径与最小度量和具有最小度量的路径进行比较或通过计数幸存路径和丢弃路径之间的不匹配的数目来生成可靠性值。由于使用分配的状态码来生成可靠性信息，所以即使输入信号的条件改变，解码数据的可靠性标准也保持基本恒定，从而提高解码数据的可靠性。

5. 发明公开

EP2093888A3 Soft-output Viterbi detection using a Radix-n trellis 失效转让
标题翻译：维特比检测与使用基数-N格软判决
公开(公告)号：EP2093888A3
公开(公告)日：2012-04-25
申请号：EP09162284.5
申请日：2005-11-14
申请人： Agere Systems, Inc.
发明人： Ashley, Jonathan James , Fitzpatrick, Kelly Knudson , Haratsch, Erich Franz
IPC分类号： H03M13/41
CPC分类号： H03M13/4192 , H03M13/395 , H03M13/4153
摘要： Methods and apparatus are provided for performing SOVA detection at higher data rates than achievable with conventional designs. A received signal is processed by (i) determining at least three selection signals that define a plurality of paths through a multiple-step trellis into a given state, wherein a first of the plurality of paths is a winning path for each single-step-trellis period of a multiple-step-trellis cycle, a second path is a winning path for a first single-step-trellis period and is a losing path for a second single-step-trellis period of a multiple-step-trellis cycle and a third path is a losing path for a first single-step-trellis period and is a winning path for a second single-step-trellis period of a multiple-step-trellis cycle; and (ii) determining at least one reliability value (such as a reliability value for a bit decision associated with a maximum-likelihood path through the multiple-step trellis or a plurality of reliability values for each multiple-step-trellis cycle).

6. 发明公开

EP2442451A1 Soft output Viterbi algorithm method and decoder 审中-公开
标题翻译：软输出维特比算法和解码器
公开(公告)号：EP2442451A1
公开(公告)日：2012-04-18
申请号：EP11190056.9
申请日：2010-04-15
申请人： Telefonaktiebolaget LM Ericsson (publ)
发明人： ANG, Lay Hong , KAMUF, Matthias , LIM, Wee Guan
IPC分类号： H03M13/41 , H03M13/39 , H03M13/37
CPC分类号： H03M13/41 , H03M13/3707 , H03M13/3776 , H03M13/39 , H03M13/3972 , H03M13/4146 , H03M13/4153 , H03M13/4184 , H03M13/6511 , H03M13/6525
摘要： A method of decoding a block with a Soft Output Viterbi Algorithm (SOVA) using a trellis representation and a sliding window wherein each position of the sliding window has a path determination stage at one end of the sliding window and a symbol decision stage at another end of the sliding window is disclosed. The method comprises determining, for each path determination stage and for each node of the path determination stage, a surviving path (including a surviving path input symbol and a surviving decision stage node) and a concurrent path (including a concurrent path input symbol and a concurrent decision stage node) based on path metrics. A path metric disparity value is calculated and stored for each node. Based on decision criteria, a soft output value of the surviving decision stage node is determined as either of the path metric disparity value of the node of the path determination stage, a function of the path metric disparity value of the node of the path determination stage and the stored path metric disparity value of the concurrent decision stage node, and the stored path metric disparity value of the surviving decision stage node. Corresponding computer program product, decoder and communication apparatus are also disclosed the at least two incoming path transitions of each node consists of two incoming path transitions and the method further comprising maintaining a state register exchange unit wherein each register cell, corresponding to a node of the sliding window, and each register exchange connection, corresponding to a path transition between nodes, has a word length equal to one..
摘要翻译：一种使用网格表示和滑动窗口的软输出维特比算法（SOVA）对块进行解码的方法，其中滑动窗口的每个位置在滑动窗口的一端具有路径确定阶段，在另一端具有符号决定阶段的滑动窗。该方法包括：针对每个路径确定阶段和对于路径确定阶段的每个节点，确定幸存路径（包括幸存路径输入符号和幸存决策阶段节点）和并行路径（包括并行路径输入符号和并发决策阶段节点）。为每个节点计算并存储路径度量差异值。基于判定标准，将存活判定级节点的软输出值确定为路径判定级的节点的路径量度差异值，路径判定级的节点的路径度量差异值的函数以及并发决策阶段节点的存储路径度量差异值，以及存活决策阶段节点的存储路径量度差异值。还公开了相应的计算机程序产品，解码器和通信装置，每个节点的至少两个输入路径转换由两个输入路径转换组成，并且该方法还包括维持状态寄存器交换单元，其中每个寄存器单元对应于滑动窗口和每个寄存器交换连接，对应于节点之间的路径转换，其字长等于1。

7. 发明公开

EP1056213A2 Decoding method and apparatus for decoding 审中-公开
标题翻译： Dekodierungsverfahren und Vorrichtung
公开(公告)号：EP1056213A2
公开(公告)日：2000-11-29
申请号：EP00304467.4
申请日：2000-05-25
申请人： SONY CORPORATION
发明人： Miyauchi, Toshiyuki, Sony Corporation
IPC分类号： H03M13/41
CPC分类号： H03M13/4176 , H03M13/4153
摘要： A path memory and likelihood update circuit 16 provided in a two-step SOVA decoder includes eight RAMs 32a, 32b, ..., 32h to store path selection information indicative of a selection of a most likely path in each state of an input convolutional code, a trace result memory circuit 34 to store the result of most likely path tracing and output it as delay trace result signal s42, a most likely path Δ memory circuit 35 to select and store a metric difference for the most likely path based on the delay trace result signal s42 and output it as delay most likely Δ signal s43, and a minimum Δ memory circuits 37a and 37b to store a minimum value of the metric difference for the most likely path in each state of the convolutional code based on the delay trace result signal s42 and delay most likely Δ signal s43.
摘要翻译：提供在两步SOVA解码器中的路径存储器和似然更新电路16包括八个RAM32a，32b，...，32h，用于存储指示输入卷积码的每个状态中最可能路径的选择的路径选择信息跟踪结果存储器电路34，用于存储最可能的路径跟踪的结果，并将其作为延迟跟踪结果信号s42输出，最可能的路径DELTA存储器电路35基于延迟来选择和存储最可能的路径的度量差跟踪结果信号s42并将其输出为延迟最可能的DELTA信号s43，以及最小DELTA存储器电路37a和37b，以基于延迟迹线存储卷积码的每个状态中最可能的路径的度量差的最小值结果信号s42并延迟最可能的DELTA信号s43。

8. 发明公开

EP2302811A2 Soft output viterbi algorithm method and decoder 有权
标题翻译：软输出维特比算法和解码器
公开(公告)号：EP2302811A2
公开(公告)日：2011-03-30
申请号：EP10159966.0
申请日：2010-04-15
申请人： Telefonaktiebolaget L M Ericsson (Publ)
发明人： Ang, Lay Hong , Kamuf, Matthias , Lim, Wee Guan
IPC分类号： H03M13/41
CPC分类号： H03M13/41 , H03M13/3707 , H03M13/3776 , H03M13/39 , H03M13/3972 , H03M13/4146 , H03M13/4153 , H03M13/4184 , H03M13/6511 , H03M13/6525
摘要： A method of decoding a block with a Soft Output Viterbi Algorithm (SOVA) using a trellis representation and a sliding window wherein each position of the sliding window has a path determination stage at one end of the sliding window and a symbol decision stage at another end of the sliding window is disclosed. The method comprises determining, for each path determination stage and for each node of the path determination stage, a surviving path (including a surviving path input symbol and a surviving decision stage node) and a concurrent path (including a concurrent path input symbol and a concurrent decision stage node) based on path metrics. A path metric disparity value is calculated and stored for each node. Based on decision criteria, a soft output value of the surviving decision stage node is determined as either of the path metric disparity value of the node of the path determination stage, a function of the path metric disparity value of the node of the path determination stage and the stored path metric disparity value of the concurrent decision stage node, and the stored path metric disparity value of the surviving decision stage node. Corresponding computer program product, decoder and communication apparatus are also disclosed.
摘要翻译：一种使用网格表示和滑动窗口的软输出维特比算法（SOVA）对块进行解码的方法，其中滑动窗口的每个位置在滑动窗口的一端具有路径确定阶段，在另一端具有符号决定阶段的滑动窗。该方法包括：针对每个路径确定阶段和对于路径确定阶段的每个节点，确定幸存路径（包括幸存路径输入符号和幸存决策阶段节点）和并行路径（包括并行路径输入符号和并发决策阶段节点）。为每个节点计算并存储路径度量差异值。基于判定标准，将存活判定级节点的软输出值确定为路径判定级的节点的路径量度差异值，路径判定级的节点的路径度量差异值的函数以及并发决策阶段节点的存储路径度量差异值，以及存活决策阶段节点的存储路径量度差异值。还公开了相应的计算机程序产品，解码器和通信设备。

9. 发明授权

EP1686693B1 Soft-Output Viterbi Detection Using a Radix-n Trellis 有权转让
标题翻译：使用Radix-n网格软输出维特比检测
公开(公告)号：EP1686693B1
公开(公告)日：2009-06-10
申请号：EP05257030.6
申请日：2005-11-14
申请人： Agere Systems, Inc.
发明人： Ashley, Jonathan James , Fitzpatrick, Kelly Knudson , Haratsch, Eric Franz
IPC分类号： H03M13/41
CPC分类号： H03M13/4192 , H03M13/395 , H03M13/4153

10. 发明公开

EP1686693A1 Soft-Output Viterbi Detection Using a Radix-n Trellis 有权转让
标题翻译：维特比检测与使用基数-N格软判决
公开(公告)号：EP1686693A1
公开(公告)日：2006-08-02
申请号：EP05257030.6
申请日：2005-11-14
申请人： Agere Systems, Inc.
发明人： Ashley, Jonathan James , Fitzpatrick, Kelly Knudson , Haratsch, Eric Franz
IPC分类号： H03M13/41
CPC分类号： H03M13/4192 , H03M13/395 , H03M13/4153
摘要： Methods and apparatus are provided for performing SOVA detection at higher data rates than achievable with conventional designs. A received signal is processed by (i) determining at least three selection signals that define a plurality of paths through a multiple-step trellis into a given state, wherein a first of the plurality of paths is a winning path for each single-step-trellis period of a multiple-step-trellis cycle, a second path is a winning path for a first single-step-trellis period and is a losing path for a second single-step-trellis period of a multiple-step-trellis cycle and a third path is a losing path for a first single-step-trellis period and is a winning path for a second single-step-trellis period of a multiple-step-trellis cycle; and (ii) determining at least one reliability value (such as a reliability value for a bit decision associated with a maximum-likelihood path through the multiple-step trellis or a plurality of reliability values for each multiple-step-trellis cycle).

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式