[发明专利]纠错编码器、纠错解码器和具有纠错码的数据传输系统

摘要

本发明提供纠错编码器和纠错解码器，它们经最少次数的移位并行对多个信息码位编码/解码，这使处理时间得以缩短。纠错编码器包括移位寄存器和Galois字段乘法器。编码器能经移位生成预定数目的校验码位，根据并行输入数校验码位数得以减少。纠错解码器的校正子发生器包括多个Galois字段乘法器和Galois字段加法器和移位寄存器来获得预定的校正子生成多项式。校正子多发生器可以经过移位得到所需的校正子，根据并行输入数其数目得以减少。

主权项

1.用于编码信息码位的纠错编码器包括：(A)多个有和校验码位数一样多的级的移位寄存器，用来经最少次移位生成校验码位；以及(B)多个Galois字段加法器和Galois字段乘法器，多个Galois字段乘法器在多个校验码输入端进行乘法运算，用于形成校验-码位-发生-逻辑，这样就利用同时输入的多个码位和移位-寄存器的输出经最少次数的移位产生相同的校验码位，并且用来将校验码位发生逻辑的输出送到移位寄存器。