公开(公告)号：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搜索来计算误差位置和误差值，并根据误差位置和误差值进行纠错。 这使得可以通过仅执行一次欧几里德算法计算来实现解码。

公开(公告)号：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.

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

公开(公告)号：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>）来校正软判决信息。 从可靠性校正的软判决信息中，获得硬决策信息。 这个计算过程很复杂，导致处理速度降低和电路复杂的问题。 为了解决这个问题，确定接收信息比特的可靠性的平均值，然后确定平均值和软判决信息之间的比率。 该比率由转换表转换为可靠性校正的软判决信息，从中获得硬决策信息。

公开(公告)号：US6145112A

公开(公告)日：2000-11-07

申请号：US5603

申请日：1998-01-12

申请人： Hachiro Fujita ,  Hideo Yoshida

发明人： Hachiro Fujita ,  Hideo Yoshida

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

CPC分类号： H03M13/1575 ,  H03M13/1515

摘要： An error correcting method decides the impossibility of error correction on the basis of only syndrome values and estimates a double error from only an operation expression B and, in a particular case where the impossibility of error correction cannot be decided based only on the syndrome values, decides the impossibility of error correction from the values of operation expressions, too.

摘要翻译： 错误校正方法仅基于校正子值来确定误差校正的不可能性，并且仅从操作表达式B估计双重误差，并且在不能仅基于校正子值来确定误差校正的不可能性的特定情况下， 也可以根据操作表达式的值来决定不可能进行的纠错。

公开(公告)号：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.

公开(公告)号：US6108811A

公开(公告)日：2000-08-22

申请号：US944292

申请日：1997-10-06

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

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

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

CPC分类号： H04L1/0066 ,  H03M13/00 ,  H03M13/4161 ,  H04L1/0054 ,  H04L1/0065

摘要： In an error-correcting decoder, in which an input digital signal including reliability information is decoded by using a Viterbi algorithm as a first decoding process and a final decoded result is obtained by block-code decoding as a second decoding process, a flag signal is added to a location where a value of reliability of path metric determined by the Viterbi algorithm is lower than a threshold, as an original flagged location. A flag signal adding unit continuously adds flag signals to locations, from the original flagged location to locations preceding the originally flagged location, after back tracing. The flagged locations are then regarded as erasure locations in the block-code decoding process.

摘要翻译： 在通过使用维特比算法作为第一解码处理对包含可靠性信息的输入数字信号进行解码的纠错解码器中，通过作为第二解码处理的块码解码得到最终的解码结果，标志信号为 添加到由维特比算法确定的路径度量的可靠性值低于阈值的位置，作为原始标记位置。 标记信号添加单元连续地将标记信号从原始标记位置添加到在原始标记位置之前的位置之后的后跟踪。 标记位置在块码解码处理中被视为擦除位置。

公开(公告)号：US07239673B2

公开(公告)日：2007-07-03

申请号：US10416550

申请日：2002-09-12

申请人： Kazushige Sawada ,  Kazuo Kubo ,  Takashi Mizuochi ,  Hideo Yoshida ,  Hachiro Fujita ,  Katsuhiro Shimizu ,  Junichi Abe

发明人： Kazushige Sawada ,  Kazuo Kubo ,  Takashi Mizuochi ,  Hideo Yoshida ,  Hachiro Fujita ,  Katsuhiro Shimizu ,  Junichi Abe

IPC分类号： H03K9/00 ,  H04L27/00

CPC分类号： H03M13/6325 ,  G11B20/1833 ,  H04B10/695 ,  H04L1/004 ,  H04L25/063 ,  H04L25/067

摘要： An optical receiver includes a soft-decision deciding unit (7) for deciding an electric received signal according to a plurality of decision levels to output a multivalued decision signal, a demultiplexing unit (5) for serial-to-parallel converting the multivalued decision signal to output a multivalued parallel signal, a soft-decision error correction decoding unit (8) for correcting the multivalued parallel signal based on reliability information to output an error-corrected parallel received signal and decision results indicating the decision of the electric received signal according to the plurality of decision levels, a probability density distribution estimation unit (9) for estimating probability density distributions based on distributions of the decision results, and a decision level control unit (10) for controlling the plurality of decision levels based on the probability density distributions, thereby improving the transmission quality.

摘要翻译： 一种光接收机包括：软判决决定单元，用于根据多个判决电平决定电接收信号以输出多值判定信号;解复用单元，用于串并转换多值判定信号; 输出多值并行信号;软判决纠错解码单元，用于根据可靠性信息校正多值并行信号，以输出纠错后的并行接收信号;以及判定结果，其指示电接收信号根据 所述多个判定级别，基于所述判定结果的分布来估计概率密度分布的概率密度分布估计单元（9），以及用于基于所述概率密度分布来控制所述多个判定级别的判定级别控制单元（10） ，从而提高传输质​​量。

公开(公告)号：US07185259B2

公开(公告)日：2007-02-27

申请号：US10209923

申请日：2002-08-02

申请人： Hachiro Fujita ,  Hideo Yoshida

发明人： Hachiro Fujita ,  Hideo Yoshida

IPC分类号： H03M13/00 ,  H03M13/03

CPC分类号： H03M13/2909 ,  H03M13/1515 ,  H03M13/2963 ,  H03M13/453 ,  H03M13/658

摘要： A decoding method of a product code calculates a kth soft output value of each of r C1 codewords [Ct] (t=1, 2, . . . , r) detected at a codeword generating step. Beginning from t=1, if a kth value of a C1 codeword [Ct] is zero, a first variable, with a predetermined initial value, is compared with the likelihood of the codeword. The first variable is substituted with the sum of a greater one of the first variable and the likelihood and a correction value of the difference between them. If the kth value is nonzero, then the second variable is updated in the same manner. The update of the first and second variables is carried out with incrementing t from one to r, and the kth soft output value is calculated from the difference between the first and second variables updated.

摘要翻译： 产品代码的解码方法计算在码字生成步骤中检测到的每个r C 1码字的第k个软输出值（t = 1,2，...，r） 。 从t = 1开始，如果C 1码字的第k个值为零，则将具有预定初始值的第一变量与码字的似然性进行比较。 第一个变量用第一个变量和似然率中较大的一个和它们之间的差值的校正值的和代替。 如果第k个值不为零，则以相同的方式更新第二个变量。 第一个和第二个变量的更新由一个增加到一个r执行，第k个软输出值是根据更新的第一个和第二个变量之间的差来计算的。