公开(公告)号：US06912684B2

公开(公告)日：2005-06-28

申请号：US10097347

申请日：2002-03-15

申请人： Yoshikuni Miyata ,  Hachiro Fujita ,  Takahiko Nakamura ,  Hideo Yoshida

发明人： Yoshikuni Miyata ,  Hachiro Fujita ,  Takahiko Nakamura ,  Hideo Yoshida

IPC分类号： G06F11/10 ,  H03M13/23 ,  H03M13/29 ,  H03M13/00

CPC分类号： H03M13/2987 ,  H03M13/2957 ,  H03M13/2963 ,  H03M13/2972 ,  H03M13/2981 ,  H03M13/3776

摘要： An error correction encoding method and apparatus, and an error correction decoding method and apparatus are provided without requiring transmission of tail bits. A turbo encoding step (ST41-ST45) and a transmission termination processing step (ST46→ST44-ST47) are included. In the turbo encoding step, a transmission information bit sequence is divided into a plurality of frames. Registers in each recursive systematic convolutional encoder are initialized before turbo encoding of a first frame. After turbo encoding of the first frame is carried out, a second frame and following frames are continuously subjected to turbo encoding without initializing the registers in each recursive systematic convolutional encoder before the turbo encoding of the second frame and following frames. In a transmission termination processing step, tail bits for initializing the registers in each recursive systematic convolutional encoder are calculated only after a final frame has been subjected to turbo encoding.

摘要翻译： 提供纠错编码方法和装置以及纠错解码方法和装置，而不需要传输尾比特。 包括turbo编码步骤（ST 41 -ST 45）和发送终止处理步骤（ST 46-> ST 44 -ST 47）。 在turbo编码步骤中，发送信息比特序列被分成多个帧。 每个递归系统卷积编码器中的寄存器在第一帧的turbo编码之前被初始化。 在执行第一帧的turbo编码之后，在第二帧和后续帧的turbo编码之前，第二帧和后续帧被连续地进行turbo编码，而不在每个递归系统卷积编码器中初始化寄存器。 在传输终止处理步骤中，仅在最后一帧已进行turbo编码之后才计算用于初始化每个递归系统卷积编码器中的寄存器的尾比特。

公开(公告)号：US06658605B1

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

申请号：US09703638

申请日：2000-11-02

申请人： Hideo Yoshida ,  Takahiko Nakamura ,  Hachiro Fujita ,  Yoshikuni Miyata ,  Kazuo Kubo

发明人： Hideo Yoshida ,  Takahiko Nakamura ,  Hachiro Fujita ,  Yoshikuni Miyata ,  Kazuo Kubo

IPC分类号： G11C2900

CPC分类号： H03M7/30 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/2707 ,  H03M13/2721 ,  H03M13/29 ,  H03M13/6561

摘要： A multiple coding apparatus comprises a first encoder for encoding a plurality of input sequences in parallel so as to generate a plurality of output coded sequences in parallel while adding an error-correcting bit sequence to each of the plurality of input sequences. An interleaving circuit interleaves the plurality of output coded sequences applied thereto in parallel from the first encoder without having to use any memory. The interleaving circuit permutes the plurality of input sequences on a bit-by-bit or symbol-by-symbol basis so as to generate a plurality of interleaved coded sequences in parallel. A second encoder then encodes the plurality of interleaved coded sequences applied thereto in parallel from the interleaving circuit so as to generate a plurality of output coded sequences in parallel while adding an error-correcting bit sequence to each of the plurality of interleaved coded sequences.

摘要翻译： 多重编码装置包括：并行地编码多个输入序列的第一编码器，以便并行地产生多个输出编码序列，同时向多个输入序列中的每个输入序列添加纠错位序列。 交织电路将从第一编码器并行地施加到其上的多个输出编码序列进行交织，而不必使用任何存储器。 交织电路逐位或逐符号地排列多个输入序列，以便并行地生成多个交错编码序列。 然后，第二编码器对从交织电路并行施加到其上的多个交错编码序列进行编码，以便并行地产生多个输出编码序列，同时向多个交错编码序列中的每一个添加纠错位序列。

公开(公告)号：US07069496B2

公开(公告)日：2006-06-27

申请号：US10284391

申请日：2002-10-31

申请人： Hachiro Fujita ,  Yoshikuni Miyata ,  Takahiko Nakamura ,  Hideo Yoshida

发明人： Hachiro Fujita ,  Yoshikuni Miyata ,  Takahiko Nakamura ,  Hideo Yoshida

IPC分类号： H03M13/00

CPC分类号： H04L1/0066 ,  H03M13/136 ,  H03M13/151 ,  H03M13/152 ,  H03M13/19 ,  H03M13/2909 ,  H03M13/2927 ,  H03M13/2948 ,  H03M13/3738 ,  H03M13/45 ,  H03M13/451 ,  H03M13/6306 ,  H03M13/6561 ,  H04L1/005 ,  H04L1/1835 ,  H04L1/1874

摘要： A decoding apparatus generates error position sets of data sequence by generating a codeword from positions of soft input values output from a low reliability position detecting circuit and from syndromes computed by a syndrome calculation circuit. The recording apparatus further includes a codeword candidate generating circuit that computes correlation mismatch amounts by adding soft input values at the error positions contained in the error position sets, and updates the correction information according to the error position sets and correlation mismatch amounts. The decoding apparatus can calculate the soft output values accurately by utilizing the generated codeword candidates efficiently, and reduce the circuit scale by decreasing the amount of computation.

公开(公告)号：US06757865B1

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

申请号：US09568163

申请日：2000-05-10

申请人： Takahiko Nakamura ,  Hachiro Fujita ,  Hideo Yoshida

发明人： Takahiko Nakamura ,  Hachiro Fujita ,  Hideo Yoshida

IPC分类号： H03M1303

CPC分类号： H03M13/4146 ,  H03M13/2957 ,  H03M13/3905 ,  H03M13/3972

摘要： In a conventional turbo-code decoding apparatus, there is a need for calculating a state transition probability for MAP decoding of convolutional codes composing turbo codes in an error correcting decoder and a channel state needs to be measured based on soft decision information to calculate the probability, by which an arithmetic operation amount is enormously increased. Turbo-code error correction decoding is performed by executing operations in a branch metric based forward path metric calculation step of calculating a forward path metric based on a branch metric with calculating the branch metric for a transition to an adjacent time point and a soft decision information calculation step of calculating N bits of soft decision information based on the branch metric, the forward path metric, and a backward path metric with calculating the backward path metric based on the branch metric.

摘要翻译： 在常规turbo码解码装置中，需要计算在纠错解码器中构成turbo码的卷积码的MAP解码的状态转移概率，而需要根据软决策信息来测量信道状态，以计算概率 通过在基于分支度量的前向路径度量计算步骤中执行基于分支度量计算前向路径量度的操作来执行Turbo码纠错解码，计算分支度量用于 过渡到相邻时间点，以及软判决信息计算步骤，基于分支度量，前向路径度量和反向路径度量，基于分支度量计算反向路径度量来计算软判决信息的N位。

公开(公告)号：US06625778B1

公开(公告)日：2003-09-23

申请号：US09654067

申请日：2000-09-01

申请人： Takahiko Nakamura ,  Hachiro Fujita ,  Hideo Yoshida

发明人： Takahiko Nakamura ,  Hachiro Fujita ,  Hideo Yoshida

IPC分类号： H03M1300

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

摘要： In a conventional turbo error-correcting decoder, the soft-decision information is corrected by using an average value (A) and a variance value (&sgr;2) of reliability of received bits. From the reliability-corrected soft-decision information, the hard-decision information is obtained. This process of calculation is complex, giving rise to a problem of reduced processing speed and complicated circuit. To deal with this problem, an average value of reliability of received information bits is determined and then a ratio between the average value and the soft-decision information is also determined. This ratio is converted by the conversion table into the reliability-corrected soft-decision information, from which the hard-decision information is obtained.

摘要翻译： 在传统的turbo纠错解码器中，通过使用接收比特的可靠性的平均值（A）和方差值（sigma <2>）来校正软判决信息。 从可靠性校正的软判决信息中，获得硬决策信息。 这个计算过程很复杂，导致处理速度降低和电路复杂的问题。 为了解决这个问题，确定接收信息比特的可靠性的平均值，然后确定平均值和软判决信息之间的比率。 该比率由转换表转换为可靠性校正的软判决信息，从中获得硬决策信息。

公开(公告)号：US08201047B2

公开(公告)日：2012-06-12

申请号：US11791996

申请日：2005-12-01

申请人： Rui Sakai ,  Wataru Matsumoto ,  Yoshikuni Miyata ,  Hideo Yoshida ,  Takahiko Nakamura

发明人： Rui Sakai ,  Wataru Matsumoto ,  Yoshikuni Miyata ,  Hideo Yoshida ,  Takahiko Nakamura

IPC分类号： H03M13/00

CPC分类号： H03M13/1188 ,  H03M13/1117 ,  H03M13/112 ,  H03M13/1137 ,  H03M13/114 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/3911 ,  H03M13/6583 ,  H04L1/005 ,  H04L1/0057

摘要： A decoding apparatus includes a row processing unit 5 and a column processing unit 6 for performing a calculation and an update of probability information with row processing and column processing according to a Min-Sum algorithm on a received signal which is low-density parity-check coded in batches of 1 bit or a predetermined number of bits, a decoded result judgment unit 8 for determining a decoded result from a hard decision of a posterior value, for performing a parity check on the decoded result, and for judging whether or not the decoded result is correct, and a control unit for controlling iteration of decoding processing by the row processing unit 5 and column processing unit 6 on the basis of the judgment result of the decoded result judgment unit 8.

摘要翻译： 解码装置包括：行处理单元5和列处理单元6，用于对接收到的信号进行低密度奇偶校验，根据最小和算法对行处理和列处理进行概率信息的计算和更新 以1比特或预定比特数的批次编码的解码结果判断单元8，用于从后验值的硬判定中确定解码结果，用于对解码结果进行奇偶校验，并判断是否 解码结果是正确的，以及控制单元，用于根据解码结果判断单元8的判断结果控制行处理单元5和列处理单元6的解码处理的迭代。

公开(公告)号：US08103935B2

公开(公告)日：2012-01-24

申请号：US12063507

申请日：2006-07-31

申请人： Wataru Matsumoto ,  Rui Sakai ,  Hideo Yoshida ,  Takahiko Nakamura ,  Yoshikuni Miyata

发明人： Wataru Matsumoto ,  Rui Sakai ,  Hideo Yoshida ,  Takahiko Nakamura ,  Yoshikuni Miyata

IPC分类号： G06F11/00

CPC分类号： H03M13/116 ,  H03M13/1117 ,  H03M13/1122 ,  H03M13/1137 ,  H03M13/6362 ,  H04L1/0057

摘要： A regular quasi-cyclic matrix is prepared, a conditional expression for assuring a predetermined minimum loop in a parity check matrix is derived, and a mask matrix for converting a specific cyclic permutation matrix into a zero-matrix based on the conditional expression and a predetermined weight distribution is generated. The specific cyclic permutation matrix is converted into the zero-matrix to generate an irregular masking quasi-cyclic matrix. An irregular parity check matrix in which the masking quasi-cyclic matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location.

摘要翻译： 准备规则准循环矩阵，导出用于确定奇偶校验矩阵中的预定最小循环的条件表达式，以及用于将特定循环置换矩阵转换成基于条件表达式的零矩阵的掩码矩阵， 产生重量分布。 特定的循环置换矩阵被转换为零矩阵以产生不规则的掩蔽准循环矩阵。 其中掩蔽准循环矩阵和其中循环置换矩阵以阶梯排列的矩阵布置在预定位置的不规则奇偶校验矩阵。

公开(公告)号：US20090265600A1

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

申请号：US12063507

申请日：2006-07-31

申请人： Wataru Matsumoto ,  Rui Sakai ,  Hideo Yoshida ,  Takahiko Nakamura ,  Yoshikuni Miyata

发明人： Wataru Matsumoto ,  Rui Sakai ,  Hideo Yoshida ,  Takahiko Nakamura ,  Yoshikuni Miyata

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

CPC分类号： H03M13/116 ,  H03M13/1117 ,  H03M13/1122 ,  H03M13/1137 ,  H03M13/6362 ,  H04L1/0057

摘要： A regular quasi-cyclic matrix is prepared, a conditional expression for assuring a predetermined minimum loop in a parity check matrix is derived, and a mask matrix for converting a specific cyclic permutation matrix into a zero-matrix based on the conditional expression and a predetermined weight distribution is generated. The specific cyclic permutation matrix is converted into the zero-matrix to generate an irregular masking quasi-cyclic matrix. An irregular parity check matrix in which the masking quasi-cyclic matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location.

摘要翻译： 准备规则准循环矩阵，导出用于确定奇偶校验矩阵中的预定最小循环的条件表达式，以及用于将特定循环置换矩阵转换成基于条件表达式的零矩阵的掩码矩阵， 产生重量分布。 特定的循环置换矩阵被转换为零矩阵以产生不规则的掩蔽准循环矩阵。 其中掩蔽准循环矩阵和其中循环置换矩阵以阶梯排列的矩阵布置在预定位置的不规则奇偶校验矩阵。

公开(公告)号：US6131178A

公开(公告)日：2000-10-10

申请号：US34340

申请日：1998-03-04

申请人： Hachiro Fujita ,  Takahiko Nakamura ,  Hideo Yoshida

发明人： Hachiro Fujita ,  Takahiko Nakamura ,  Hideo Yoshida

IPC分类号： G06F11/10 ,  G11B20/18 ,  H03M13/15 ,  H04N21/438 ,  H03M13/00

CPC分类号： H03M13/1545 ,  H03M13/153 ,  H03M13/1535

摘要： An error correcting decoding apparatus of an extended RS code capable of solving a problem of a conventional method in that Euclidean algorithm or Berlekamp-Massey algorithms must be performed twice in the worst case because of complicated algorithm, and this results in a delay of decoding. The present apparatus generates a syndrome from a received word, estimates the number of errors having occurred in the received word, computes error-locator polynomials and error-value polynomials while changing the initial values and ending condition of the Euclidean algorithm computation in accordance with the number of errors estimated, computes error locations and error values by performing Chien's search on these polynomials, and carries out the error correction on the basis of the error locations and error values. This makes it possible to achieve decoding by performing the Euclidean algorithm computation only once.

摘要翻译： 由于复杂的算法，在最坏的情况下必须执行两次欧几里得算法或者Berlekamp-Massey算法的常规方法的扩展RS码的纠错解码装置，这导致解码延迟。 本装置从接收到的字中产生一个校正子，估计接收到的字中发生的错误数，同时根据该接收字改变欧几里德算法的初始值和结束条件，计算误差定位多项式和误差多项式 估计误差数，通过对这些多项式进行Chien搜索来计算误差位置和误差值，并根据误差位置和误差值进行纠错。 这使得可以通过仅执行一次欧几里德算法计算来实现解码。

公开(公告)号：US20080246639A1

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

申请号：US11791996

申请日：2005-12-01

申请人： Rui Sakai ,  Wataru Matsumoto ,  Yoshikuni Miyata ,  Hideo Yoshida ,  Takahiko Nakamura

发明人： Rui Sakai ,  Wataru Matsumoto ,  Yoshikuni Miyata ,  Hideo Yoshida ,  Takahiko Nakamura

IPC分类号： H03M7/00

CPC分类号： H03M13/1188 ,  H03M13/1117 ,  H03M13/112 ,  H03M13/1137 ,  H03M13/114 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/3911 ,  H03M13/6583 ,  H04L1/005 ,  H04L1/0057

摘要： A decoding apparatus includes a row processing unit 5 and a column processing unit 6 for performing a calculation and an update of probability information with row processing and column processing according to a Min-Sum algorithm on a received signal which is low-density parity-check coded in batches of 1 bit or a predetermined number of bits, a decoded result judgment unit 8 for determining a decoded result from a hard decision of a posterior value, for performing a parity check on the decoded result, and for judging whether or not the decoded result is correct, and a control unit for controlling iteration of decoding processing by the row processing unit 5 and column processing unit 6 on the basis of the judgment result of the decoded result judgment unit 8.

摘要翻译： 解码装置包括：行处理单元5和列处理单元6，用于对接收到的信号进行低密度奇偶校验，根据最小和算法对行处理和列处理进行概率信息的计算和更新 以1比特或预定比特数的批次编码的解码结果判断单元8，用于从后验值的硬判定中确定解码结果，用于对解码结果进行奇偶校验，并判断是否 解码结果是正确的，以及控制单元，用于根据解码结果判断单元8的判断结果控制行处理单元5和列处理单元6的解码处理的迭代。