[其他]交叉穿插的里德-所罗门码的高速纠错译码系统

权利要求书

1、一种供数码存贮和数码通信中使用的交叉穿插的里德-所罗门(即Reed-solomon)码(RS₁×RS₂)进行高速纠错译码的系统，它包括一个译纠错、检错合用的RS₂码的电路系统，一个供译纠错、检错合用的本原RS₂码选用的电路系统，以及一个译纠擦除位置上差错的RS₁码的电路系统，本发明的特征是：在译RS₂码的电路系统中，含有一个逐位判决、逐位纠正、使在一个接收字输入周期内完成纠错、检错全部操作的电路；在译本原RS₂码的电路系统中，配置了一个无需求逆运算能完成纠错操作的电路；在译RS₁码的电路中，含有一个利用参量变换以大幅度减少乘法部件的电路。

2、如权利要求1所述的系统，其中上述在一个接收字周期内完成对RS₂码接收字的纠错、检错操作的电路，其特征是：有一对能判决接收字的最低位是否出错和直接计算其错值的装置，在一个校验子修正电路的支持下，这组装置能随着接收字的循环移位，对码符逐位地进行出错判决和错值计算，并有一个纠错结果复核的装置，以保证纠错电路的准译率达到理论计算值。

3、如权利要求1所述的系统，其中为纠错、检错合用的本原RS₂码专用的无需求逆运算的译码电路，其特征是：装备一个能对接收字的最高位进行出错判决的装置，以及两组为相应的错位进行搜索求解的电路，它们能交替地为相继进入本译码电路的接收字中的出错位按拍搜索错值，且无需求逆运算，因而，当一个接收字进入译码电路后，只需两个操作周期就能完成纠错操作，此外，有一个纠错结果复核装置，以保证纠错电路的准译率达到理论计算值。

4、如权利要求1所述的系统，其中上述的借助参量变换以大幅度减少乘法部件的手段实现纠正RS₁码接收字中擦除位置差错的电路，其特征是：具有把接收字的擦除位置和校验子分量转换为另外一组参量的装置，借助它，得以使错值求解电路中，所需的乘法部件的数量比传统的求解电路中所需的减少一半。此外，本电路中，还配备了一个擦除位置数目补足的装置，从而使错值求解电路模式单一，更减少了乘法部件。