基于循环长除法的BCH(31,16)译码算法

作者：江宝安

来源：通信与信息技术, 2020, (01): 62-65.

• 纠错码
• BCH
• 循环码
• 长除法
• 置换群

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

• 单位
  重庆邮电大学移通学院