[發明專利]一種基于哈希算法的快速系統分組碼譯碼方法

無效

• 申請號: 201010191553.1
• 申請日: 2010-06-04
• 公開（公告）號: CN102123004A
• 公開（公告）日: 2011-07-13
• 發明（設計）人: 付文良;黃家志
• 申請（專利權）人: 科立訊電子（深圳）有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 深圳市千納專利代理有限公司 44218
• 代理人: 胡堅

1.一種基于哈希算法的快速系統分組碼譯碼方法，譯碼計算方法：得到接收比特r，其步驟如下：

步驟1)、通過接收到的向量r，計算校正子S，求S的重量；

步驟2)、計算S的重量w，如果w(s)≤2，則置e＝(s，0)；

步驟3)、校驗矩陣P中存在一行向量P，使得平P+S的重量為1且S的重量不小于4且不大于6；

步驟4)、取出S里的低5比特bl和高4比特bh，計算idx＝mod(((b1＜＜4)+bh)，32)，獲取TableS[idx]，如果TableS[idx]等于S，則用TableE作為錯誤模式e；

步驟5)、如果校正子與可糾正錯誤模式不匹配，停止譯碼并返回錯誤；

步驟6)、令譯出的碼字為v^*＝r+e，譯碼結束。

2.根據權利要求1所述的基于哈希算法的快速系統分組碼譯碼方法，其特征在于，所述步驟1)、通過接收到的向量r，計算校正子S；求S的重量w(s)，S≤T，如果S的重量不大于T，則S為錯誤模式，直接將c＝(c_n-1，...，c₁，c₀)的k比特系統部分作為k比特消息；將S作為錯誤模式的系統部分，用錯誤模式校正r，輸出被校驗后向量的系統部分作為譯碼結果后，結束；

如果S的重量大于T，計算校正子S的重量w(s)，轉步驟2)。

3.根據權利要求1所述的基于哈希算法的快速系統分組碼譯碼方法，其特征在于，所述步驟2)、計算S的重量w(s)，如果w(s)≤2，則置e＝(s，0)，如果是，將S作為錯誤模式e的系統部分，其他比特全為0，然后，轉步驟6)，用錯誤模式校正接收到的向量r，再輸出被校驗后向量的系統部分作為消息m，之后，結束；

如果w(s)重量≥2，轉步驟3)。

4.根據權利要求1所述的基于哈希算法的快速系統分組碼譯碼方法，其特征在于，所述步驟3)、校驗矩陣P中存在一行向量P，使得平P+S的重量為1且S的重量不小于4且不大于6，如果對于校驗矩陣p中的某個行向量p_i，有w(s+p_j)＝1或0；如果w(s+p_j)＝0，則置e＝(0，v⁽ⁱ⁾)，w(s)＝5或w(s)＝7；如果w(s+p_j)＝1，4≤w(s)≤6，則置e＝(u^(j)，v⁽ⁱ⁾)；

如果是，P所在的P的列位置j，則系統比特的第j位比特是錯誤的，該比特位上為1，其他比特位0的向量作為錯誤模式e，然后，轉步驟6)，用錯誤模式校正接收到的向量r，再輸出被校驗后向量的系統部分作為消息m，之后結束；

如果不是，校驗矩陣p中存在一行向量p，使得P+S的重量為0，如果是，錯誤模式e的比特全為0，然后，轉步驟6)，用錯誤模式校正接收到的向量r，再輸出被校驗后向量的系統部分作為消息m，之后結束；

在校驗矩陣p中存在一行向量p，使得P+S的重量為0之后，如果不是，轉步驟4)。

5.根據權利要求1所述的基于哈希算法的快速系統分組碼譯碼方法，其特征在于，所述步驟4)、取出S里的低5比特b1和高4比特bh，計算idx＝mod(((bl＜＜4)+bh)，32)，用idx來查表得到一個值，如果該值等于S，則用idx作為下表查找另外一個值，該值為錯誤模式e，這是一個哈希表，表里存放預先計算好的值，即獲取TableS[idx]，如果TableS[idx]等于S，則用TableE作為錯誤模式e，用錯誤模式校正r，直接輸出r的系統比特部分后，如果不是，查到的值等于S，

查到的值等于S后，如果是，用id查找錯誤模式e，然后，轉步驟6)用錯誤模式校正接收到的向量r，再輸出被校驗后向量的系統部分作為消息m，之后結束；

如果不是，轉步驟5)，錯誤不可糾正，之后結束。

6.根據權利要求1所述的基于哈希算法的快速系統分組碼譯碼方法，其特征在于，所述步驟5)、如果校正子與可糾正錯誤模式不必配停止譯碼并返回錯，并結束。

7.根據權利要求1所述的基于哈希算法的快速系統分組碼譯碼方法，其特征在于，所述步驟6)、令譯出的碼字為v^*＝r+e，用錯誤模式校正接收到的向量r，再輸出被校驗后向量的系統部分作為消息m，之后譯碼結束。