[发明专利]纠错编码译码方法和利用这种方法的电路

摘要

对于8比特的输入数据，由伪数据输入电路2加给作为信息的一个符号10比特中的剩余比特的2比特的伪数据。另一方面，由校正子数据校正电路3生成校正子数据。由选择器4选择上述的10比特数据中的一个，送至有限域加法电路5。有限域加法电路5的输出被送出给寄存器7，此寄存器7的输出由选择器6选择或者经由有限域系数乘法电路8或者按原来的数据加到有限域加法电路5。寄存器7的输出作为校正子数据由校正子信息输出端9输出。

主权项

1.一种纠错编码/译码方法，用于对模元数比信息符号类数多的有限域中由“大符号”组成的里德-所罗门代码(以下简称RS码)进行编码和译码，其特征在于，它包括下列步骤：传送步骤，将伪数据放在RS码的由超出所述信息符号位长度的“大符号”组成的部分，进行编码，编码之后只传送此伪数据除去之后剩下的位数据；加入步骤，在译码侧，将伪数据作为不足以形成所述RS的符号的位数据先加入信息部分的符号中；传送步骤，传送检验符号时，无须修正就传送所述“大符号”中与信息符号位长度相应的部分；传送步骤，传送检验符号时，RS码由超出所述信息符号长度的“大符号”组成的部分在所述超出部分从多个信息符号收集、且分组成为相当于所述信息符号位长的位长并传送之后一起传送；进行译码时，加上虚拟位，进行校正子计算，而无须修正对对应于先传送的所述“大符号”中信息符号位长度的检验符号部分，并根据检验位数据对所述在超出后来传送的所述“大符号”中所述信息符号的位长度的部分中一起传送的数据进行校正子计算；根据先得出的信息和检验符号对所述校正子的计算结果求出有限域之和，并根据超出后来传送的所述信息符号的位长度的数据对所述校正子的计算结果求出有限域之和。