【技術(shù)實現(xiàn)步驟摘要】
本專利技術(shù)涉及一種基于簡化投影算子的LDPC碼交替方向乘子譯碼方法，屬于通信
技術(shù)介紹
由于基于稀疏校驗矩陣的LDPC碼具有逼近香農(nóng)限的良好性能，因此被802.11n等現(xiàn)代通信標(biāo)準(zhǔn)普遍采納，并在光纖通信、衛(wèi)星數(shù)字視頻和深空通信等領(lǐng)域得到了廣泛的應(yīng)用，已經(jīng)引起學(xué)術(shù)界和IT業(yè)界的高度重視。因此，對LDPC碼譯碼算法的研究是一類非常重要的問題。隨著LDPC碼的廣泛應(yīng)用，其譯碼方法也日趨成熟。基于交替方向乘子法(ADMM)的線性規(guī)劃譯碼方法是一種新穎的LDPC碼譯碼方法，這種方法建立在線性規(guī)劃松弛的基礎(chǔ)之上，針對增廣拉格朗日函數(shù)引入了輔助變量，設(shè)計了新的適用于LDPC碼線性規(guī)劃問題求解方法，易于進行數(shù)學(xué)分析，且具有最大似然保持特性。但該方法的不足之處是譯碼復(fù)雜度較高，在更新校驗節(jié)點消息時要執(zhí)行大量耗時的歐幾里德投影運算，導(dǎo)致譯碼速度較慢，尤其是遇到節(jié)點度數(shù)較大的LDPC碼譯碼時這一問題更加突出。目前已有專利技術(shù)“一種改進的LDPC碼的線性規(guī)劃譯碼方法”(授權(quán)公告日：2013年4月17日，授權(quán)公告號：CN102130745B)中公開了一種改進的LDPC碼的線性規(guī)劃譯碼方法。該專利申請中的譯碼方法在原始線性規(guī)劃譯碼的基礎(chǔ)上,通過自適應(yīng)添加有效冗余校驗來提高譯碼模塊的性能,有效改善整個通信系統(tǒng)的通信質(zhì)量。但該譯碼方法仍有不足：仍然需要利用標(biāo)準(zhǔn)線性規(guī)劃問題求解方法進行譯碼，因此該譯碼方法的譯碼速度仍然不高。專利...
【技術(shù)保護點】
一種基于簡化投影算子的LDPC碼交替方向乘子譯碼方法，包括：(1)設(shè)置譯碼參數(shù)：1a)設(shè)置最大迭代次數(shù)N＝600；1b)設(shè)置譯碼容差值ε＝10?5；(2)譯碼參數(shù)初始化：2a)將譯碼的迭代次數(shù)初始化為0；2b)將拉格朗日乘子向量初始化為零向量；(3)將一個碼長為n的LDPC碼經(jīng)過加性高斯白噪聲信道傳輸，得到消息向量r＝{r1,…,ri,…,rn}，其中ri表示第i位消息，i＝1,2…,n，根據(jù)r計算對數(shù)似然比γi，將γi作為線性規(guī)劃目標(biāo)函數(shù)的系數(shù)；(4)根據(jù)目標(biāo)函數(shù)的系數(shù)γi計算譯碼的初始解向量x0；(5)根據(jù)第k次迭代的拉格朗日乘子向量和解向量xk，計算第k+1次迭代的第一輔助向量通過如下公式計算：zjk+1=Π~PPdj(Tjxk+yjk),]]>其中，Tj是由j生成的轉(zhuǎn)換矩陣，j表示LDPC的校驗節(jié)點；是由維數(shù)為dj且所有含偶數(shù)個1的0?1向量所構(gòu)成的校驗多胞體，表示向量到校驗多胞體的簡化歐幾里德投影運算，稱為簡化歐幾里德投影算子，dj是校驗節(jié)點j所校驗變量節(jié)點的個數(shù)；(6)根據(jù)第k次迭代拉格朗日乘子向量和第k+1次迭代第一輔助向量計算第k+1次迭代的第二輔助向量tk+1；...
【技術(shù)特征摘要】
1.一種基于簡化投影算子的LDPC碼交替方向乘子譯碼方法，包括：
(1)設(shè)置譯碼參數(shù)：
1a)設(shè)置最大迭代次數(shù)N＝600；
1b)設(shè)置譯碼容差值ε＝10-5；
(2)譯碼參數(shù)初始化：...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：王彪，慕建君，焦曉鵬，
申請(專利權(quán))人：西安電子科技大學(xué)，
類型：發(fā)明
國別省市：陜西;61
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。