[发明专利]编码和解码数据的方法和装置

摘要

微处理器(201)在编码期间，利用标准的里德－索罗门编码技术来计算Y_m。微处理器(201)然后应用Y_m作为查找表(203)的一个索引，从查找表(203)中获得G₀Y_m，G₁Y_m，……，G_k－1Y_m。在校正子计算期间，应用在与编码器相似的方法根据信息符号产生第二奇偶校验符号集，具体地说，以与编码器确定G₀Y_m，G₁Y_m，……，G_k－1Y_m的值的相似方式从第一查找表(603)中得到G₀Y_m，G₁Y_m，……，G_k－1Y_m的值。建立第二查找表(605)以确定差错定位多项式的根。第二查找表是由几个表组成的，每个表都含有(Q－1)个元素，这里Q表示GF(Q)域的规模。如果(Q－1)与m之间的最大公分母(GCD(Q－1，m)＝1，则第m个查找表在位置i处存储GF元素α^－mi。如果GCD(Q－1，m)≠1，则第m查找表实际上是由存储GF元素α^－(mi+j)的GCD(Q－1，m)个子表组成的，这里j＝0，1，……，GCD(Q－1，m)－1。

主权项

1.一种编码/解码数据的方法，其特征在于，包括以下步骤：接收数据符号(Xm)；计算第一值作为标准的编码/解码技术的一部分；应用所述的第一值作为查找表的一个索引；从所述的查找表中接收该第一值与多个其它值的多个乘积；和应用所述的多个乘积来编码/解码所述的数据。