【摘要】：準(zhǔn)循環(huán)低密度奇偶校驗(yàn)(quasi-cyclic low density parity check,QC-LDPC)碼是一類(lèi)重要的結(jié)構(gòu)化LDPC碼,它在硬件實(shí)現(xiàn)時(shí)能夠節(jié)省大量的存儲(chǔ)資源。但是,傳統(tǒng)的QC-LDPC碼依然存在一些問(wèn)題,即瀑布區(qū)性能較好而錯(cuò)誤地板較高或者錯(cuò)誤地板低而瀑布區(qū)性能不夠好。近年來(lái),研究者利用里德-所羅門(mén)(Reed-Solomon,RS)碼的校驗(yàn)矩陣作基矩陣,構(gòu)造出在錯(cuò)誤地板區(qū)和瀑布區(qū)均有較優(yōu)異性能的碼長(zhǎng)較長(zhǎng)的QC-LDPC碼。平方剩余(quadratic residue,QR)碼和RS碼都是BCH(Bose、Ray、Hocquenghem,BCH)碼的子類(lèi),其碼率略大于0.5,具有完美的代數(shù)結(jié)構(gòu)、較大的最小漢明距離和較強(qiáng)的糾錯(cuò)能力。因此,基于QR碼也有望構(gòu)造出性能優(yōu)異的高碼率QC-LDPC碼。本文針對(duì)基于QR碼構(gòu)造的QC-LDPC碼設(shè)計(jì)了相應(yīng)的編譯碼器,其主要工作和創(chuàng)新如下:1.通過(guò)對(duì)基于QR碼設(shè)計(jì)的QC-LDPC碼Tanner圖的短環(huán)分布進(jìn)行分析,從而找到性能優(yōu)異的QC-LDPC碼,再對(duì)其FPGA實(shí)現(xiàn)開(kāi)展研究。2.以移位寄存器加累加器(shift register adder accumulator,SRAA)電路為基礎(chǔ)設(shè)計(jì)了編碼器。再對(duì)SRAA電路進(jìn)行改進(jìn),設(shè)計(jì)了改進(jìn)型串行編碼器。3.基于QR碼構(gòu)造的QC-LDPC碼相較于同碼率下的其它QC-LDPC碼其行重較大,這意味著在硬件實(shí)現(xiàn)時(shí)會(huì)消耗較多的資源。本文針對(duì)這個(gè)問(wèn)題,首先采用資源消耗相對(duì)較少的分層歸一化最小和算法(Layered Normalized Min-Sun Algorithm,LNMSA)實(shí)現(xiàn),并通過(guò)實(shí)驗(yàn)確定了譯碼器的量化方案和LNMSA的修正因子。4.該譯碼器利用部分并行結(jié)構(gòu)同時(shí)處理層內(nèi)連續(xù)p行;在變量節(jié)點(diǎn)后驗(yàn)概率信息的存儲(chǔ)結(jié)構(gòu)上,將連續(xù)的p個(gè)信息合并為一組,連續(xù)的兩組采用兩個(gè)RAM進(jìn)行交替存儲(chǔ);在求取最小值和次小值時(shí),將輸入信息分為4組,再?gòu)?組中分別獲取最小值比較出全局最小值和次小值,從而有效的降低了最小值和次小值比較運(yùn)算的復(fù)雜度。
【學(xué)位授予單位】：重慶郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類(lèi)號(hào)】：TN911.22;TN791
【圖文】：

圖 2.1 ( x)函數(shù)圖像和算法步驟與對(duì)數(shù)域 BP 算法類(lèi)似，不同之處在于校驗(yàn)節(jié)點(diǎn)更新的校驗(yàn)節(jié)點(diǎn)更新運(yùn)算為：( )( )( )( ( ))( )( ( ))1 1\\minjjl l lji i j i ji R ii R iL C sign L V L V 最小和算法進(jìn)一步降低了運(yùn)算復(fù)雜度，但是也降低了譯碼性能提出了歸一化最小和算法(Normalized MSA, NMSA)和偏置最SA, OMSA)[41,42]。這兩個(gè)算法都是對(duì)公式(2.16)進(jìn)行改進(jìn)，其余一致，性能要比最小和算法好很多。A 校驗(yàn)節(jié)點(diǎn)更新運(yùn)算：( )( )( )( ( ))( )( ( ))1 1\\minjjl l lji i j i ji R ii R iL C sign L V L V

重慶郵電大學(xué)碩士學(xué)位論文48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78103 112 8 17 26 35 44 53 62 71 80 89 98 107 3 1238 49 60 71 82 93 104 2 13 24 35 46 57 68 79 90 碼長(zhǎng)為 89 的 QR 碼構(gòu)造的 QR-QC-LDPC 碼的構(gòu)造方法和基于構(gòu)造的 QR-QC-LDPC 碼類(lèi)似。該基矩陣如式(3.3)所示。51 56 61 66 71 76 81 86 2 7 12 17 22 27 32 37 74 83 3 12 21 30 39 48 57 66 75 84 4 13 22 31 41 52 63 74 85 7 18 29 40 51 62 73 84 6 17 28 3 個(gè)碼字和 PEG 構(gòu)造的參數(shù)為(2040, 1680)的碼字進(jìn)行性能對(duì)比法，設(shè)定最大迭代次數(shù)為 8 次，仿真結(jié)果如圖 3.1 所示。

【相似文獻(xiàn)】

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

1 張國(guó)華;王新梅;;圍長(zhǎng)至少為8的QC-LDPC碼的新構(gòu)造:一種顯式框架[J];電子學(xué)報(bào);2012年02期

2 伊方龍;汪鵬君;;改進(jìn)型高吞吐率QC-LDPC碼解碼器設(shè)計(jì)[J];電路與系統(tǒng)學(xué)報(bào);2011年04期

3 張國(guó)華;王新梅;;一類(lèi)圍長(zhǎng)至少為6的QC-LDPC碼的存在性[J];西安電子科技大學(xué)學(xué)報(bào);2011年03期

4 袁建國(guó);王望;梁天宇;;一種高速長(zhǎng)距離光通信系統(tǒng)中QC-LDPC碼的構(gòu)造方法[J];光電子.激光;2012年05期

5 袁瑞佳;白寶明;;基于FPGA的部分并行QC-LDPC譯碼器高效存儲(chǔ)方法[J];通信學(xué)報(bào);2012年11期

6 何毅;徐家品;;基于已知信息的QC-LDPC碼截短研究[J];通信技術(shù);2012年09期

7 趙明;李亮;;在線(xiàn)可編程QC-LDPC碼高速編碼器結(jié)構(gòu)[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版)網(wǎng)絡(luò).預(yù)覽;2009年07期

8 張軼;達(dá)新宇;褚振勇;;基于楊輝三角結(jié)構(gòu)的QC-LDPC碼構(gòu)造[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

9 張國(guó)華;張建華;;一種基于環(huán)路分類(lèi)和啟發(fā)式搜索的大圍長(zhǎng)QC-LDPC碼構(gòu)造新方法[J];空間電子技術(shù);2013年02期

10 袁建國(guó);劉文龍;黃勝;王永;;光通信系統(tǒng)中QC-LDPC碼的新穎構(gòu)造方法[J];北京郵電大學(xué)學(xué)報(bào);2013年03期

相關(guān)會(huì)議論文 前4條

1 林梅英;許肖梅;陳友淦;張?zhí)m;;碼率兼容QC-LDPC碼在水聲通信中的應(yīng)用[A];中國(guó)聲學(xué)學(xué)會(huì)水聲學(xué)分會(huì)2013年全國(guó)水聲學(xué)學(xué)術(shù)會(huì)議論文集[C];2013年

2 衛(wèi)艷芬;;MB-OFDM UWB系統(tǒng)中低功耗1Gbps QC-LDPC編碼器設(shè)計(jì)[A];第十一屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2015年

3 劉麗;王中訓(xùn);;一種有效的QC-LDPC碼設(shè)計(jì)及編譯碼仿真實(shí)現(xiàn)[A];2011年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第一分冊(cè)）[C];2011年

4 王禹;李廣俠;;雙對(duì)角結(jié)構(gòu)準(zhǔn)循環(huán)LDPC碼設(shè)計(jì)[A];第九屆衛(wèi)星通信學(xué)術(shù)年會(huì)論文集[C];2013年

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

1 鄭健;QC-LDPC碼構(gòu)造優(yōu)化及其在分布式信源壓縮中的應(yīng)用研究[D];北京郵電大學(xué);2015年

2 唐蕾;LDPC編碼MIMO多中繼協(xié)作通信的性能研究和QC-LDPC碼的優(yōu)化設(shè)計(jì)[D];南京航空航天大學(xué);2013年

3 許拔;準(zhǔn)循環(huán)LDPC碼的構(gòu)造及其理論研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

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

1 吳淼;高效低復(fù)雜度的QC-LDPC碼編譯碼器設(shè)計(jì)與實(shí)現(xiàn)[D];華僑大學(xué);2019年

2 曾晶;基于Fibonacci-Lucas序列對(duì)QC-LDPC碼構(gòu)造方法的研究[D];重慶郵電大學(xué);2019年

3 劉振;基于QR碼構(gòu)造的QC-LDPC碼的FPGA實(shí)現(xiàn)與性能研究[D];重慶郵電大學(xué);2019年

4 孫樂(lè)樂(lè);基于數(shù)列算法的QC-LDPC碼構(gòu)造方法研究[D];重慶郵電大學(xué);2019年

5 李高峰;QC-LDPC碼環(huán)結(jié)構(gòu)枚舉和Girth-8/10/12矩陣構(gòu)造研究[D];華中科技大學(xué);2017年

6 鄭梟;高速Q(mào)C-LDPC碼譯碼器的研究與設(shè)計(jì)[D];東南大學(xué);2018年

7 張維;基于QC-LDPC可變碼長(zhǎng)碼率編解碼芯片的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2018年

8 王智榮;高速光通信系統(tǒng)中QC-LDPC碼的設(shè)計(jì)與構(gòu)造[D];北京郵電大學(xué);2018年

9 梁夢(mèng)琪;基于整數(shù)序列的QC-LDPC碼構(gòu)造方法研究[D];重慶郵電大學(xué);2017年

10 王耿;短波通信中的QC-LDPC碼研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2011年

本文編號(hào)：2734174