公开(公告)号：US20090313531A1

公开(公告)日：2009-12-17

申请号：US12547841

申请日：2009-08-26

申请人： Jonathan James Ashley ,  Kelly Knudson Fitzpatrick ,  Erich Franz Haratsch

发明人： Jonathan James Ashley ,  Kelly Knudson Fitzpatrick ,  Erich Franz Haratsch

IPC分类号： H03M13/25 ,  G06F11/08

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).

摘要翻译： 提供了用于以比常规设计可实现的更高数据速率执行SOVA检测的方法和装置。 接收到的信号通过以下步骤来处理：（i）确定至少三个选择信号，其将通过多步网格的多个路径定义到给定状态，其中多条路径中的第一条路径是用于每个单步路段的获胜路径， 多步骤格雷周期的网格周期，第二路径是第一单步网格周期的获胜路径，并且是多步骤网格周期的第二单步网格周期的丢失路径，并且 第三条路径是第一个单步网格周期的失败之路，是多阶段格雷周期的第二个单步阶段的获胜路径; 和（ii）确定至少一个可靠性值（诸如与通过多步网格的最大似然路径相关联的比特决定的可靠性值或每个多步网格周期的多个可靠性值）。

公开(公告)号：US20060282753A1

公开(公告)日：2006-12-14

申请号：US11131797

申请日：2005-05-18

申请人： Peter Vasiliev

发明人： Peter Vasiliev

IPC分类号： H03M13/03

CPC分类号： H03M13/4184 ,  H03M13/4146 ,  H03M13/4153 ,  H03M13/6331

摘要： A second stage SOVA detector comprises a dynamic state reordering block with inputs that receive absolute state domain data from a first stage SOVA detector. The second stage SOVA detector provides relative state domain data outputs and selection bit outputs. The second stage SOVA detector comprises pipeline registers. The pipeline registers receive the relative state domain data outputs and the selection bit outputs and provide pipelined outputs. The second stage SOVA detector comprises a reliability update-register exchange unit receiving the pipelined outputs and providing detected data bits and reliabilities.

摘要翻译： 第二级SOVA检测器包括具有从第一级SOVA检测器接收绝对状态域数据的输入的动态状态重排序块。 第二级SOVA检测器提供相对状态域数据输出和选择位输出。 第二级SOVA检测器包括流水线寄存器。 流水线寄存器接收相对状态域数据输出和选择位输出，并提供流水线输出。 第二级SOVA检测器包括可靠性更新寄存器交换单元，其接收流水线输出并提供检测到的数据位和可靠性。

公开(公告)号：US07937649B2

公开(公告)日：2011-05-03

申请号：US12547888

申请日：2009-08-26

申请人： Jonathan James Ashley ,  Kelly Knudson Fitzpatrick ,  Erich Franz Haratsch

发明人： Jonathan James Ashley ,  Kelly Knudson Fitzpatrick ,  Erich Franz Haratsch

IPC分类号： H03M13/03

CPC分类号： H03M13/4192 ,  H03M13/395 ,  H03M13/4153

摘要： A reliability unit is provided for determining a reliability value for at least one bit decision. The disclosed reliability unit comprises one or more functional elements, wherein each of the functional elements comprises at least four functional units and at least two registers, wherein each functional unit comprises a comparator and a multiplexer, and wherein an output of the comparator and an equivalence bit control the multiplexer. Generally, the reliability unit determines a reliability value for a bit decision associated with a maximum-likelihood path through a multiple-step trellis.

摘要翻译： 提供了用于确定至少一个位决定的可靠性值的可靠性单元。 所公开的可靠性单元包括一个或多个功能元件，其中每个功能元件包括至少四个功能单元和至少两个寄存器，其中每个功能单元包括比较器和多路复用器，并且其中比较器的输出和等效 位控制多路复用器。 通常，可靠性单元确定与通过多步网格的最大似然路径相关联的位决定的可靠性值。

公开(公告)号：US07779325B2

公开(公告)日：2010-08-17

申请号：US11041694

申请日：2005-01-24

申请人： Hongwei Song

发明人： Hongwei Song

IPC分类号： H03M13/00

CPC分类号： G11B20/1803 ,  G06F11/1008 ,  H03M13/41 ,  H03M13/4146 ,  H03M13/4153 ,  H03M13/6502

摘要： A data detection and decoding system includes a SOVA channel detector that uses single parity (SOVASP) to improve the accuracy with which the detector estimates bits. Each column or row read back from the read channel constitutes a code word and each code word is encoded to satisfy single parity. Because the SOVASP channel detector detects whether each code word satisfies single parity, it is unnecessary to use both a column decoder and a row decoder in the channel decoder. Either the row decoder or the column decoder can be eliminated depending on whether bits are read back on a column-by-column basis or on a row-by-row basis. This reduction in components reduces hardware complexity and improves system performance. The output of the row or column decoder is received by a second detector that processes the output received from the decoder to recover the original information bits.

摘要翻译： 数据检测和解码系统包括使用单个奇偶校验（SOVASP）的SOVA信道检测器来提高检测器估计比特的精度。 从读取通道读回的每个列或行构成一个代码字，每个代码字被编码以满足单个奇偶校验。 因为SOVASP信道检测器检测每个码字是否满足单个奇偶校验，所以不必在信道解码器中使用列解码器和行解码器。 取决于是逐列还是逐行读取位是否可以排除行解码器或列解码器。 组件的这种减少降低了硬件复杂性并提高了系统性能。 行或列解码器的输出由处理从解码器接收的输出的第二检测器接收以恢复原始信息位。

公开(公告)号：US07085992B2

公开(公告)日：2006-08-01

申请号：US10381542

申请日：2001-10-24

申请人： Burkhard Becker ,  Markus Doetsch ,  Peter Jung ,  Tideya Kella ,  Jörg Plechinger ,  Alfredo Ruscitto

发明人： Burkhard Becker ,  Markus Doetsch ,  Peter Jung ,  Tideya Kella ,  Jörg Plechinger ,  Alfredo Ruscitto

IPC分类号： H03M13/03

CPC分类号： H03M13/4169 ,  H03M13/3961 ,  H03M13/41 ,  H03M13/4153 ,  H03M13/6331 ,  H03M13/6343 ,  H03M13/6502

摘要： A method and device for decoding a sequence of physical signals. A Viterbi algorithm is carried out a first time for all physical signals, resulting in a maximum likelihood path, wherein there is one signal value for each physical signal and which has been determined along the entire trellis according to the Viterbi algorithm. A reliability value is determined for each signal value of the maximum likelihood path. The Viterbi algorithm is then carried out a second time with the following steps: selecting one subregion of the trellis, the subregion having a partial initial signal value and a partial end signal value on the maximum likelihood path; determining one further path in that subregion of the trellis which ends at the partial end signal value of the maximum likelihood path; determining each signal value on the further path and comparing same with the corresponding signal value on the maximum likelihood path relating to the same time; depending on the comparison result, the signal value of the maximum likelihood path is allocated the reliability value determined in the previous iteration step or the minimum of this and the reliability value of the partial end signal value; shifting the subregion of the trellis by at least one time unit; and using, storing and/or outputting the determined signal values and selected reliability values associated with the signal values as the decoded sequence.

摘要翻译： 一种用于对一系列物理信号进行解码的方法和装置。 对于所有物理信号，维特比算法首次执行，产生最大似然路径，其中每个物理信号存在一个信号值，并且根据维特比算法沿整个网格确定信号值。 确定最大似然路径的每个信号值的可靠性值。 然后通过以下步骤第二次执行维特比算法：在最大似然路径上选择网格的一个子区域，该子区域具有部分初始信号值和部分结束信号值; 确定在最大似然路径的部分结束信号值结束的网格的该子区域中的另一路径; 确定另一路径上的每个信号值并将其与在相同时间相关的最大似然路径上的相应信号值进行比较; 根据比较结果，将最大似然路径的信号值分配在先前迭代步骤中确定的可靠性值或其最小值和部分结束信号值的可靠性值; 将网格的分区域至少移动一个时间单位; 并且使用，存储和/或输出与信号值相关联的所确定的信号值和所选择的可靠性值作为解码序列。

公开(公告)号：US20040044947A1

公开(公告)日：2004-03-04

申请号：US10381542

申请日：2003-08-04

发明人： Burkhard Becker ,  Markus Doetsch ,  Peter Jung ,  Tideya Kella ,  Jorg Plechinger ,  Alfredo Ruscitto

IPC分类号： H03M013/03

CPC分类号： H03M13/4169 ,  H03M13/3961 ,  H03M13/41 ,  H03M13/4153 ,  H03M13/6331 ,  H03M13/6343 ,  H03M13/6502

摘要： A method and device for decoding a sequence of physical signals. A Viterbi algorithm is carried out a first time for all physical signals, resulting in a maximum likelihood path, wherein there is one signal value for each physical signal and which has been determined along the entire trellis according to the Viterbi algorithm. A reliability value is determined for each signal value of the maximum likelihood path. The Viterbi algorithm is then carried out a second time with the following steps: selecting one subregion of the trellis, the subregion having a partial initial signal value and a partial end signal value on the maximum likelihood path; determining one further path in that subregion of the trellis which ends at the partial end signal value of the maximum likelihood path; determining each signal value on the further path and comparing same with the corresponding signal value on the maximum likelihood path relating to the same time; depending on the comparison result, the signal value of the maximum likelihood path is allocated the reliability value determined in the previous iteration step or the minimum of this and the reliability value of the partial end signal value; shifting the subregion of the trellis by at least one time unit; and using, storing and/or outputting the determined signal values and selected reliability values associated with the signal values as the decoded sequence.

摘要翻译： 一种用于对一系列物理信号进行解码的方法和装置。 对于所有物理信号，维特比算法首次执行，产生最大似然路径，其中每个物理信号存在一个信号值，并且根据维特比算法沿整个网格确定信号值。 确定最大似然路径的每个信号值的可靠性值。 然后通过以下步骤第二次执行维特比算法：在最大似然路径上选择网格的一个子区域，该子区域具有部分初始信号值和部分结束信号值; 确定在最大似然路径的部分结束信号值结束的网格的该子区域中的另一路径; 确定另一路径上的每个信号值并将其与在相同时间相关的最大似然路径上的相应信号值进行比较; 根据比较结果，将最大似然路径的信号值分配在先前迭代步骤中确定的可靠性值或其最小值和部分结束信号值的可靠性值; 将网格的分区域至少移动一个时间单位; 并且使用，存储和/或输出与信号值相关联的所确定的信号值和所选择的可靠性值作为解码序列。

公开(公告)号：US08806312B2

公开(公告)日：2014-08-12

申请号：US13389907

申请日：2010-08-12

申请人： Matthias Kamuf ,  Lay Hong Ang ,  Wee Guan Lim

发明人： Matthias Kamuf ,  Lay Hong Ang ,  Wee Guan Lim

IPC分类号： H03M13/00 ,  H03M13/41 ,  H03M13/39

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）对块进行解码的方法，其中滑动窗口的每个位置在滑动窗口的一端具有路径确定阶段，在另一端具有符号决定阶段 公开了滑动窗口。 该方法包括针对每个路径确定阶段以及路径确定阶段的每个节点确定幸存路径（包括幸存路径输入符号和幸存决策阶段节点）和并发路径（包括并行路径输入符号和 并发决策阶段节点）。 为每个节点计算并存储路径度量差异值。 基于判定标准，将存活判定级节点的软输出值确定为路径判定级的节点的路径度量差异值，路径判定级的节点的路径量度差异值的函数 以及并发决策阶段节点的存储路径度量差异值，以及存活决策阶段节点的存储路径度量差异值。 还公开了相应的计算机程序产品，解码器和通信设备。

公开(公告)号：US20060174183A1

公开(公告)日：2006-08-03

申请号：US11045585

申请日：2005-01-28

申请人： Jonathan Ashley ,  Kelly Fitzpatrick ,  Erich Haratsch

发明人： Jonathan Ashley ,  Kelly Fitzpatrick ,  Erich Haratsch

IPC分类号： H03M13/03

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).

摘要翻译： 提供了用于以比常规设计可实现的更高数据速率执行SOVA检测的方法和装置。 接收到的信号通过以下步骤来处理：（i）确定至少三个选择信号，其将通过多步网格的多个路径定义到给定状态，其中多条路径中的第一条路径是用于每个单步路段的获胜路径， 多步骤格雷周期的网格周期，第二路径是第一单步网格周期的获胜路径，并且是多步骤网格周期的第二单步网格周期的丢失路径，并且 第三条路径是第一个单步网格周期的失败之路，是多阶段格雷周期的第二个单步阶段的获胜路径; 和（ii）确定至少一个可靠性值（诸如与通过多步网格的最大似然路径相关联的比特决定的可靠性值或每个多步网格周期的多个可靠性值）。

公开(公告)号：US5995562A

公开(公告)日：1999-11-30

申请号：US736501

申请日：1996-10-24

申请人： Fumiaki Koizumi

发明人： Fumiaki Koizumi

IPC分类号： H03M13/41 ,  H03M13/45 ,  H04L27/06 ,  H03D1/00

CPC分类号： H03M13/4153

摘要： In a maximum-likelihood decoder, a reliability information of decoded data corresponding to a maximum-likelihood path is generated by using state codes previously assigned to the trellis states, 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. Since the assigned state codes are used to generate the reliability information, the reliability criterion of decoded data is kept substantially at constant even when the conditions of input signals are changed, resulting in improved reliability of decoded data.

摘要翻译： 在最大似然解码器中，通过分别使用先前分配给网格状态的状态码来生成与最大似然路径对应的解码数据的可靠性信息。 在根据维特比算法为每个网格状态选择幸存者路径之后，存储幸存者路径，然后从存储的幸存路径中选择最大似然路径。 基于至少两个对应于不同网格状态的状态码，生成可靠性值作为可靠性信息。 由于使用分配的状态码来产生可靠性信息，所以即使当输入信号的条件改变时，解码数据的可靠性标准也保持基本上恒定，从而提高了解码数据的可靠性。

公开(公告)号：US5802116A

公开(公告)日：1998-09-01

申请号：US628072

申请日：1996-04-04

申请人： Thomas W. Baker ,  Mohammed S. Mobin

发明人： Thomas W. Baker ,  Mohammed S. Mobin

IPC分类号： G06F11/10 ,  H03M13/23 ,  H03M13/41 ,  H03M13/45 ,  H03M13/12

CPC分类号： H03M13/4153

摘要： A method and apparatus for obtaining a soft symbol decoded output of a received signal by a two pass Viterbi operation. The technique is especially advantageous where the signal is convolutionally encoded with large constraint lengths. During the first pass, the error-correction co-processor (ECCP) is programmed for hard decoded output alone. After all the received symbol sets are hard-bit decoded, a second pass Viterbi operation is performed. Using the previously decoded hard bit to identify the most likely next state at an initial time instant, and initializing the present states at that initial time instant with pre-saved accumulated costs from the first pass Viterbi operation, branch metrics are computed for those state transitions leading to the most likely next state at that time instant. The accumulated cost values of the present states leading to the most likely next state are updated, and the absolute value of their difference is coded as a reliability of the hard decoded output corresponding to that time instant. The combination of the hard decoded output and the reliability obtained from the second pass Viterbi operation results in a soft symbol decoded output. At this point, the symbol set received at this time instant during the first pass Viterbi operation is reloaded into the ECCP which updates the accumulated cost values of all possible next states. These steps are repeated until all desired soft symbols are obtained.

摘要翻译： 一种通过双程维特比操作获得接收信号的软符号解码输出的方法和装置。 该技术在信号以大约束长度进行卷积编码的情况下特别有利。 在第一次通过期间，纠错协处理器（ECCP）被编程为仅用于硬解码输出。 在所有接收到的符号集被硬比特解码之后，执行第二遍维特比（第二遍）维特比（Viterbi）操作。 使用先前解码的硬比特来识别初始时刻的最可能的下一状态，并且在该初始时刻利用来自第一遍Viterbi操作的预先存储的累积成本初始化当前状态，为这些状态转换计算分支度量 导致当时最可能的下一个状态。 导致导致最可能的下一状态的当前状态的累计成本值被更新，并且它们的差的绝对值被编码为对应于该时刻的硬解码输出的可靠性。 硬解码输出和从第二遍维特比操作获得的可靠性的组合导致软符号解码输出。 此时，在第一遍维特比操作期间在此时刻接收到的符号集被重新加载到ECCP中，ECCP更新所有可能的下一状态的累积成本值。 重复这些步骤，直到获得所有期望的软符号。