公开(公告)号：US20100054375A1

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

申请号：US12573953

申请日：2009-10-06

申请人： Chiaming Lo ,  Ganning Yang ,  Yi Weng

发明人： Chiaming Lo ,  Ganning Yang ,  Yi Weng

IPC分类号： H04L27/06

CPC分类号： H03M13/2993 ,  H03M13/09 ,  H03M13/2957 ,  H03M13/2975 ,  H03M13/3723 ,  H03M13/3911 ,  H03M13/3972

摘要： A system and method is provided for improved and efficient forward and backward recursive computations that may be used, for example, with turbo code decoding applications. The invention performs the forward computations using a full length of a sequence to be decoded and performs the reverse computations using a sliding window over the sequence.

摘要翻译： 提供了一种用于改进和有效的前向和后向递归计算的系统和方法，其可以用于例如turbo码解码应用。 本发明使用要解码的序列的全长执行正向计算，并使用该序列上的滑动窗口来执行反向计算。

公开(公告)号：US20090254792A1

公开(公告)日：2009-10-08

申请号：US12162608

申请日：2007-02-08

申请人： Xiaohui Wang

发明人： Xiaohui Wang

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/3911 ,  H03M13/2957

摘要： A method and receiver for Turbo decoding a received Turbo encoded bitstream with a first channel decoder which uses a first Turbo decoding algorithm to produce a first decoded bitstream and a first error measure, and a second channel decoder which uses a second Turbo decoding algorithm to produce a second decoded bitstream and a second error measure. The decoders are operable in parallel. A selector is arranged to select, for further processing in the receiver, the decoded bitstream and the error measure from the decoder which has the most favorable error measure.

摘要翻译： 一种用于Turbo解码所接收的Turbo编码比特流的方法和接收机，其具有使用第一Turbo解码算法产生第一解码比特流和第一误差测量的第一信道解码器，以及使用第二Turbo解码算法产生的第二信道解码器 第二解码比特流和第二误差测量。 解码器可并行操作。 选择器被布置为选择用于在接收器中进一步处理解码比特流和来自具有最有利误差测量的解码器的误差测量。

公开(公告)号：US07441174B2

公开(公告)日：2008-10-21

申请号：US11221311

申请日：2005-09-07

申请人： Victor On-Kwok Li ,  Jianhao Hu ,  Alfred K. K. Wong

发明人： Victor On-Kwok Li ,  Jianhao Hu ,  Alfred K. K. Wong

IPC分类号： H03M13/00

CPC分类号： H03M13/3911 ,  H03M13/2957 ,  H03M13/3905

摘要： A method, an embedded state metric storage, is used for MAP (Maximum A Posterior)-based decoder of turbo codes to reduce the memory requirement of state metric storage. For MAP decoder, this method comprises selecting any state metric from the updated state metrics for each recursion direction, forward and reverse, and dividing the state metrics by the selected state metric; the selected state metric value becomes a constant, namely, one. The constant one state metric is embedded into the resulted state metrics. For log-MAP decoder, this method comprises selecting any state metric from the updated state metrics in each direction, forward and reverse, and subtracting the state metrics from the selected state metric; the selected state metric value becomes a constant, zero. The constant zero state metric is embedded into the resulted state metrics. One advantage of the embedded state metric storage during state metric updating and likelihood ratio calculation is to embed the information of the selected state metric into the resulted state metrics. Thus, the selected state metric is not required to be kept in the state metric memory, and calculation of a constant state metric in the resulted state metric can be omitted. Therefore, the latency and the area of implementation in ASIC will be reduced with this method of embedded state metric storage.

摘要翻译： 一种方法，嵌入式状态量度存储，用于turbo码的基于MAP（Maximum A Posterior）的解码器，以减少状态度量存储的存储器需求。 对于MAP解码器，该方法包括从针对每个递归方向的前向和反向的更新状态度量中选择任何状态度量，并且将状态度量除以所选择的状态度量; 所选择的状态度量值变为常数，即一个。 恒定的一个状态度量被嵌入到所得到的状态度量中。 对于对数MAP解码器，该方法包括从每个方向，正向和反向的更新状态度量中选择任何状态度量，以及从所选状态度量中减去状态量度; 所选状态度量值变为常数，为零。 常数零状态度量被嵌入到所得到的状态度量中。 在状态度量更新和似然比计算期间嵌入状态量度存储的一个优点是将所选状态度量的信息嵌入到所得状态度量中。 因此，所选择的状态度量不需要保持在状态度量存储器中，并且可以省略所得状态度量中的常数状态量度的计算。 因此，嵌入式状态度量存储的方法将降低ASIC中的延迟和实现面积。

公开(公告)号：US20080092028A1

公开(公告)日：2008-04-17

申请号：US11907588

申请日：2007-10-15

申请人： Masao Orio

发明人： Masao Orio

IPC分类号： H03M13/37 ,  G06F11/07

CPC分类号： H03M13/3911 ,  H03M13/2957 ,  H03M13/658

摘要： A decoding device includes a BM calculator calculating a branch metric in a Log-MAP algorithm from received data and extrinsic information, an ACS operator calculating a maximum value of a path metric based on the branch metric, a correction term calculator calculating a Jacobian correction value of the path metric, and a correction operator correcting the path metric by adjusting a value of the Jacobian correction value based on a size of the received data and adding the adjusted correction value to the maximum value.

摘要翻译： 解码装置包括：BM计算器，从接收到的数据和外部信息计算Log-MAP算法中的分支度量; ACS算子，基于分支量度计算路径度量的最大值;校正项计算器，计算雅可比校正值 以及校正运算符，通过基于接收到的数据的大小调整雅可比校正值的值来校正路径度量，并将调整后的校正值加到最大值。

公开(公告)号：US20070124656A1

公开(公告)日：2007-05-31

申请号：US11501335

申请日：2006-08-09

申请人： Eran Pisek ,  Yan Wang ,  Jasmin Oz

发明人： Eran Pisek ,  Yan Wang ,  Jasmin Oz

IPC分类号： H03M13/03

CPC分类号： H03M13/3983 ,  H03M13/2957 ,  H03M13/2969 ,  H03M13/3911 ,  H03M13/6508 ,  H03M13/6513 ,  H03M13/6561

摘要： A reconfigurable maximum a-posteriori probability (MAP) calculation circuit that reuses the arithmetic logic unit (ALU) hardware to calculate forward state metrics (alpha values), backward state metrics (beta values), and extrinsic information (lambda values) for the trellis associated with the MAP algorithm. The alpha, beta and lambda calculations may be performed by the same ALU hardware for both binary code (i.e., WCDMA mode) and duo-binary code (i.e, WiBro mode).

摘要翻译： 可重构的最大后验概率（MAP）计算电路，其重用算术逻辑单元（ALU）硬件来计算网格的前向状态度量（α值），向后状态度量（β值）和外在信息（λ值） 与MAP算法相关联。 对于二进制码（即WCDMA模式）和二进制二进制码（即WiBro模式），alpha，beta和lambda计算可由相同的ALU硬件来执行。

公开(公告)号：US06993703B2

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

申请号：US09875310

申请日：2001-06-06

申请人： Toshiyuki Miyauchi

发明人： Toshiyuki Miyauchi

IPC分类号： H03M13/03

CPC分类号： H03M13/3911

摘要： A decoder for performing log-sum corrections by means of a linear approximation, putting stress on speed, with a reduced circuit dimension without adversely affecting the decoding performance of the circuit. The decoder includes a linear approximation circuit that computes the log-sum corrections using the function F=−a P−Q+b, where the coefficient −a represents the gradient of the function and the coefficient b represents, the intercept and are expressed by a power exponent of 2.

摘要翻译： 一种解码器，用于通过线性近似执行对数和校正，将压力施加在速度上，并且具有减小的电路尺寸，而不会不利地影响电路的解码性能。 解码器包括线性近似电路，其使用函数F = -a P-Q + b计算对数和校正，其中系数-a表示函数的梯度，系数b表示截距，并且由 幂指数为2。

公开(公告)号：US20040205445A1

公开(公告)日：2004-10-14

申请号：US10412906

申请日：2003-04-14

发明人： Shuzhan Xu

IPC分类号： H03M013/03

CPC分类号： H03M13/3905 ,  H03M13/2957 ,  H03M13/3911 ,  H03M13/3927 ,  H03M13/6502

摘要： A turbo decoder iteratively decodes a received, encoded signal with one or more constituent decoders employing a simplified log-maximum a posteriori (SMAP) decoding algorithm. The SMAP decoding algorithm calculates reliability information as a log likelihood ratio for a log-MAP algorithm using a reduced set of path metrics recursively updated based on maximum likelihood recursion. Updated extrinsic information for a subsequent decoding may be derived from the LLR calculated by the SMAP decoding algorithm.

摘要翻译： turbo解码器使用采用简化的对数最大后验（SMAP）解码算法的一个或多个组成解码器对接收的编码信号进行迭代解码。 SMAP解码算法使用基于最大似然递归递归地更新的减少的路径度量集合来计算log-MAP算法的可靠性信息作为对数似然比。 可以从由SMAP解码算法计算的LLR导出用于后续解码的更新的外在信息。

公开(公告)号：US06748032B1

公开(公告)日：2004-06-08

申请号：US09584050

申请日：2000-05-30

申请人： Beong-Jo Kim ,  Min-Goo Kim

发明人： Beong-Jo Kim ,  Min-Goo Kim

IPC分类号： H04L2706

CPC分类号： H04L1/0055 ,  H03M13/3707 ,  H03M13/3905 ,  H03M13/3911 ,  H04L1/0036

摘要： An adaptive MAP channel decoding apparatus and method in a mobile communication system. In the adaptive MAP channel decoding apparatus, a channel estimator calculates channel noise power and a scaling factor, a controller determines an operation mode by checking accumulated channel noise power and the scaling factor, and a MAP channel decoder performs a MAP decoding operation with an E function including a log function in a static channel mode and an E function free of a log function in a time-varying channel mode.

摘要翻译： 一种移动通信系统中的自适应MAP信道解码装置和方法。 在自适应MAP信道解码装置中，信道估计器计算信道噪声功率和缩放因子，控制器通过检查累积的信道噪声功率和缩放因子来确定操作模式，MAP信道解码器用E 功能包括静态信道模式下的日志功能和时变信道模式中没有日志功能的E功能。

公开(公告)号：US20030028845A1

公开(公告)日：2003-02-06

申请号：US09923225

申请日：2001-08-06

发明人： Stephen J. Plante ,  Zvi Greenfield

IPC分类号： H03M013/03

CPC分类号： H03M13/3905 ,  G06F9/30003 ,  G06F9/3001 ,  G06F9/3895 ,  G06F17/10 ,  H03M13/3911 ,  H03M13/4107 ,  H03M13/6511 ,  H03M13/6569

摘要： A digital signal processor performs turbo and Virterbi channel decoding in wireless systems. The computation block of the digital signal processor is provided with an accelerator for executing instructions associated with trellis computations. An ACS instruction performs trellis computations of alpha and beta metrics. Multiple butterfly calculations can be performed in response to a single instruction. A TMAX instruction is used to calculate the log likelihood ratio of the trellis.

摘要翻译： 数字信号处理器在无线系统中执行turbo和Virterbi信道解码。 数字信号处理器的计算块具有用于执行与网格计算相关联的指令的加速器。 ACS指令执行α和β度量的网格计算。 可以响应于单个指令执行多个蝶式计算。 TMAX指令用于计算网格的对数似然比。

公开(公告)号：US06304996B1

公开(公告)日：2001-10-16

申请号：US09263566

申请日：1999-03-08

申请人： Nick Andrew Van Stralen ,  John Anderson Fergus Ross ,  Stephen Michael Hladik ,  Abdallah Mahmoud Itani ,  Robert Gideon Wodnicki

发明人： Nick Andrew Van Stralen ,  John Anderson Fergus Ross ,  Stephen Michael Hladik ,  Abdallah Mahmoud Itani ,  Robert Gideon Wodnicki

IPC分类号： H03M1303

CPC分类号： H03M13/3905 ,  H03M13/2957 ,  H03M13/3911 ,  H03M13/3922 ,  H03M13/3961 ,  H03M13/6561 ,  H03M13/6572 ,  H03M13/658 ,  H03M13/6583 ,  H03M13/6591

摘要： A high-speed turbo decoder utilizes a MAP decoding algorithm and includes a streamlined construction of functional units, or blocks, amenable to ASIC implementation. A gamma block provides symbol-by-symbol a posteriori state transition probability estimates. Two gamma probability function values are provided via selection switches to the alpha and beta blocks for calculating the alpha and beta probability function values, i.e., performing the alpha and beta recursions, respectively, in parallel, thus significantly increasing decoding speed. A scaling circuit monitors the values of the alpha and beta probability functions and prescribes a scale factor such that all such values at a trellis level remain within the precision limits of the system. A sigma block determines the a posteriori state transition probabilities (sigma values) and uses the sigma values to provide soft-decision outputs of the turbo decoder.

摘要翻译： 高速turbo解码器利用MAP解码算法，并且包括易于实施ASIC的功能单元或块的流线型结构。 伽马块提供逐符号的后验状态转换概率估计。 两个伽马概率函数值通过选择开关提供给α和β块用于计算α和β概率函数值，即分别执行α和β递归，从而显着增加解码速度。 缩放电路监视α和β概率函数的值，并规定了比例因子，使得网格级别上的所有这些值都保持在系统的精度限度内。 西格玛块确定后验状态转移概率（sigma值），并使用西格玛值来提供turbo解码器的软判决输出。