【摘要】：在非協(xié)作通信場(chǎng)景中,如何根據(jù)截獲到的數(shù)據(jù)獲取到有關(guān)信號(hào)的技術(shù)參數(shù)、工作內(nèi)容等情報(bào)信息具有重要的軍事意義和情報(bào)價(jià)值,而在這個(gè)過程中,信道編碼盲識(shí)別技術(shù)起到十分關(guān)鍵的作用。信道編碼盲識(shí)別即是在不知道或者只知道較少的先驗(yàn)知識(shí)的情況下,根據(jù)截獲到的數(shù)據(jù),通過數(shù)學(xué)工具、算法估計(jì)出通信方所采用的信道編碼類型及其參數(shù),為接下來的譯碼工作做準(zhǔn)備。本文主要研究的是低密度奇偶校驗(yàn)(Low-Density Parity-Check,LDPC)碼的盲識(shí)別技術(shù)。通常情況下,實(shí)用的LDPC碼的碼長(zhǎng)是比較長(zhǎng)的,并且它們的校驗(yàn)矩陣是稀疏的,這使得在含有誤碼的情況下,傳統(tǒng)的編碼識(shí)別算法難以用于LDPC碼的盲識(shí)別,因而與LDPC識(shí)別相關(guān)的公開研究成果較少。目前關(guān)于LDPC碼的識(shí)別研究主要是在閉集的思路下展開的,也就是在某個(gè)構(gòu)建好的LDPC碼參數(shù)庫里面找出截獲數(shù)據(jù)最有可能的來源。LDPC碼的閉集識(shí)別將二元域的參數(shù)估計(jì)問題弱化為一個(gè)二元域的假設(shè)性檢驗(yàn)問題,需要大量的先驗(yàn)知識(shí)作為支撐,這在非協(xié)作通信背景下是難以滿足的。本文針對(duì)這一問題,提出LDPC碼的開集盲識(shí)別算法,力求在不知道或者只知道較少的先驗(yàn)知識(shí)的情況下,通過截獲比特序列,盲識(shí)別出LDPC碼的碼長(zhǎng)、碼字起點(diǎn)、碼率以及線性約束關(guān)系,最終可以完成LDPC碼的稀疏校驗(yàn)矩陣的盲識(shí)別。對(duì)于碼長(zhǎng)及碼字起點(diǎn)的識(shí)別,現(xiàn)有算法大部分采用基于秩準(zhǔn)則的方法,該類方法在高誤碼條件下識(shí)別率不夠理想,且復(fù)雜度較高,而關(guān)于碼率以及校驗(yàn)矩陣的識(shí)別,常用方法有線性矩陣分析法和哈達(dá)瑪變換法。其中線性矩陣分析的方法不容錯(cuò),哈達(dá)瑪變換方法復(fù)雜度較高,此外,上述方法都無法實(shí)現(xiàn)校驗(yàn)矩陣的稀疏化。本文針對(duì)這些傳統(tǒng)識(shí)別算法的不足之處,結(jié)合LDPC碼校驗(yàn)矩陣的稀疏特性,從碼字的對(duì)偶空間角度入手,提出了一種改進(jìn)的基于求解低列重線性組合的方法來獲取碼字的對(duì)偶向量,并在此基礎(chǔ)上采用對(duì)偶法識(shí)別出碼長(zhǎng),使得碼長(zhǎng)的識(shí)別率高于傳統(tǒng)的秩準(zhǔn)則法,然后通過求取對(duì)偶向量支撐區(qū)間的方法加快了碼字起點(diǎn)的搜索速率。隨后,根據(jù)識(shí)別出來的碼長(zhǎng)及碼字起點(diǎn),結(jié)合改進(jìn)的基于求解低列重線性組合的方法設(shè)計(jì)了迭代篩選算法來識(shí)別線性約束關(guān)系,進(jìn)而識(shí)別出碼率。最后,本文提出一種稀疏化算法來稀疏化重建LDPC碼的校驗(yàn)矩陣,最終實(shí)現(xiàn)LDPC碼的開集盲識(shí)別。
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TN911.22
【圖文】：

圖4.6 IEEE 802.11n 協(xié)議中的(648,324)LDPC 碼碼長(zhǎng)及碼字起點(diǎn)仿真結(jié)果觀察圖 4.6，可以發(fā)現(xiàn)當(dāng)碼長(zhǎng)等于 648 時(shí)開始出現(xiàn)對(duì)偶向量，根據(jù) 3.3.2 節(jié)的字起點(diǎn)識(shí)別算法，碼長(zhǎng)估計(jì)值應(yīng)為0n 648，這與理論值一致。算法在估計(jì)停止遍歷碼長(zhǎng)，只對(duì)碼字起點(diǎn)s進(jìn)行遍歷。本文算法中s遍歷的步長(zhǎng)統(tǒng)一設(shè)0 （n為當(dāng)前遍歷的碼長(zhǎng)）這樣做的目的是使整個(gè)碼字起點(diǎn)搜索次數(shù)控制

法復(fù)雜度過高，需要耗費(fèi)大量的時(shí)間才能得到稀疏化后的校驗(yàn)矩陣。而將抽頭系數(shù)設(shè)置為 2 時(shí)，得到的稀疏化結(jié)果中非零元素個(gè)數(shù)較多，如圖 4.14 所示，稀疏化失敗。圖4.13 采用前述方法得到的非稀疏校驗(yàn)矩陣

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 包昕;周磊x";何可;王桂良;游凌;;誤碼條件下的LDPC碼盲識(shí)別算法[J];西安交通大學(xué)學(xué)報(bào);2015年12期

2 包昕;王達(dá);劉婉月;;利用軟解調(diào)序列的LDPC碼閉集識(shí)別方法[J];電訊技術(shù);2015年01期

3 解輝;王豐華;黃知濤;張錫祥;;基于改進(jìn)歐幾里得算法的卷積碼快速盲識(shí)別算法[J];國(guó)防科技大學(xué)學(xué)報(bào);2012年06期

4 張永光;;一種Turbo碼編碼參數(shù)的盲識(shí)別方法[J];西安電子科技大學(xué)學(xué)報(bào);2011年02期

5 劉健;王曉君;周希元;;基于Walsh-Hadamard變換的卷積碼盲識(shí)別[J];電子與信息學(xué)報(bào);2010年04期

6 劉健;謝锘;周希元;;RS碼的盲識(shí)別方法[J];電子科技大學(xué)學(xué)報(bào);2009年03期

7 昝俊軍;李艷斌;;低碼率二進(jìn)制線性分組碼的盲識(shí)別[J];無線電工程;2009年01期

8 游凌,朱中梁;Walsh函數(shù)在解二元域方程組上的應(yīng)用[J];信號(hào)處理;2000年S1期

相關(guān)碩士學(xué)位論文 前1條

1 王代利;LDPC碼編碼識(shí)別技術(shù)研究[D];西安電子科技大學(xué);2015年

本文編號(hào)：2730839