里德所罗门码解码器硬件复用方法及其低硬件复杂度解码装置

摘要

里德所罗门码解码器硬件复用方法及其低硬件复杂度解码装置，属于数字信息传输技术领域。所述硬件资源复用方法复用有限域加法器、有限域乘法器和寄存器完成里德所罗门码解码运算的伴随式计算、伴随式存储、错误位置多项式计算、错误值多项式计算和误码纠正，通用于各种码率和参数的里德所罗门码解码器。所述解码装置包括：有限域加法器、有限域乘法器、寄存器、接收序列存储器和伴随式存储器等模块，按照所述复用方法实现里德所罗门码解码运算。本发明所公开的复用方法及解码装置能够显著降低里德所罗门码解码的硬件复杂度。

主权项

1.一种里德所罗门码解码器硬件复用方法，其特征在于，将有限域乘法器、有限域加法器和寄存器等模块复用于解码运算的伴随式计算、错误位置多项式计算和误码纠正计算的各等步骤。，该方法所述复用方法在解码过程中具体包括按以下步骤操作：步骤A：用有限域加法器、有限域乘法器和寄存器按照嵌套式加乘的多项式求值结构计算伴随式；步骤B：将寄存器组织为串联移位寄存器，将伴随式存入伴随式存储器；步骤C：用有限域加法器、有限域乘法器、寄存器按照无除法博利坎普-梅西电路结构计算错误位置多项式；步骤D：用有限域乘法器、有限域加法器、寄存器按照多项式系数的矩阵乘法结构计算错误值多项式；步骤E：用有限域乘法器、有限域加法器、寄存器按照累乘多项式求值的结构计算错误位置和错误值并纠正误码。