BCH码的快速译码算法一直是纠错编码领域研究的一个热点问题,针对特殊的BCH (31,16)快速译码问题,提出了一种新颖的基于循环长除法和置换群理论相结合的译码算法.该算法首先利用有限域F2(x)中的循环长除法,用接收到的含有错误位的接收码循环长除生成多项式得到余式,如果余式项数小于等于BCH (31,16)纠错范围,此余式即为错误多项式,和接收码模2相加即得原码.如果所得余式不满足上述要求,利用置换群理论对接收码进行位置置换,再循环长除生成多项式得余式,若此余式项数小于等于BCH (31,16)纠错范围,此余式即为错误多项式,逆置换此余式,和接收码模2相加即得原码.本算法和常规的BCH译码相比较,不需要存储错误图样,也不需要解BM方程,可直接可编程实现.理论分析和程序仿真均证明此算法有效可行,软硬件实现简单,具有重要的实际应用价值.
国家科技期刊平台
NSTL
万方数据
维普
