[发明专利]纠错码的译码方法和系统

说明书

本发明与译出纠错码的一种方法和一种系统有关。

乘积码是众知的，它是排列成二维形式的信息符号;纠错码按这二维排列的每行和每列而被编码，使每个信息符号被包括在两个纠错码系列之中。翻译乘积码时，对每列译出纠错码以及在译码信息的基础上再对每行译出纠错码。这个译码信息叫做指示字。

在通常的方法中，由于对每个信息符号要决定指示字，所以所需的指示字的总数至少等于信息符号的数目。

此外在利用指示字进行疑符纠正的情况下，须从指示字存储单元中读出每列的指示字以算出其误差值;结果会发生一个问题，象存储器的存取、计算等处理步骤的数目必然要增加。

另一方面，如果纠错码采用象BCH码那样的复杂码，要得出误差值的计算会变得非常复杂。因此，如果计算是用硬件来完成，那么存在的问题就是需要大量的程序步骤。

本发明的目的是为纠错码的译码提供一种方法和系统，它在译码过程中能够减少所需指示字的数目，减小对指示字的存储区，以及减少对指示字的读写次数。

本发明的另一目的是为纠错码的译码提供一种方法和系统，它根据每行中相同的指示字，可以减少处理步骤的数目。

本发明还有一个目的是为纠错码的译码提出一方法和系统，在疑符纠正中，可以减少计算步骤的数目。

本发明再有一个目的是为纠错码的译码提供一种方法和系统，它可以依靠简单的系统结构和少数的处理步骤，得出译码中的误差值。

发明的本质

为了完成上述技术任务，在纠错码的译码方法中，第一纠错码（n₁，k₁）（其中n₁表示码长）是对二维排列的（k₁×k₂）个信息符号每一列中k₁个信息符号进行编码，第二纠错码（n₂，k₂）（其中n₂表示码长）是对每一行中k₂个信息符号的每一信息符号进行编码，本发明方法包括下列步骤：在一个n₂位存储器中存入由第一纠错码译码形成的第一指示字;在至少k₁位的存储器中存入由第二纠错码译码形成的第二指示字;并在输出信息符号时在第一和第二指示字的状态基础上估计信赖度。

此外，本发明的纠错码译码方法包括下列步骤：在一个n₂位存储器中存入由第一纠错码译码形成的第一指示字;利用这些第一指示字在第二纠错码译码时对第二纠错码的每个码系列进行疑符纠正;并且在疑符纠正中，为了得出误差值，对第二种纠错码每个码系列只要进行一次的部分计算。

此外，本发明的纠错码译码系统包括有一个把校正子存入校正子寄存器的装置，这是基于这样的事实，在有一个根为l的线性非对偶码中，有一个校正子是接收符号系列的（mod2）相加，并且在纠正多个错误符号时，在许多符号中的一个符号的误差值可由存储在校正子寄存器中的一个值减去其它的误差值形成。

发明的效果

在通常的方法中，所需指示字的范围是相当于这纠错码的数据（n₁，n₂）的总数。但在本发明中，有可能把指示字的数目减到（n₂+2n₁）个，且可减少译码过程所需的存储量。此外，根据本发明，有可能减少写入/读出指示字的步骤数目。

另外，根据本发明，如果C₂译码过程中的疑符纠正是采用由C₁译码形成的指示字来完成，那么对于C₂码的每个系列，指示字的模式是公共的，并且求误差值的计算亦是公共的，于是有可能把所需的计算减少成一个计算。因此，在译码过程中有可能大大减少处理步骤的数目，因而有可能实现高速的译码操作。

此外，根据本发明，不需要依照求误差值的复杂的误差估值多项式去求出全部差值。只需根据简单的结构求得单个误差值，因此，它能减少处理步骤的数目。

此外，根据本发明，可以大大减少疑符纠正中计算步骤的数目。

附图的简短说明

图1是本发明的一种具体装置的方框图;

图2是帮助说明本发明具体装置的操作的一个简图;

图3是本发明的一种具体装置的译码器的方框图;

图4是本发明的一种具体装置的方框图;

图5是本发明的一种具体装置主要部分的方框图;

图6是本发明的一个处理电路的方框图;

图7是帮助说明本发明的方框图。