資源描述：
《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
