一种BCH软解码算法及其实现电路

摘要

本发明属纠错控制编码技术领域，具体为一种BCH软解码算法及其实现电路。本发明在传统的II型Chase BCH软解码算法的基础上，提出了一种新的迭代算法，能够提前结束迭代从而减小迭代次数，进而减小解码功耗。此外本发明还提出了一种新的输出编码判决方式，免去了传统Chase软解码器中耗能耗时很大的欧氏距离比较单元，进一步减小了解码功耗，提升整体效能。本发明还提出了该软解码算法的电路结构，由有限状态机与硬解码模块交互，并控制测试序列生成模块和候选码字缓存完成整个解码过程。

主权项

一种BCH软解码算法，其特征在于具体步骤为： （1）设置最小错误数为码型的最大可纠正错误数t，接收输入码字和可信度最小的t个位置；解码开始前设置最小错误数为0；（2）根据输入码字和可信度最小的t个位置生成测试序列；（3）对生成的测试序列进行BCH硬解码；（4）若测试序列的硬解码结果显示序列中无错，停止软解迭代，将该测试序列存入候选码字缓存；若测试序列的硬解码结果显示序列中错误数量超过纠错范围，则放弃该序列；若测试序列的硬解码结果显示序列中错误可纠正，则比较该序列中错误数量与已解码的可纠正测试序列中最小错误数；若序列中错误数量小于已解码的可纠正测试序列中最小错误数，则将本次解码后的测试序列存入候选码字缓存，并更新最小错误数为此测试序列的错误数；若序列中错误数量大于已解码的可纠正测试序列中最小错误数，放弃该序列；完成以上步骤后，若仍有测试序列未解码，则返回步骤（2)，继续对剩余的测试序列进行硬解码及之后的步骤；若所有测试序列均已解码完成，则停止软解迭代；在停止软解迭代后，判断迭代过程中硬解码模块是否解出过有效码字，若没有则控制候选码字缓存输出全零，解码正确信号设为无效；否则输出候选码字缓存中的内容，解码正确信号设为有效。