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

有效

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

技術領域

本發明涉及數字通信系統中的一種BCH碼做外碼的級聯碼識別交織長度的盲識別方法，屬于信道編碼盲識別技術領域。

背景技術

級聯編碼是一種通過短分量碼構造強糾錯能力的長碼的有效技術。使用非二進制碼作為外碼、二進制碼作為內碼的級聯碼已廣泛應用于通信和數據存儲系統中，大多數應用中，使用RS碼或BCH碼作為外碼，卷積碼作為內碼。

由于級聯碼較好的編碼增益和較低的實現復雜度在各種通信場合中得到了廣泛的應用。張永光、樓才義著的《信道編碼及其識別分析》中給出定理：對經(n，k)線性分組碼+分組交織編碼后的數據序列所構成的p×q矩陣，若q為L或L的整數倍，則單位化后左上角單位陣的維數相等，且此時矩陣的秩不等于列數q。此定理對于RS碼做外碼的級聯碼交織長度的盲識別適用，然而有時卻不適用于BCH碼做外碼的級聯碼交織長度的識別。且因為其對每一個不同的列數均要建立矩陣并進行化簡，導致識別速度降低。因此，針對上述問題本文提出了一種針對BCH碼做外碼的級聯碼交織長度盲識別的算法。

發明內容

為了克服現有技術存在的缺陷和不足，本發明提供了一種BCH碼做外碼的級聯碼識別交織長度的盲識別方法。

本發明的技術方案如下：

一種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為列數(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₁(若flag設為3，r_flag、r_flag-1、q_flag、q_flag-1分別對應為步驟(11)中的r₃、r₂、q₃、q₂。)；