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

有效

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

本發明提供一種BCH碼的譯碼方法。本發明是將一個硬判決向量拓展為N個待擦除硬判決向量，并對待擦除硬判決向量進行擦除位操作，相較于傳統硬判決譯碼性能得到提升。利用構建的譯碼向量與對所述譯碼向量進行硬判決譯碼所獲得的碼字在非擦除位置的一致性判定來決定是否終止譯碼流程，減少了平均待譯碼向量的個數，相較于軟判決降低了復雜度、提高了譯碼速度。因此，很好地實現了譯碼性能與實現復雜度之間的權衡。

技術領域

本發明涉及譯碼技術領域，尤其涉及一種BCH碼的譯碼方法。

背景技術

目前，北斗衛星導航系統能夠持續地為中國及其周邊國家提供定位、導航和授時服務。對于衛星導航接收機來說，導航電文的準確性是非常重要的，它直接決定了接收機的定位精度，為了降低北斗衛星導航系統的誤碼率，導航電文采取了BCH編碼作為前向誤差修正編碼。

就目前而言，北斗衛星導航系統的BCH編碼的解碼方法分為兩類：硬判決譯碼和軟判決譯碼。硬判決譯碼雖然簡單易于設計實現，但是其性能非常差，只能實現對1個錯誤比特進行糾錯，當接收碼字的錯誤比特超過2個時，其解碼結果會產生更多的錯誤，可見，硬判決譯碼的編碼增益相對較小，只適用于信道噪聲相對較低的場合。軟判決譯碼作為北斗導航系統的BCH碼的譯碼方式被廣泛地研究，相比于硬判決譯碼有很高的編碼增益，但是軟判決譯碼的實現復雜度高、硬件實現成本較大。

發明內容

本發明提供的BCH碼的譯碼方法，其具有較高的編碼增益、實現復雜度低以及易于硬件實現等特點，特別適合于低成本的北斗導航接收機使用。

第一方面，本發明提供一種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)對下一個待擦除硬判決向量進行譯碼。

可選地，所述評估硬判決向量V中各位置元素的可靠性概率包括：

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

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