發(fā)布時間：2020-04-10 13:06

【摘要】：低密度校驗(Low Density Parity Check,LDPC)碼是由Gallager提出的一類性能逼近香農(nóng)限的線性分組碼。近年來,隨著數(shù)字視頻媒體的快速發(fā)展,數(shù)字通信系統(tǒng)對數(shù)據(jù)傳輸速率要求越來越高,LDPC碼并行譯碼器逐漸成為研究工作的新熱點�；贔PGA和GPU設計LDPC碼并行譯碼器是兩種常見的硬件解決方案,但這兩種并行化設計方案存在成本高和靈活性差等問題。本文基于多核通用處理器設計了LDPC碼的量化最小和(Quantization Min-Sum,QMS)并行譯碼器和交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)并行譯碼器,論文的主要研究內(nèi)容如下:1.概述了數(shù)字通信系統(tǒng)模型及LDPC碼基礎知識;詳細闡述了線性分組碼的最大似然譯碼方法及LDPC碼的和積譯碼算法;著重分析了多核CPU并行體系架構及常用的并行程序設計模式。2.通過深入分析LDPC碼的最小和(Min-Sum,MS)譯碼算法,設計了對內(nèi)存需求較低的QMS譯碼算法。仿真結果表明,通過選取合適的量化模式,QMS譯碼算法可以獲得與MS譯碼算法幾乎相同的譯碼性能。3.針對QMS譯碼算法,利用處理器級別并行方法,設計了LDPC碼的幀內(nèi)并行譯碼器與幀間并行譯碼器;利用SSE/AVX指令集,設計了LDPC碼的指令級別并行譯碼器。仿真結果表明,與串行QMS譯碼器相比,三種并行譯碼器都可以顯著提高LDPC碼的譯碼速度,而且指令級別并行譯碼器可以獲得遠優(yōu)于其他兩種并行譯碼器的加速系數(shù),加速效果更好。4.基于查找表(Lookup Table,LUT)的近似投影算法能夠降低ADMM懲罰譯碼的復雜度。為了進一步簡化LUT表項索引的搜索過程,提出了一種基于Hash的表項索引搜索方法。通過深入分析ADMM懲罰譯碼算法中的可并行結構,設計了LDPC碼的幀內(nèi)并行譯碼器和幀間并行譯碼器。仿真結果表明,與串行ADMM懲罰譯碼器相比,兩種并行譯碼器都可以明顯提高LDPC碼的吞吐量,而且?guī)g并行譯碼器的加速效果優(yōu)于幀內(nèi)并行譯碼器。
【圖文】：

合法碼字中符號 0 變成 1，符號 1 變成-1），具體來說，就是初始消息 y 中每個分量取值的概率密度服從如圖 3.1 所示的正態(tài)分布。圖3.1 譯碼器初始消息分布圖假設一個 LDPC 碼 的碼率為R ，每個信息位在未調(diào)制前的能量為bE ，每個比特位的信號能量為sE ，信道傳輸噪聲的功率譜密度為0N ，那么信噪比(Signal to Noise,SNR)與功率頻譜密度0N 存在如下關系0 0110lg 10lgb sE ESNRN N R (3-1)通常取 1sE ，則可通過公式(3-2)計算功率頻譜密度0N 。100110SNRNR (3-2)由通信知識可知，方差2 與功率頻譜密度0N 存在如下關系-4 -3 -2 -1 0 1 2 3 4信道輸出信息值00.10.20.30.40.50.6概率密度

圖3.4 不同量化模式下，(204,102)碼的量化最小和譯碼性能比較 3.4 和圖 3.5 分別給出了(204,102)碼和(576,288)碼的 MS 譯碼及五種MS譯碼性能對比結果，，由仿真結果可知：1）對比量化模式4:1和5:1的 QMS 譯碼結果可知，量化模式 q :f 的f取值相同時，QMS 譯碼性能與q取值成正比，也就是說，q取值越能越接近 MS 譯碼算法性能。主要原因是， f 取值相同，q取值越大
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2019
【分類號】：TN911.22

【相似文獻】

相關期刊論文 前7條

1 蘇悅;王建輝;;一種結構化LDPC碼的部分并行譯碼器設計[J];航天器工程;2014年03期

2 施惠豐;張海濱;徐友云;;分塊低密度校驗碼與高速部分并行譯碼器聯(lián)合設計方案[J];上海交通大學學報;2006年05期

3 魯鄒晨;;基于CUDA架構的LDPC碼并行譯碼設計與實現(xiàn)[J];艦船電子對抗;2018年02期

4 張細政;;一類規(guī)則LDPC碼構造及其部分并行譯碼器設計[J];湖南工程學院學報(自然科學版);2007年03期

5 楊知行;林之初;王軍;潘長勇;;準循環(huán)LDPC碼的半并行譯碼器設計[J];電視技術;2006年02期

6 鐘永信;杜興民;;基于FPGA的(3,6)LDPC碼并行譯碼器設計與實現(xiàn)[J];微計算機信息;2007年08期

7 ;簡訊[J];微電子學;1982年01期

相關碩士學位論文 前4條

1 劉鵬杰;多核技術下LDPC碼并行譯碼器研究[D];西安電子科技大學;2019年

2 梅晟;極化碼性能研究及其SCL半平行譯碼結構的FPGA實現(xiàn)[D];南京航空航天大學;2018年

3 馬紅柯;異構多核中Turbo并行譯碼器的設計與實現(xiàn)[D];電子科技大學;2013年

4 王欣然;LDPC碼的APP-Based譯碼算法研究與并行譯碼器硬件實現(xiàn)[D];哈爾濱工業(yè)大學;2011年

本文編號：2622263