| 发明名称 | 一种RS纠错解码方法 | ||
| 摘要 | 本发明提供了一种RS纠错解码方法，所述方法为：在发送端进行编码时，对于m阶本原多项式P(x)，在有限域GF(2<sup>m</sup>)域上的本原域元素用α表示，建立关于α不同幂次指数的查找表f(α<sup>j</sup>)，其中j的取值为0到2m-1之间的所有整数，共2m个；将生成多项式G(x)展开得到关于x的多项式，系数是关于α的幂次指数相加或者相减；用码字多项式Q(x)除以生成多项式G(x)所得的余项多项式R(x)为关于x的多项式，系数是关于α的幂次指数相加或者相减；生成多项式G(x)和余项多项式R(x)的系数均通过查找表f(α<sup>j</sup>)中查找出的数据进行计算。大大节省系统内存，提高RS纠错码应用的灵活性和便捷性。 | ||
| 申请公布号 | CN105024707A | 申请公布日期 | 2015.11.04 |
| 申请号 | CN201510461188.4 | 申请日期 | 2015.07.31 |
| 申请人 | 福建联迪商用设备有限公司 | 发明人 | 蒋声障;吴卫东;王明伟 |
| 分类号 | H03M13/15(2006.01)I | 主分类号 | H03M13/15(2006.01)I |
| 代理机构 | 福州市鼓楼区博深专利代理事务所(普通合伙) 35214 | 代理人 | 林志峥 |
| 主权项 | 一种RS纠错解码方法，其特征在于，在发送端进行编码时，用K<sub>l</sub>表示信息数据的码字，T<sub>n</sub>表示冗余码的码字，本原多项式P(x)的次数为m、GF(2<sup>m</sup>)域的生成多项式G(x)，纠错代码用(c，k，t)表示，其中c为信息数据与冗余码的总长，k为信息数据长度，t为冗余码长度，则码字多项式Q(x)可表示为：<img file="FDA0000771984680000011.GIF" wi="614" he="144" />m阶本原多项式P(x)的根是GF(2<sup>m</sup>)域的本原域元素，本原域元素用α表示，则生成多项式G(x)可表示为：<img file="FDA0000771984680000012.GIF" wi="427" he="138" />建立关于α不同幂次指数的查找表f(α<sup>j</sup>)，其中j的取值为0到2m‑1之间的所有整数，共2m个；将生成多项式G(x)展开得到关于x的多项式，其中生成多项式G(x)的系数是关于α的幂次指数相加或者相减；通过查找表f(α<sup>j</sup>)查找出关于α不同幂次指数的数值并计算出生成多项式G(x)的系数；假设冗余码的码字T<sub>n</sub>均为0，得到码字多项式<img file="FDA0000771984680000013.GIF" wi="388" he="137" />用码字多项式Q(x)除以生成多项式G(x)所得的余项多项式<img file="FDA0000771984680000014.GIF" wi="337" he="136" />R(x)的系数T<sub>i</sub>是关于α的幂次指数相加或者相减，通过查找表f(α<sup>j</sup>)查找出关于α的幂次指数的数值并计算余项多项式R(x)的系数，即为冗余码码字T<sub>n</sub>。 | ||
| 地址 | 350003 福建省福州市软件大道89号福州软件园一区23号楼 | ||