專利名稱：一種卷積交織的盲識別方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字通信系統(tǒng)中一種卷積交織的盲識別方法，所述的卷積交織特指信息數(shù)據(jù)在進(jìn)行RS碼編碼后進(jìn)行的卷積交織。本發(fā)明適用于智能通信、通信偵察、信息對抗等領(lǐng)域。
背景技術(shù)：
卷積交織在現(xiàn)代通信中應(yīng)用非常廣泛，隨著數(shù)字通信技術(shù)的發(fā)展，越來越多的領(lǐng)域都會產(chǎn)生對卷積交織盲識別技術(shù)的需求，卷積交織的盲識別技術(shù)也是當(dāng)今通信研究的前沿領(lǐng)域。卷積交織的盲識別包括卷積交織起始點、符號比特數(shù)m，支路數(shù)B，延遲符號周期數(shù)M的確定。此外，卷積交織前所使用的RS編碼參數(shù)也是需要識別的重要內(nèi)容。劉玉君等在其2007年3月出版的“信息工程大學(xué)學(xué)報”第8卷第1期“有限域上 RS碼特征的研究”一文中介紹了 RS碼的一些性質(zhì)，敘述如下設(shè)V是由GF (2m)上的k X η階生成矩陣G生成的RS碼，則V的向量表示(nm，km) 是GF⑵上由G'生成的線性分組碼。反之也成立。G'稱為(n，k)RS碼對應(yīng)(n，mk) 二進(jìn)制循環(huán)碼的生成矩陣。一個GF (2m)上的(n，k) RS碼對應(yīng)一個二進(jìn)制(nm，km)循環(huán)碼，設(shè)該二進(jìn)制循環(huán)碼的標(biāo)準(zhǔn)生成矩陣是
權(quán)利要求
1.一種卷積交織的盲識別方法，其特征在于，該方法包括如下步驟①根據(jù)接收的數(shù)據(jù)選取合適長度的序列作為識別序列，確定將要排列的矩陣行數(shù)P，P 至少大于B倍的等價分組長度(nm)。②取定列數(shù)最大值和最小值，按列數(shù)變化將數(shù)據(jù)序列排成矩陣形式，計算該矩陣的秩， 并記下秩不等于列數(shù)的列值，初步得到RS碼及卷積交織關(guān)系；③矩陣列數(shù)依次取為nm，2nm，3nm，4nm……，行數(shù)大于列數(shù)即可；將碼序列進(jìn)行移位， 對各矩陣分別求秩，記下nm種移位情況時不同維數(shù)下矩陣的秩，分析確定卷積交織起始占.④分析n，m，B，M可能取值；⑤從卷積交織起始點開始，對序列進(jìn)行解卷積交織，分析RS碼生成多項式；⑥分析RS碼構(gòu)成多項式，驗證識別結(jié)果正確性。
2.根據(jù)權(quán)利要求1所述方法，其特征在于，卷積交織前在GF(2m)上的(n，k) RS碼等價 (nm, km)分組碼分組長度nm的確定對卷積交織所構(gòu)成的ρ X q矩陣(ρ > Bnm, q < ρ)，若q為nm或nm的整數(shù)倍，則單位化后左上角單位陣的維數(shù)相等，且此時矩陣的秩不等于列數(shù) q。
3.根據(jù)權(quán)利要求1所述方法，其特征在于，卷積交織起始點的確定對卷積交織所構(gòu)成的PXq矩陣(P > q，q為nm倍數(shù))而言，當(dāng)卷積交織起點與矩陣每行起點重合時，其秩最小，相應(yīng)解空間維數(shù)最大。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在GF(2m)上的(n，k) RS碼等價(nm，km) 分組碼生成多項式向量的確定對(nm，km)線性分組碼校驗矩陣H，其第km行的第km列到第nm列即為生成多項式向量。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，解卷積交織后，根據(jù)RS碼校驗矩陣H分析出的構(gòu)成多項式P(X)可用來驗證所得生成多項式g(X)的正確性，驗證判據(jù)如下g(X)= (χ- α^χ-α i+1)... (Χ- α洲-1) (χ- α 2t+i)，其中α是構(gòu)成多項式ρ (χ)的根，通常情況下i = O或1。
6.根據(jù)權(quán)利要求1-5中任何一項所述的方法，其特征在于，卷積交織特指信息數(shù)據(jù)在 RS編碼后進(jìn)行的卷積交織，且η = BM。
全文摘要
本發(fā)明公開了一種卷積交織的盲識別方法。該方法經(jīng)線性變換在初步得到RS碼及卷積交織關(guān)系后，對矩陣進(jìn)行數(shù)學(xué)分析，確定卷積交織的交織起始點，分析n，B，M，m的取值可能，據(jù)此對序列進(jìn)行解卷積交織，求出其生成多項式和構(gòu)成多項式，同時驗證識別結(jié)果的正確性。本發(fā)明較好地解決了卷積交織前RS碼分組長度確定，卷積交織起始點確定，n，B，M，m取值范圍確定及RS碼生成多項式、構(gòu)成多項式確定等問題，僅通過通信內(nèi)容即可實現(xiàn)卷積交織的盲識別，具有過程清晰，判決簡捷，識別速度快等特點。本發(fā)明適用于智能通信、通信偵察、信息對抗等領(lǐng)域。
文檔編號H04L1/00GK102201881SQ20101013110
公開日2011年9月28日 申請日期2010年3月23日 優(yōu)先權(quán)日2010年3月23日
發(fā)明者張永光 申請人:中國電子科技集團公司第三十六研究所