[發明專利]一種BCH碼做外碼的級聯碼識別交織長度的盲識別方法

有效

• 申請號: 201410459604.2
• 申請日: 2014-09-11
• 公開（公告）號: CN104184557B
• 公開（公告）日: 2017-05-10
• 發明（設計）人: 馬丕明;張麗媛;楊勇
• 申請（專利權）人: 山東大學
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 濟南金迪知識產權代理有限公司37219
• 代理人: 許德山

1.一種BCH碼做外碼的級聯碼識別交織長度的盲識別方法，通過計算機進行數據讀入、分析及計算處理，該方法步驟如下：

(1)由計算機從待識別數據讀入部分待識別的數據，設置一個表示列數循環時其最大值的變量q_max，其值為100；

(2)設列數q的初值為10，此值應小于可能出現的最小的交織長度，其中交織長度等于BCH碼長乘以交織寬度，BCH碼階數范圍為3～8，交織寬度最小為2，因此最小交織長度為(2³-1)×2＝14；

(3)建立一個p×q大小的矩陣，其中p是行數，q是列數，且p>q；

(4)對所建立的矩陣從左到右按列化簡，若對角線上元素為1，則將此行依次與其下方每一行進行模二加運算；如果對角線元素為0，則尋找該列對角線下方的非零元素所在行，將非零元素所在行與當前行互換，再執行上述化簡；如果對角線下方元素全為0，則不再化簡；

(5)計算化簡后矩陣的秩，若秩不等于列數時則記錄此時矩陣的列數和秩，否則不記錄；

(6)將列數q加1，當q>q_max時，轉入步驟(7)，否則轉入步驟(3)；

(7)比較保存的所有秩，求出最小的秩r_min；在此基礎上，統計所有滿足該最小秩的列數，求出該最小秩所對應的最大的列數z；

(8)設循環變量i的初值為2；

(9)使用待識別數據重新建立一個p×q大小的矩陣，其中p為行數，q為列數，且q的值為(8)中i的值與(7)中所求出的最大列數z的值的乘積，同時使p>q；

(10)對(9)中所建立的矩陣進行步驟(4)中的化簡運算；

(11)計算化簡后矩陣的秩，若秩不等于上面所求的最小秩r_min，則記錄此時矩陣的列數和秩，將列數和秩兩個數作為一組，依次記為r₁q₁、r₂q₂、r₃q₃…；然后i加1，若i小于10則轉入步驟(9)，否則轉入步驟(12)，若秩等于上面所求出的最小秩r_min，則將最大列數z更新為此時的列數q，且給i賦值為2，轉入步驟(8)；

(12)設另一個循環變量flag為2；設比值變量ratio，使其其中r₁、q₁為步驟(11)中的r₁、q₁；

(13)計算由于flag設為2，故r_flag、r_flag-1、q_flag、q_flag-1分別對應為步驟(11)中的r₂、r₁、q₂、q₁；

(14)若等于ratio，則flag加1，如果flag小于9則轉入步驟(13)，若不等于ratio，q_max加50，轉入步驟(2)，若flag等于9則交織長度應等于此時最大列數z。