加速Reed Solomon解码器,解码接收码字的方法和同时估算多个变元的多项式的方法

摘要

提出一种同时搜索差错定位器多项式和差错幅值多项式中m个根的Reed-Solomon(R-S)解码器。多项式估值器包括对应于多项式中每一项的多个单片部件。每个单片部件包括多个系数乘法器，配置成对不同值的项估值，从而在这些不同值的每一个上实现对多项式的同时估值。在一种最佳实施方案中，每个单片部件只需要一个寄存器，用于接收多项式的系数和便于对于其他值进行多项式的迭代估值。在一种最佳实施方案中，为了对一个Reed-Solomon码字解码采用两个多项式估值器，一个估值器被用于提供Chien差错定位器算法的修改形式，另一个被用于提供Forney差错确定算法的修改形式。

主权项

1.一种解码器(500)，包括：至少一个多项式估值器(300，400)，包括多个单片部件(320，320′)，每个单片部件(320)对应于多项式的一个项；每个单片部件(320)被配置成提供对应于多个变元值的多个项值；和每个单片部件(320)包括单个寄存器(321)，所述寄存器被配置成接收对应于多项式的项的系数值；多个加法器(330，340，350，360)，所述加法器被配置成将对应于多个变元值的多个项值相加，以提供相应多个估值项(331，341，351，361)；以及差错校正器(150)，被配置成根据对应于多个变元的多个估值项(331，341，351，361)提供对应于接收码字(101)的校正码字(151)。