[发明专利]BCH码的译码方法

摘要

本发明提供一种BCH码的译码方法。本发明是将一个硬判决向量拓展为N个待擦除硬判决向量，并对待擦除硬判决向量进行擦除位操作，相较于传统硬判决译码性能得到提升。利用构建的译码向量与对所述译码向量进行硬判决译码所获得的码字在非擦除位置的一致性判定来决定是否终止译码流程，减少了平均待译码向量的个数，相较于软判决降低了复杂度、提高了译码速度。因此，很好地实现了译码性能与实现复杂度之间的权衡。

主权项

一种BCH码的译码方法，其特征在于，包括：1)评估硬判决向量V中各位置元素的可靠性概率；2)从所述硬判决向量V中选取L(L≥2)个可靠性概率低的待擦除位置；3)对所述L个待擦除位置进行随机成对组合，得到N个待擦除硬判决向量V1、V2、…、VN，其中，N＝L(L‑1)/2；4)将第k个待擦除硬判决向量Vk中的两个待擦除位置的值设为0以得到译码向量Vk0，并对所述译码向量Vk0进行硬判决译码以得到码字Ck0，其中，k＝1，2，…，N；5)比较所述译码向量Vk0中的非擦除位置的值与所述码字Ck0中对应位置的值是否均相同，如果是，则终止译码流程并将所述码字Ck0作为最终译码结果，否则执行步骤6)；6)将第k个待擦除硬判决向量Vk中的两个待擦除位置的值设为1以得到译码向量Vk1，并对所述译码向量Vk1进行硬判决译码以得到码字Ck1；7)比较所述译码向量Vk1中的非擦除位置的值与所述码字Ck1中对应位置的值是否均相同，如果是，则终止译码流程并将所述码字Ck1作为最终译码结果，否则执行步骤8)；8)判断当前待擦除硬判决向量Vk是否为第N个待擦除硬判决向量，如果是，则结束译码流程并从已得到的2N个码字选择一致性最好的码字作为最终译码结果，所述2N个码字包括Ck0和Ck1，否则返回步骤4)对下一个待擦除硬判决向量进行译码。