基于PGZ演算法的多模式李得－所罗门解码器及其方法

摘要

本发明提出一种基于PGZ演算法的多模式李得－所罗门解码器及其方法,利用硬件及PGZ演算法的相互关系,使得同一份硬件架构可以达到各种错误的更正能力;其中该解码程序包含:计算接收资料的表征、解算关键方程式、以及评估错误位置与错误评价;该李得－所罗门解码器包含:表征计算器、关键方程式解算器、以及错误位置与错误评价评估器;本发明PGZ解码器的解算不须有限场反相器的运算,不仅在硬件面积上得到大大的降低,且使得计算上的效能有很大的改善,本发明可应用于处理器与存储器之间的错误控制码及其他高速通讯系统中。

主权项

1.一种基于PGZ演算法的多模式李得-所罗门解码方法，其特征是：以简化的PGZ演算法为基础，在计算接收资料的一表征多项式S(x)后，由前述表征多项式S(x)计算出一错误位置多项式σ(x)及一错误评价值多项式ω(x)，再得到一错误样型e(x)，以进行接收资料的不超过t个错误的更正，其中t为正整数，该李得-所罗门解码方法包含：从该表征多项式S(x)定义一表征矩阵Stxt与一表征向量Stx1，以解算Stxtσtx1＝Stx1，以及解算表征矩阵Stx1的行列式值At，用以定义一新的错误位置多项式Φ(X)及一新的错误评价多项式Ω(X)，分别为Φ(X)＝Atσ(x)，Ω(X)＝Atω(x)，使可直接以加法运算以及乘法运算来解算出错误位置与错误评价值，而无须除法运算。