一種bch碼做外碼的級聯(lián)碼識別交織長度的盲識別方法
【專利摘要】一種BCH碼做外碼的級聯(lián)碼識別交織長度的盲識別方法，屬信道編碼盲識別【技術(shù)領(lǐng)域】，通過計(jì)算機(jī)進(jìn)行數(shù)據(jù)讀入、分析及計(jì)算處理，首先建立一個(gè)矩陣，通過線性矩陣分析找出對應(yīng)的最小秩時(shí)所存在的最大列數(shù)z，再以z或z的整倍數(shù)做為列數(shù)建立新的矩陣，求出不同列數(shù)的秩，若滿足所有的以秩為縱軸，列數(shù)為橫軸的點(diǎn)斜率均相等，即可求出交織長度。此方法可以解決BCH作為外碼時(shí)交織長度的識別問題，同時(shí)也提升了識別速度。
【專利說明】—種BCH碼做外碼的級聯(lián)碼識別交織長度的盲識別方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)字通信系統(tǒng)中的一種BCH碼做外碼的級聯(lián)碼識別交織長度的盲識別方法，屬于信道編碼盲識別【技術(shù)領(lǐng)域】。

【背景技術(shù)】
[0002]級聯(lián)編碼是一種通過短分量碼構(gòu)造強(qiáng)糾錯(cuò)能力的長碼的有效技術(shù)。使用非二進(jìn)制碼作為外碼、二進(jìn)制碼作為內(nèi)碼的級聯(lián)碼已廣泛應(yīng)用于通信和數(shù)據(jù)存儲系統(tǒng)中，大多數(shù)應(yīng)用中，使用RS碼或BCH碼作為外碼，卷積碼作為內(nèi)碼。
[0003]由于級聯(lián)碼較好的編碼增益和較低的實(shí)現(xiàn)復(fù)雜度在各種通信場合中得到了廣泛的應(yīng)用。張永光、樓才義著的《信道編碼及其識別分析》中給出定理:對經(jīng)(n，k)線性分組碼+分組交織編碼后的數(shù)據(jù)序列所構(gòu)成的P X q矩陣，若q為L或L的整數(shù)倍，則單位化后左上角單位陣的維數(shù)相等，且此時(shí)矩陣的秩不等于列數(shù)q。此定理對于RS碼做外碼的級聯(lián)碼交織長度的盲識別適用，然而有時(shí)卻不適用于BCH碼做外碼的級聯(lián)碼交織長度的識別。且因?yàn)槠鋵γ恳粋€(gè)不同的列數(shù)均要建立矩陣并進(jìn)行化簡，導(dǎo)致識別速度降低。因此，針對上述問題本文提出了一種針對BCH碼做外碼的級聯(lián)碼交織長度盲識別的算法。


【發(fā)明內(nèi)容】

[0004]為了克服現(xiàn)有技術(shù)存在的缺陷和不足，本發(fā)明提供了一種BCH碼做外碼的級聯(lián)碼識別交織長度的盲識別方法。
[0005]本發(fā)明的技術(shù)方案如下:
[0006]一種BCH碼做外碼的級聯(lián)碼識別交織長度的盲識別方法，通過計(jì)算機(jī)進(jìn)行數(shù)據(jù)讀入、分析及計(jì)算處理，該方法步驟如下:
[0007](I)由計(jì)算機(jī)從待識別數(shù)據(jù)讀入部分待識別的數(shù)據(jù)，設(shè)置一個(gè)表示列數(shù)循環(huán)時(shí)其最大值的變量q_max，其值為100 ；
[0008](2)設(shè)列數(shù)q的初值為10，此值應(yīng)小于可能出現(xiàn)的最小的交織長度，其中交織長度等于BCH碼長乘以交織寬度，BCH碼階數(shù)范圍為3?8，交織寬度最小為2，因此最小交織長度為(23-1) X2 = 14 ；
[0009](3)建立一個(gè)pXq大小的矩陣，其中P是行數(shù)，q是列數(shù)，且p>q ;
[0010](4)對所建立的矩陣從左到右按列化簡，若對角線上元素為1，則將此行依次與其下方每一行進(jìn)行模二加運(yùn)算；如果對角線元素為0，則尋找該列對角線下方的非零元素所在行，將非零元素所在行與當(dāng)前行互換，再執(zhí)行上述化簡；如果對角線下方元素全為0，則不再化簡；
[0011](5)計(jì)算化簡后矩陣的秩，若秩不等于列數(shù)時(shí)則記錄此時(shí)矩陣的列數(shù)和秩，否則不記錄;
[0012](6)將列數(shù)q加I,當(dāng)q>q_max時(shí),轉(zhuǎn)入步驟(7),否則轉(zhuǎn)入步驟(3)；
[0013](7)比較保存的所有秩，求出最小的秩r_min ;在此基礎(chǔ)上，統(tǒng)計(jì)所有滿足該最小秩的列數(shù)，求出該最小秩所對應(yīng)的最大的列數(shù)Z ;
[0014](8)設(shè)循環(huán)變量i的初值為2 ；
[0015](9)使用待識別數(shù)據(jù)重新建立一個(gè)pXq大小的矩陣，其中P為行數(shù)，q為列數(shù)(P和q跟上面的是一樣的變量，只是賦值不同)，且q的值為⑶中i的值與(7)中所求出的最大列數(shù)z的值的乘積，同時(shí)使p>q ;
[0016](10)對(9)中所建立的矩陣進(jìn)行步驟⑷中的化簡運(yùn)算；
[0017](11)計(jì)算化簡后矩陣的秩，若秩不等于上面所求的最小秩r_min，則記錄此時(shí)矩陣的列數(shù)和秩，將列數(shù)和秩兩個(gè)數(shù)作為一組，依次記為1^、r2q2、r3q3L ;然后i加I,若i小于10則轉(zhuǎn)入步驟(9)，否則轉(zhuǎn)入步驟(12)，若秩等于上面所求出的最小秩r_min，則將最大列數(shù)z更新為此時(shí)的列數(shù)q，且給i賦值為2，轉(zhuǎn)入步驟(8)；.r,-r min
[0018](12)設(shè)另一個(gè)循環(huán)變量flag為2 ;設(shè)比值變量rat1，使其

【權(quán)利要求】
1.一種BCH碼做外碼的級聯(lián)碼識別交織長度的盲識別方法，通過計(jì)算機(jī)進(jìn)行數(shù)據(jù)讀入、分析及計(jì)算處理，該方法步驟如下: (1)由計(jì)算機(jī)從待識別數(shù)據(jù)讀入部分待識別的數(shù)據(jù)，設(shè)置一個(gè)表示列數(shù)循環(huán)時(shí)其最大值的變量q_max，其值為100 ； (2)設(shè)列數(shù)q的初值為10，此值應(yīng)小于可能出現(xiàn)的最小的交織長度，其中交織長度等于BCH碼長乘以交織寬度，BCH碼階數(shù)范圍為3?8，交織寬度最小為2，因此最小交織長度為(23-1) X2 = 14 ； (3)建立一個(gè)pXq大小的矩陣，其中P是行數(shù)，q是列數(shù)，且p>q ; (4)對所建立的矩陣從左到右按列化簡，若對角線上元素為1，則將此行依次與其下方每一行進(jìn)行模二加運(yùn)算；如果對角線元素為0，則尋找該列對角線下方的非零元素所在行，將非零元素所在行與當(dāng)前行互換，再執(zhí)行上述化簡；如果對角線下方元素全為0，則不再化簡； (5)計(jì)算化簡后矩陣的秩，若秩不等于列數(shù)時(shí)則記錄此時(shí)矩陣的列數(shù)和秩，否則不記錄; (6)將列數(shù)q加I,當(dāng)q>q_max時(shí),轉(zhuǎn)入步驟(7),否則轉(zhuǎn)入步驟(3)； (7)比較保存的所有秩，求出最小的秩r_min;在此基礎(chǔ)上，統(tǒng)計(jì)所有滿足該最小秩的列數(shù)，求出該最小秩所對應(yīng)的最大的列數(shù)z ； (8)設(shè)循環(huán)變量i的初值為2； (9)使用待識別數(shù)據(jù)重新建立一個(gè)PXq大小的矩陣，其中P為行數(shù)，q為列數(shù)(P和q跟上面的是一樣的變量，只是賦值不同)，且q的值為⑶中i的值與(7)中所求出的最大列數(shù)z的值的乘積，同時(shí)使p>q ； (10)對(9)中所建立的矩陣進(jìn)行步驟⑷中的化簡運(yùn)算； (11)計(jì)算化簡后矩陣的秩，若秩不等于上面所求的最小秩r_min，則記錄此時(shí)矩陣的列數(shù)和秩，將列數(shù)和秩兩個(gè)數(shù)作為一組，依次記為--、--2、ιγι3? ;然后i加I,若i小于10則轉(zhuǎn)入步驟(9)，否則轉(zhuǎn)入步驟(12)，若秩等于上面所求出的最小秩r_min，則將最大列數(shù)z更新為此時(shí)的列數(shù)q，且給i賦值為2，轉(zhuǎn)入步驟(8)；




/1 - r mi η (12)設(shè)另一個(gè)循環(huán)變量flag為2;設(shè)比值變量rat1，使其'_> = J^=^，其中F1、


仏-2Qi為步驟(11)中的A、q1 ；
廠" —廠/7 I (13)計(jì)冑nS 一 ；由于 flag 設(shè)為 2,故 rflag、rflairl、qflag、qflairl 分別對應(yīng)為步驟(11)中的 r2、q2、q1 ；
廠" —廠// I (14)若ng _π 8一等于rat1,則flag加I,如果flag小于9則轉(zhuǎn)入步驟(13)，若
iIflag flag-V? g _n ^一不等于rat1, q_max加50,轉(zhuǎn)入步驟(2),若flag等于9則交織長度應(yīng)等于此時(shí)最大列數(shù)Z。
【文檔編號】H04L1/00GK104184557SQ201410459604
【公開日】2014年12月3日 申請日期:2014年9月11日 優(yōu)先權(quán)日:2014年9月11日
【發(fā)明者】馬丕明, 張麗媛, 楊勇 申請人:山東大學(xué)