低密度校驗(yàn)碼結(jié)構(gòu)優(yōu)化及譯碼改進(jìn).pdf

1、低密度奇偶校驗(yàn)(LDPC)碼是一種具有稀疏校驗(yàn)矩陣的線性分組碼。研究結(jié)果表明，采用迭代的概率譯碼算法，它能逼近香農(nóng)容量限。由于LDPC碼的諸多優(yōu)點(diǎn)，它已經(jīng)成為最具有應(yīng)用潛力的下一代糾錯(cuò)碼之一。 本文主要討論了譯碼算法和碼結(jié)構(gòu)優(yōu)化兩個(gè)方面，分別提出了改進(jìn)方案。主要完成的工作包括： 1．利用Tanner圖模型詳細(xì)闡述了LDPC碼的表示，從不同角度介紹了LDPC碼的分類。 2．分析了影響碼字性能的根本問(wèn)題——圍長(zhǎng)，給出

2、了直觀實(shí)用的消去小環(huán)的方法。 3．本文針對(duì)LDPC碼的結(jié)構(gòu)優(yōu)化問(wèn)題，分析了隨機(jī)化的構(gòu)造，有限幾何構(gòu)造等方法的優(yōu)缺點(diǎn)，并指出準(zhǔn)循環(huán)碼的可實(shí)用性。提出了一種利用相關(guān)函數(shù)值的方法來(lái)構(gòu)造準(zhǔn)循環(huán)碼，消除了LDPC碼對(duì)應(yīng)Tanner圖上的小環(huán)，并使用計(jì)算機(jī)仿真了其性能，取得了較理想的效果。 4．研究了在高斯白噪聲信道下，LDPC碼的硬判決譯碼和軟判決譯碼。針對(duì)最小和積算法的誤差，分析了歸一化最小和積算法中歸一化因子的選取問(wèn)題。