[發明專利]BCH碼的譯碼方法

有效

• 申請號: 201610720189.0
• 申請日: 2016-08-24
• 公開（公告）號: CN107743036B
• 公開（公告）日: 2020-09-25
• 發明（設計）人: 張東;劉海洋;張超逸;孫金海;李金海
• 申請（專利權）人: 中國科學院微電子研究所
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 北京蘭亭信通知識產權代理有限公司 11667
• 代理人: 趙永剛

1.一種BCH碼的譯碼方法，其特征在于，包括：

1)評估硬判決向量V中各位置元素的可靠性概率；

2)從所述硬判決向量V中選取L(L≥2)個可靠性概率低的待擦除位置；

3)對所述L個待擦除位置進行隨機成對組合，得到N個待擦除硬判決向量V₁、V₂、…、V_N，其中，N＝L(L-1)/2；

4)將第k個待擦除硬判決向量V_k中的兩個待擦除位置的值設為0以得到譯碼向量V_k0，并對所述譯碼向量V_k0進行硬判決譯碼以得到碼字C_k0，其中，k＝1，2，…，N；

5)比較所述譯碼向量V_k0中的非擦除位置的值與所述碼字C_k0中對應位置的值是否均相同，如果是，則終止譯碼流程并將所述碼字C_k0作為最終譯碼結果，否則執行步驟6)；

6)將第k個待擦除硬判決向量V_k中的兩個待擦除位置的值設為1以得到譯碼向量V_k1，并對所述譯碼向量V_k1進行硬判決譯碼以得到碼字C_k1；

7)比較所述譯碼向量V_k1中的非擦除位置的值與所述碼字C_k1中對應位置的值是否均相同，如果是，則終止譯碼流程并將所述碼字C_k1作為最終譯碼結果，否則執行步驟8)；

8)判斷當前待擦除硬判決向量V_k是否為第N個待擦除硬判決向量，如果是，則結束譯碼流程并從已得到的2N個碼字選擇一致性最好的碼字作為最終譯碼結果，所述2N個碼字包括C_k0和C_k1，否則返回步驟4)對下一個待擦除硬判決向量進行譯碼，其中，當譯碼向量中非擦除位置的值與硬判決譯碼得到的碼字中對應位置的值不是均相同，但是位置值相同的數目最多時，碼字的一致性最好。

2.根據權利要求1所述的方法，其特征在于，所述評估硬判決向量V中各位置元素的可靠性概率包括：

對接收到的信息進行多比特量化；

將各個量化值與硬判決門限進行比較，以得到硬判決向量V；

將所述各個量化值與可靠性概率判決門限進行比較，以評估所述硬判決向量V中各個位置元素的可靠性概率。