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

作     者：江宝安 

作者机构：重庆邮电大学移通学院重庆合川401520 

出 版 物：《通信与信息技术》 (Communication & Information Technology)

年 卷 期：2020年第1期

页      面：62-65页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：纠错码 BCH 循环码 长除法 置换群 

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