LDPC碼編譯碼算法的研究及其在圖像傳輸中的應用

LDPC碼編譯碼算法的研究及其在圖像傳輸中的應用

ID:36721711

大?。?.02 MB

頁數(shù):83頁

時間:2019-05-14

LDPC碼編譯碼算法的研究及其在圖像傳輸中的應用_第1頁
LDPC碼編譯碼算法的研究及其在圖像傳輸中的應用_第2頁
LDPC碼編譯碼算法的研究及其在圖像傳輸中的應用_第3頁
LDPC碼編譯碼算法的研究及其在圖像傳輸中的應用_第4頁
LDPC碼編譯碼算法的研究及其在圖像傳輸中的應用_第5頁
資源描述:

《LDPC碼編譯碼算法的研究及其在圖像傳輸中的應用》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。

1、南京航空航天大學碩士學位論文摘要Gallager在1962年首先提出了一種基于稀疏校驗矩陣的線性分組碼,稱為低密度奇偶校驗(LDPC)碼,由于當時計算機水平的局限,人們認為級聯(lián)碼更易于實現(xiàn)而忽視了LDPC碼的存在。之后,turbo碼出現(xiàn)并得到了成功的應用。隨著計算機能力的增強和相關(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)異的性能,以及巨大的潛在應用價值而受到編碼界的極大關(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碼編譯碼算法的研究及其在圖像傳輸中的應用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

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容,確認文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。