[發明專利]一類糾刪碼的譯碼方法

有效

• 申請號: 201710973448.5
• 申請日: 2017-10-18
• 公開（公告）號: CN107665152B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 唐聃;舒紅平;王亞強;劉敦龍;高燕;岳希
• 申請（專利權）人: 成都信息工程大學
• 主分類號: G06F11/10
• 分類號: G06F11/10;G06F3/06
• 代理公司: 成都賽恩斯知識產權代理事務所(普通合伙) 51212
• 代理人: 張端陽

1.一種糾刪碼的譯碼方法，已知某糾刪碼的校驗矩陣H和錯誤的位置，碼字中數據位的個數為dNum，所述方法的特征在于：所述方法求得錯誤碼元的值的具體步驟為：

S1、假設矩陣H的尺寸為m×n；構造一個dNum×dNum的單位矩陣，記作I；構造一個(n-dNum)×(n-dNum)的零矩陣，記作O；根據矩陣H、I、O，拼接出一個新的矩陣W，如下所示：

S2、對碼字中每一個碼元賦予一個從0開始的遞增整數編號：0、1、2、...；將所有發生錯誤碼元的編號集合，記作errIDs；按順序從errIDs中取出一個碼元，即錯誤碼元的編號，記作eID；

S3、搜索矩陣W的第eID列中等于1的所有行，記作dqRows，其中，行列編號均從0開始；然后遍歷dqRows中的行編號，找出對應矩陣W中行重最小且編號大于等于dNum的編號，記作bRow；

S4、矩陣W中，將bRow對應的行采用異或運算加到dqRows中其他所有編號對應的行，結果模2；

S5、矩陣W中，將bRow對應的行中的所有值置0；

S6、重復步驟S3到S5，直至所有errIDs中的所有對應的編號eID處理完成；

S7、截取已轉換后的W矩陣0到dNum-1行，形成一個新的矩陣，記作M；矩陣M的每一列分別對應每一個碼元，而M的每一行則分別對應一個數據碼元；對于矩陣M的第i行，其中所有碼元數值為1的碼元所在的列序號對應的碼元異或和即為第i個碼元的值。

2.根據權利要求1所述的一種糾刪碼的譯碼方法，其特征在于：當存在校驗位上的錯誤時，先用權利要求1中所述步驟求出所有數據碼元，再按照已知的原存儲陣列的校驗碼元編碼公式推導出校驗位上錯誤碼元的值。