資源描述:
《LDPC碼編譯碼算法的研究及其在圖像傳輸中的應(yīng)用》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、南京航空航天大學碩士學位論文摘要Gallager在1962年首先提出了一種基于稀疏校驗矩陣的線性分組碼,稱為低密度奇偶校驗(LDPC)碼,由于當時計算機水平的局限,人們認為級聯(lián)碼更易于實現(xiàn)而忽視了LDPC碼的存在。之后,turbo碼出現(xiàn)并得到了成功的應(yīng)用。隨著計算機能力的增強和相關(guān)理論特別是圖論的發(fā)展,Mackay和Neal重新發(fā)現(xiàn)了它,并證明它在與基于BP迭代譯碼算法相結(jié)合的條件下具有非常逼近Shannon限的性能。LDPC碼和turbo碼以各自的方式實現(xiàn)接近Shannon限的這一目標。Turbo碼在低信噪比情況下的性能優(yōu)于其它各種編碼方式。而LDPC碼的描述
2、簡單,具有較大的靈活性,當碼長足夠長時具有比turbo碼更良好的性能,其譯碼復雜度低于turbo碼。近年來,LDPC碼以其優(yōu)異的性能,以及巨大的潛在應(yīng)用價值而受到編碼界的極大關(guān)注,已成為目前最熱門的研究領(lǐng)域之一。本文首先介紹了數(shù)字通信系統(tǒng)、信道編碼理論的基礎(chǔ)知識及糾錯碼技術(shù);第二章研究了LDPC的基本原理和多種編碼算法;第三章研究了LDPC碼的BP算法和多種簡化算法,分別給出了原理和步驟;第四章仿真并研究了多種簡化改進的譯碼算法,進行了性能仿真并與BP算法進行了比較;第五章,介紹了聯(lián)合信源信道編碼的基礎(chǔ)知識;第六章,將LDPC碼運用于圖像的傳輸中,對二進制圖像和
3、灰度圖像傳輸做了性能仿真,研究出碼率和迭代次數(shù)對于圖像傳輸性能的影響;第七章,對于細節(jié)較為豐富的圖像,作者提出了一種基于分層圖像壓縮的聯(lián)合信源信道編碼的新策略,并在AWGN信道下對其性能進行了仿真,實驗表明,采用這種分層的不等差錯保護方法優(yōu)于未分層的同等差錯保護方法,并且在高壓縮比下更好地保留了圖像的紋理特征。關(guān)鍵詞:LDPC碼,BP譯碼算法,校驗矩陣,聯(lián)合信源信道,不等差錯保護,圖像傳輸ILDPC碼編譯碼算法的研究及其在圖像傳輸中的應(yīng)用ABSTRACTIn1962Gallagerfirstproposedanewkindofblockcode,whichwas
4、namedaslow-densityparity-check(LDPC)codedefinedbyasparseparity-checkmatrix.Sincethelimitedresourcefortheefficientcomputationsatthattime,peoplemayincorrectlythinkthattheconcatenatedcodesweremoreefficientforthepurposeofgeneralerrorcorrectionsothatLDPCcodeshadbeenignoredfordecades.Howev
5、er,aftertheadventofturbocodesandtheextremelysuccessfulapplications,LDPCcodeswererediscoveredbyMackayandNealduringthepastdecadebytheaidofmoderncomputerscienceandtechnologiesandtherapiddevelopmentofsomerelatedpowerfultheories,especiallyforthegraphtheories.Ithasbeenprovedthattheperforma
6、nceofLDPCcodesisveryclosetotheShannonlimitswhencombinedwithaniterativebelief-propagation-baseddecoder.LDPCcodesandturbocodesaresimilarinmanyaspects;bothcanextremelyapproachtotheShannonlimitsbytheiruniqueways.TheperformanceofturbocodesisbetterthananyothercodesatlowSNR.WhileLDPCcodesar
7、erelativelyeasytobecharacterized,andcanoutperformturbocodeswithsufficientlylongblocklengths.Itsdecodingcomplexityisalsolowerthanturbocodes.Inrecentyears,LDPCcodeshaveattractedtheworldwideattentionsintheinformationtheoryandchannelcodingcommunitiesduetoitsimpressiveperformanceandgreatp
8、otentialsina