缩短BCH码的快速编译码方法和硬件优化设计

作者：张多利; 姚永彤; 宋宇鲲; 杜高明

来源：合肥工业大学学报(自然科学版), 2019, 42(12): 1655-1660.

• 缩短BCH码
• 伴随式
• 快速编译码
• 错误图样
• 汉明重量

文章提出一种缩短Bose-Chaudhuri-Hocquenghem(BCH)码的快速编译码方法,编码过程的计算量为(k-i)(n-k),当i较小时,总计算量为O(nk-k2),译码过程矩阵复用编码过程矩阵,计算量为0;研究了基准错误图样与码字错误位置对应关系的规律,并从减少错误图样和减少纠错电路的角度,对缩短BCH码的硬件实现进行优化;设计缩短BCH码(36,24,5),该方法在编码过程减少91%的矩阵计算量,减少66.7%的元素个数,译码过程完全省略元素计算过程,错误图样码向量减少11.8%,纠错电路减少51.4%。

• 单位
  合肥工业大学