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

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

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

【參考文獻】

相關期刊論文 前8條

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

2 包昕;王達;劉婉月;;利用軟解調序列的LDPC碼閉集識別方法[J];電訊技術;2015年01期

3 解輝;王豐華;黃知濤;張錫祥;;基于改進歐幾里得算法的卷積碼快速盲識別算法[J];國防科技大學學報;2012年06期

4 張永光;;一種Turbo碼編碼參數的盲識別方法[J];西安電子科技大學學報;2011年02期

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

6 劉健;謝锘;周希元;;RS碼的盲識別方法[J];電子科技大學學報;2009年03期

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

8 游凌,朱中梁;Walsh函數在解二元域方程組上的應用[J];信號處理;2000年S1期

相關碩士學位論文 前1條

1 王代利;LDPC碼編碼識別技術研究[D];西安電子科技大學;2015年

本文編號：2730839