資源描述:
《ldpc碼并行譯碼算法的研究與實現(xiàn)》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、學(xué)校代碼:10289分類號:TP91密級:公開學(xué)號:132070024江蘇科技大學(xué)碩士學(xué)位論文LDPC碼并行譯碼算法的研究與實現(xiàn)研究生姓名王蘊培導(dǎo)師姓名劉鎮(zhèn)申請學(xué)位類別工學(xué)碩士學(xué)位授予單位江蘇科技大學(xué)學(xué)科專業(yè)計算機應(yīng)用技術(shù)論文提交日期2015年12月31日研究方向網(wǎng)絡(luò)與信息安全論文答辯日期2016年3月26日答辯委員會主席韓斌評閱人2016年3月26日分類號:TP91密級:公開學(xué)號:132070024工學(xué)碩士學(xué)位論文LDPC碼并行譯碼算法的研究與實現(xiàn)學(xué)生姓名王蘊培指導(dǎo)教師劉鎮(zhèn)副教授江蘇科技大學(xué)二O一六年三月A
2、ThesisSubmittedinFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringResearchandImplementationofParallelDecodingAlgorithmofLDPCCodesSubmittedbyWangYunpeiSupervisedbyLiuZhenJiangsuUniversityofScienceandTechnologyMarch,2016江蘇科技大學(xué)學(xué)位論文原創(chuàng)性聲明本人鄭重聲明:所呈交的學(xué)
3、位論文,是本人在導(dǎo)師的指導(dǎo)下,獨立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外,本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻(xiàn)的個人和集體,均已在文中以明確方式標(biāo)明。本人完全意識到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位論文作者簽名:年月日摘要摘要隨著移動互聯(lián)應(yīng)用的深入和普及,寬帶移動數(shù)據(jù)通信迅速發(fā)展,LDPC碼在高效性與穩(wěn)定性上的突出表現(xiàn),成為目前移動通信的首選方案。在信息傳輸過程中,譯碼工作量成為制約通信速度的瓶頸,如何提高譯碼速度成為重點。為提高譯碼速度,本文運用并行
4、化方法,對LDPC碼譯碼算法進(jìn)行探索、研究及實現(xiàn)。本文主要研究內(nèi)容如下:(1)介紹了LDPC碼相關(guān)理論基礎(chǔ),研究并分析不同架構(gòu)下GPU的計算能力,以及CUDA平臺的多線程管理方式、存儲器模型以及編程模型。(2)分析了LDPC碼主流譯碼算法的基本原理及實現(xiàn)方法,在此基礎(chǔ)上對各算法進(jìn)行并行化可行性分析,選擇可以并行化的置信傳播譯碼算法進(jìn)行深入研究。(3)針對置信傳播譯碼算法進(jìn)行優(yōu)化,在原有譯碼算法的基礎(chǔ)上,深入分析計算模型,采用對數(shù)似然比的改進(jìn)方法,降低數(shù)據(jù)處理的離散度,提高譯碼效率。(4)針對LDPC碼傳輸效率
5、的高要求,設(shè)計并行化的譯碼方法,提出置信傳播譯碼算法的并行模式。優(yōu)化合并訪問及共享存儲器訪問,基于CUDA平臺實現(xiàn)置信傳播譯碼算法的并行化及優(yōu)化,進(jìn)一步提高LDPC碼的譯碼效率。實驗表明,優(yōu)化后的置信傳播譯碼算法能夠有效降低計算復(fù)雜度,提高譯碼效率和吞吐量,從而提升移動通信的能力。關(guān)鍵詞LDPC碼;CUDA;并行計算;置信傳播譯碼算法IAbstractAbstractWiththedeepeningandpopularizationofthemobileInternetapplications,broadba
6、ndmobiledatacommunicationisdevelopingrapidly,theoutstandingperformanceonefficiencyandstabilityoftheLDPCcodes,makeitbecomethepreferredschemeofmobilecommunication.Intheprocessofinformationtransmission,decodingworkhasbecomethebottleneckofthecommunicationspeed,
7、therefore,howtoimprovethedecodingspeedbecomeafocusinthecommunicationstudy.Inordertoimprovethedecodingspeed,thispaperusesparallelmethodtoexplore,studyandrealizetheLDPCcodesdecodingalgorithms.Thefollowingpartsareincludedinthisarticle:(1)LDPCcodes'theoreticalb
8、asishasbeenintroduced,thecomputingpowerofGPUunderdifferentarchitecturehasbeenresearched.Multithreadingmanagementway,storagemodelandprogrammingmodelofCUDAplatformhasbeenintroducedindetail.(2)Thebasicpri