计算机应用研究

作者：王兵锐,杨晓非,姚行中,

单位：1.南阳师范学院软件学院,河南南阳473007；2.华中科技大学光学与电子信息学院,武汉430074；3.火箭军研究院,北京100085；

关键词：里德所罗门码,伽罗华域,错误值多项式,

基金：军委科技委创新特区课题；河南省高等学校重点科研项目(18A520044)；南阳师范学院基金资助项目(501-17323)；；

针对里德所罗门（RS）译码的关键步骤错误值求解不灵活的问题提出一种更加通用的求解算法。该算法融入多种本原元运算，使得对不同参数都普遍适用； 针对该算法在求解错误值多项式时计算量过大，根据伽罗华域的特征提出了一种优化方法，从而省去一半运算以及节省存储资源；针对RS译码另一个步骤求解错误位置多项式时迭代复杂度过高的问题，经过对补偿差值的详细分析，给出了一种快速搜索迭代次数的算法，且迭代复杂度由O（n2）下降了一个数量级到O（n）。以卫星通信中的国际空间数据系统咨询委员会（CCSDS）标准下RS（255，223）为具体研究对象，结合优化后的译码算法进行了数据仿真分析和误比特率测试。实验结果表明，采用改进的求错误值算法和优化的迭代次数搜索算法，可以有效快速地解码。

来源：2020年第5期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第5期