• RS译码优化及卫星通信CCSDS下RS译码仿真

    分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2019-04-01 合作期刊: 《计算机应用研究》

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