基于有限域的有結(jié)構(gòu)低密度格碼的構(gòu)造
本文關(guān)鍵詞:基于有限域的有結(jié)構(gòu)低密度格碼的構(gòu)造,由筆耕文化傳播整理發(fā)布。
【摘要】:低密度格碼(LDLC,Low-density lattice codes)是一類格碼,由于其具有接近加性高斯白噪聲(AWGN)信道容量的糾錯性能以及可實現(xiàn)的迭代譯碼,現(xiàn)在越來越受到關(guān)注。LDLC被應(yīng)用無線通信,衛(wèi)星通信等領(lǐng)域,具有很廣闊的應(yīng)用前景。受到低密度校驗(LDPC)碼的啟發(fā)和尋找可行的接近信道容量的格碼的時代要求,Sommer等人于2008年在信息論(IT)匯刊上提出低密度格碼。LDLC這類格碼直接產(chǎn)生于歐氏空間且其校驗矩陣(生成矩陣的逆)是稀疏的,它們具有很高的編碼增益且具有線性可行的迭代譯碼器。當前,構(gòu)造編譯碼復(fù)雜度低,易于整形,性能良好且參數(shù)靈活的LDLC具有很重要的理論和應(yīng)用意義。本文提出一個一般構(gòu)造框架用于構(gòu)造具有代數(shù)結(jié)構(gòu)的LDLC,我們稱這類LDLC為一類有結(jié)構(gòu)LDLC。這類LDLC基于由BerlekampJustesen(B-J)碼和陣列碼產(chǎn)生的二進制矩陣,這些矩陣由一系列置換矩陣(或循環(huán)置換矩陣)和零矩陣組成。這類有結(jié)構(gòu)的LDLC具有以下特點:具有線性的構(gòu)造復(fù)雜度和所需存儲空間少;其迭代軟譯碼器在AWGN信道上的符號出錯概率(SER))與由計算機產(chǎn)生近似隨機的LDLC的相當,甚至更好;某些具有特殊性質(zhì)的這類LDLC可以很容易的變換為具有系統(tǒng)形式的,這種形式有助于降低編碼復(fù)雜度和便于整形;具有一定范圍內(nèi)可變的碼長和碼率,而與此同時其SER性能并不會顯著的下降,一定程度上克服有結(jié)構(gòu)LDLC碼長相對固定的缺點。因為具有較大圍長的LDLC,其軟迭代譯碼器能更容易收斂于正確解,所以基于這個一般框架,我們設(shè)計了一個可行的算法用于構(gòu)造具有較大圍長(girth)的LDLC。此外,我們還將此類有結(jié)構(gòu)的LDLC推廣到了復(fù)低密度格碼(CLDLC,Complex low-density lattice codes),從而得到一類具有代數(shù)結(jié)構(gòu)的CLDLC,其在AWGN信道上的SER性能接近于隨機的CLDLC。CLDLC在維數(shù)或者度比較低的情況下,其SER性能要比相對應(yīng)的LDLC要好,和更適用于MIMO通信系統(tǒng)。論文主要通過選用性能卓越且計算和存儲復(fù)雜度低的迭代譯碼器,進行實驗仿真,以檢驗這類LDLC和CLDLC分別在加性高斯白噪聲(AWGN)信道和復(fù)加性高斯白噪聲(CAWGN)信道上的糾錯性能,為未來將代數(shù)工具或幾何工具用于構(gòu)造有結(jié)構(gòu)LDLC提供依據(jù)。上述的研究成果目前已經(jīng)被重要的國際會議IEEE ISCC所錄用。
【關(guān)鍵詞】:低密度格碼 代數(shù)構(gòu)造 B-J碼 陣列碼 拉丁方
【學(xué)位授予單位】:清華大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:TN911.22
【目錄】:
- 摘要3-4
- Abstract4-8
- 第1章 緒論8-19
- 1.1 格碼和其基本概念8-14
- 1.1.1 格8-12
- 1.1.2 格碼12-14
- 1.2 LDLC簡介和發(fā)展現(xiàn)狀14-18
- 1.2.1 LDLC和其概念14-15
- 1.2.2 LDLC的現(xiàn)狀15-18
- 1.3 本人所做工作和文章結(jié)構(gòu)安排18
- 1.4 本章小結(jié)18-19
- 第2章 一類有結(jié)構(gòu)LDLC和構(gòu)造19-28
- 2.1 有結(jié)構(gòu)LDLC19-21
- 2.2 一般構(gòu)造框架21-23
- 2.3 拉丁方的兩種構(gòu)造23
- 2.4 具有相對較大girth的拉丁方構(gòu)造23-27
- 2.4.1 PEG算法簡要介紹24-26
- 2.4.2 基于PEG的拉丁方構(gòu)造26-27
- 2.5 本章小結(jié)27-28
- 第3章 基矩陣的兩類構(gòu)造28-41
- 3.1 基于B-J碼的構(gòu)造28-34
- 3.1.1 B-J碼簡介28-29
- 3.1.2 基于B-J碼的基矩陣29-30
- 3.1.3 實驗結(jié)果30-34
- 3.2 基于陣列碼的構(gòu)造34-40
- 3.2.1 陣列碼簡介34-36
- 3.2.2 基于整列碼的基矩陣36-37
- 3.2.3 實驗結(jié)果37-38
- 3.2.4 其他38-40
- 3.3 本章小結(jié)40-41
- 第4章 LDLC譯碼算法研究41-49
- 4.1 概述41
- 4.2 次優(yōu)譯碼器41-42
- 4.3 和積算法42-46
- 4.4 最大積算法46-48
- 4.5 本章小結(jié)48-49
- 第5章 有結(jié)構(gòu)CLDLC和構(gòu)造49-55
- 5.1 CLDLC的介紹49-50
- 5.2 一般構(gòu)造框架的推廣50
- 5.3 譯碼算法的介紹50-52
- 5.4 實驗結(jié)果52-53
- 5.5 本章小結(jié)53-55
- 第6章 文章總結(jié)和未來研究方向55-56
- 6.1 文章總結(jié)55
- 6.2 未來研究方向55-56
- 參考文獻56-61
- 致謝61-63
- 個人簡歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文與研究成果63
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 耿嘉;曹秀英;畢光國;;基于跡準則的空頻格碼的設(shè)計[J];應(yīng)用科學(xué)學(xué)報;2006年05期
2 耿嘉;曹秀英;畢光國;;空時格碼跡準則的改進[J];電路與系統(tǒng)學(xué)報;2008年06期
3 耿嘉;曹秀英;;基于跡準則的超正交空時格碼的設(shè)計(英文)[J];Journal of Southeast University(English Edition);2006年04期
4 甄翌;6西格碼管理:企業(yè)管理的更高層次[J];科學(xué)管理研究;2002年06期
5 ;解讀六西格碼[J];電子質(zhì)量;2003年01期
6 朱聯(lián)祥;付孟孟;;基于標記位的低密度格碼整形方案[J];電訊技術(shù);2013年10期
7 付孟孟;;低密度格碼的性能分析與研究[J];信息通信;2013年06期
8 朱聯(lián)祥;代改榮;唐穎;李祥;行彥輝;;低密度格碼編譯碼原理及其性能仿真[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2011年02期
9 程健,陳明,程時昕;優(yōu)化空時格碼的性能準則及串聯(lián)級聯(lián)卷積編碼空時格碼[J];應(yīng)用科學(xué)學(xué)報;2002年02期
10 李昊;;空時網(wǎng)格碼技術(shù)[J];電信快報;2005年12期
中國重要會議論文全文數(shù)據(jù)庫 前1條
1 耿嘉;曹秀英;畢光國;;平方歐式距離譜意義下好的空時格碼[A];通信理論與信號處理新進展——2005年通信理論與信號處理年會論文集[C];2005年
中國重要報紙全文數(shù)據(jù)庫 前2條
1 王壯凌;6西格碼模式:企管“定海神針”[N];廠長經(jīng)理日報;2001年
2 趙陜雄;投訴“七連冠”的背后[N];中國質(zhì)量報;2008年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前4條
1 李家云;基于有限域的有結(jié)構(gòu)低密度格碼的構(gòu)造[D];清華大學(xué);2015年
2 李杰海;空時Turbo網(wǎng)格碼的研究[D];哈爾濱工程大學(xué);2008年
3 孫剛;新一代無線通信系統(tǒng)空時網(wǎng)格碼技術(shù)研究[D];電子科技大學(xué);2004年
4 楊X;基于超正交空時網(wǎng)格碼的MIMO-OFDM系統(tǒng)性能分析[D];武漢理工大學(xué);2007年
本文關(guān)鍵詞:基于有限域的有結(jié)構(gòu)低密度格碼的構(gòu)造,由筆耕文化傳播整理發(fā)布。
,本文編號:361917
本文鏈接:http://sikaile.net/kejilunwen/wltx/361917.html