《電子技術應用》
您所在的位置:首頁 > 其他 > 業界動態 > 基于LDPC碼不等保護特性改進的混合重傳算法

基于LDPC碼不等保護特性改進的混合重傳算法

2008-07-22
作者:李振松, 李學華, 楊大成

???? 摘 要: 提出了一種基于非規則LDPC碼的不等保護特性" title="保護特性">保護特性改進的混合重傳算法UEPB-HARQ(Unequal Error Protection Based HARQ)。通過合理設計LDPC碼的校驗矩陣,提出了一種整體考慮不同度節點對應重傳比例的基于不等保護特性的混合重傳算法,從而獲得更好的傳輸性能。
??? 關鍵詞:非規則低密度奇偶校驗碼 度分布 不等保護特性?基于度分布的混合重傳技術

?

??? LDPC碼(Low-Density Parity-Check Code)[1]是一種校驗矩陣為稀疏矩陣的線性分組碼。由于LDPC碼,特別是非規則LDPC碼在AWGN信道下具有接近香農極限的性能,同時具有隨碼長增加而線性增加的譯碼復雜度,因此受到越來越多研究者的關注。
??? 度分布(λ, ρ)是LDPC碼最重要的性能參數[2,3]。對非規則LDPC碼來說,度越大的節點與之相連的校驗節點就越多,也就可以獲得更準確的消息。這些節點通過校驗矩陣將正確的消息再傳到度低的節點,最終提高成功譯碼的概率,這就是LDPC碼的不等錯誤保護UEP(Unequal Error Protection)特性[4]。利用這個特性,通過對不同度節點選擇合適的比例進行重傳,可以改善系統的傳輸性能。
??? 參考文獻[5]中提出了一種基于度分布的HARQ技術,通過重傳盡可能大的度節點來獲得系統的增益。本文在此基礎上,通過合理設計LDPC碼的校驗矩陣,并根據高斯" title="高斯">高斯近似法,對所有度節點進行整體考慮,給出合理的重傳比例,實現系統性能" title="系統性能">系統性能的最優化。
1 算法描述
??? LDPC碼可以用校驗矩陣或者是相應的Tanner圖[5]來表示。在LDPC碼的校驗矩陣中,每列所有元素中1的個數稱為該列對應的信息節點的度;每行所有元素中1的個數稱為該行對應的校驗節點的度。
???


??? 其中λi和ρj分別是度為i的變量節點和度為j的校驗節點對應的1的個數占校驗矩陣中總的1的個數的比例。dl和dv分別是變量節點和校驗節點對應的最大" title="最大">最大度。
如果碼長為N,則對應Tanner圖中度為i的節點的個數為:
???


??? 然后按度的不同把所有節點劃分到不同的子包中,各個子包對應特定度的節點。在重傳時,包含度為i的節點的子包對應的重傳比例為pi,它表示重傳數據中度為i的節點個數占重傳節點總數的比例。定義為:
???

??? 其中ti表示度為i的變量節點的重傳個數,表示一次重傳所傳輸的總的節點個數。
當收到重傳請求時,發送端就根據重傳比例在相應的子包中取出相應數量的節點組成重傳數據進行重傳。接收端再將接收到的重傳數據與先前收到的數據進行合并,并再次嘗試譯碼,直到譯碼成功或者達到最大重傳次數。
??? 為能獲得最好的性能,需要給出特定的重傳比例pi。以下的分析表明本文提出的算法可以獲得最佳的重傳比例,從而獲得最優的系統性能。
2 性能分析
??? 在AWGN信道中,調制方式為BPSK調制時,得到信道模型為:
??? y=x+n??????????????????????????? (4)
??? 其中,x∈{±1}為發送信號,n是均值為0、方差為
的高斯噪聲,y為接收信號。
對此,可以運用高斯近似(GA)來分析算法的漸進性能。根據參考文獻[4],高斯近似的結果為:
???

??? 其中,rl=mvl是第l次迭代后輸出信號的均值,初始值為r0=φ(s0),其中
???

??? 根據GA,如果當l趨于無窮時,rl收斂到0,則LDPC碼的譯碼錯誤可以任意小。
等式(5)是一個關于rl的迭代式。當迭代次數l趨于無窮時,rl會減小并收斂到一個常數,而當SNR大于門限值時,這個常數將為0。

??? 由pi是度為i的變量節點對應的重傳比例,因此相應的初始狀態為:
???

??? 由于信道初始信息可以通過(7)式對接收到的子塊進行軟合并而增大,因此重傳可以通過降低門限值來加快收斂速度。
??? 在DDB-HARQ中,先前收到的譯碼失敗的信號并不直接丟棄,而是和新收到的重傳信號進行軟合并。經過HARQ接收機軟合并后,根據參考文獻[5],(5)式可化簡為:
???

??? 為了討論重傳次數趨于無窮的漸進性能,可將(8)式改寫為:
???

??? 其中,和i無關。
??? 由(9)式可知,當l趨于無窮時,rl是一個幾何級數。它的值只與λi和si有關。其中si是信道信息,和選擇的方式無關,而λi對于特定的度分布也是常數。因此,rl可以寫成:
???

??? 其中,。
??? 從(10)式可以看出,K越小,門限值收斂的速度越快。為了提高重傳的功率效率,應該找到盡可能小的K和相應的si,所以要研究在什么情況下K會取得最小值。令:
???

??? 根據(7)式,(11)式可以寫成:
???

??? 由此得到優化模型,即要找到一組在滿足條件:
???

的pi,使得(12)式取得極小值。根據這個優化模型,得出的pi就是最佳的重傳比例。
??? 由于(12)式是一個多約束條件下求極值的問題,無法得出閉式解。但是可以運用數值計算的方法求出特定度分布所對應的F(pi)的極小值,從而得出最佳重傳比例pi
??? 根據參考文獻[8],?準(x)可以簡化為:
???
?

??? 將這個簡化式代入" title="代入">代入優化模型,通過數學建模軟件,比如說LINGO,運用數值迭代的方法得到pi的數值解。由于該優化模型從整體上考慮了所有度節點對譯碼的貢獻,因此利用優化結果所得的pi值進行重傳,就可以使得系統達到最大的重傳功率利用率,從而獲得最好的系統性能。
3 仿真及結果分析
??? 在仿真過程中,采用的非規則LDPC編碼的度分布為:
???

??? 采用的碼長N=1 024,碼率為R=1/2。每次重傳的比特數為256。通過LINGO優化軟件,根據優化模型,可以得到表1所示的最佳重傳比例。

??????????????????
??? 從表1中可以看出,優化的比例并不只是重傳度大的節點,同時也是重傳度較小的節點。這可以理解為:雖然有些度比較小,但是它對應的比例很大,這樣在整個譯碼過程中可以提供很多的信息量,所以在重傳節點中包含這些節點必然會增加重傳后譯碼成功的可能性。
??? 本文在仿真中每次重傳256個比特,重傳比例為1/4。改善的DDB-HARQ重傳算法各個度對應的重傳比特數由表1中的ti給出。只有重傳度較大的算法是從發送信號中取出256個度和最大的節點進行重傳。
??? 圖1是最大重傳次數為1次時的誤碼率曲線。從圖中可以看出,采用重傳技術后誤碼性能有明顯的改善。改進的DDB-HARQ方案在高信噪比下比只重傳最大度節點的方案性能增益更大。這是因為在信噪比較大時,度大的節點正確接收的概率已經很大,重傳后得到的額外信息量并不大,而改進的算法由于包括各個度的節點,因而性能還能進一步提高。

??????????????????
??? 圖2是最大重傳次數為3次時的誤碼率曲線。從仿真圖中可以看出,改進的DDB-HARQ算法比只重傳度大的節點的系統性能有明顯的改善,說明經過優化的重傳比例確實改善了重傳效率。重傳次數為3次比重傳次數為1次有更大的性能增益。這是因為重傳次數增加后,譯碼器可以更確切地掌握對譯碼幫助最大的接收信息,從而提高譯碼的成功率。

????????????????????
??? 本文通過對非規則LDPC碼運用高斯近似,給出了基于LDPC 碼不等保護特性的重傳方式的系統性能的優化方法。仿真結果表明本文提出的改進的基于度分布的重傳算法,能充分利用非規則LDPC碼的不等保護特性,提高重傳的效率,改善系統的傳輸性能。
參考文獻
[1] GALLAGER R G. Low density parity check codes [J].?IRE Trans. Inform. Theory,1996,(8):21-28.
[2] LUBY M G,MITZENMACHER M, SHOKROLLAHI M A.?Improved low-density parity-check codes using irregular?graphs[J].IEEE Trans on Information Theory. 2001,47(2):
?585-598.
[3] MACKAY D, WILSON S, DAVEY M. Comparison of?constructions of irregular gallager codes. IEEE Trans.?Commun, 1999,47(10):1449-1454.
[4] CAO Yi Qing, GU Jian, QI Lin, et al.Degree distribution?based HARQ for Irregular LDPC. Electronics Letters.2006,42(3):363-364.
[5] TANNER M. A recursive approach to low complexity ?codes. IEEE Trans. Inform. Theory, 1981,IT-27(9):533-547.
[6] CAMPELLO J. MODHA D S. Extended bit-filling?and?LDPC code design. Global Telecommunications?Conference, ?2001. GLOBECOM '01. IEEE Volume 2,
?2001,2(25-29):985-989.
[7] RICHARDSON T J, SHOKROLLAHI A, URBANKE R L.Design of capacity approaching irregular low density parity ?check codes. IEEE Trans. Inform. Theory,2001,IT47:619-637.
[8] CHUNG S Y, RICHARDSON T J, RUDIGER L U.Analysis of sum-product decoding of low-density-parity-check?codes using a gaussian approximation, IEEE Trans. Inform.?Theory,2001,47(2).

?

本站內容除特別聲明的原創文章之外,轉載內容只為傳遞更多信息,并不代表本網站贊同其觀點。轉載的所有的文章、圖片、音/視頻文件等資料的版權歸版權所有權人所有。本站采用的非本站原創文章及圖片等內容無法一一聯系確認版權者。如涉及作品內容、版權和其它問題,請及時通過電子郵件或電話通知我們,以便迅速采取適當措施,避免給雙方造成不必要的經濟損失。聯系電話:010-82306118;郵箱:aet@chinaaet.com。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
日韩亚洲视频在线| 亚洲人体一区| 亚洲国产一二三| 激情亚洲一区二区三区四区| 国产欧美三级| 国产精品素人视频| 国产精品麻豆va在线播放| 欧美日韩系列| 欧美日韩综合| 欧美日韩国产一区二区| 欧美日韩免费在线观看| 欧美日韩高清在线| 欧美激情一二区| 欧美激情精品久久久久久大尺度 | 欧美精品在线免费播放| 欧美超级免费视 在线| 欧美14一18处毛片| 欧美成人中文| 欧美人在线视频| 欧美视频在线观看 亚洲欧| 欧美色视频一区| 欧美体内she精视频在线观看| 欧美午夜美女看片| 国产精品揄拍一区二区| 国产亚洲一级| …久久精品99久久香蕉国产 | 亚洲国产欧美国产综合一区| 91久久精品国产91久久| 亚洲精选视频免费看| 日韩视频在线观看国产| 99re热这里只有精品视频| aa级大片欧美三级| 亚洲欧美日韩人成在线播放| 香港久久久电影| 久久国产精品99国产| 久久综合国产精品| 欧美另类在线观看| 国产精品日韩欧美一区二区| 国产一区二区三区在线播放免费观看| 国语自产精品视频在线看| 永久免费精品影视网站| 亚洲欧洲日韩在线| 亚洲神马久久| 久久国内精品视频| 亚洲美女在线看| 亚洲在线中文字幕| 久久久精彩视频| 欧美激情亚洲视频| 国产精品乱人伦一区二区| 国内精品**久久毛片app| 亚洲国产精品第一区二区| 日韩午夜激情| 香蕉久久夜色精品国产| 亚洲国内自拍| 亚洲自拍偷拍网址| 久久天堂国产精品| 欧美视频在线播放| 一区二区在线免费观看| 亚洲美女淫视频| 欧美一级午夜免费电影| 亚洲美女免费精品视频在线观看| 亚洲欧美综合v| 麻豆精品在线视频| 欧美视频一区二区三区在线观看| 国产亚洲一区二区三区| 亚洲日本免费| 欧美一级黄色录像| 一本色道久久综合亚洲精品婷婷| 欧美在线播放一区| 欧美精选在线| 国内自拍视频一区二区三区| 日韩视频中午一区| 久久国产欧美| 亚洲欧美国产精品桃花| 欧美激情1区| 国产亚洲一区二区三区在线观看| 亚洲伦理精品| 久久精品观看| 午夜免费电影一区在线观看| 欧美韩日高清| 国产在线精品成人一区二区三区 | 亚洲精品国产精品乱码不99| 午夜影院日韩| 亚洲视频一区| 欧美国产日韩xxxxx| 国产亚洲精品v| 在线一区视频| 99精品国产在热久久婷婷| 久久久久国内| 国产精品夜夜嗨| 亚洲老司机av| 亚洲巨乳在线| 久久嫩草精品久久久精品| 国产精品嫩草影院av蜜臀| 亚洲精品久久久蜜桃| 亚洲电影第1页| 久久se精品一区二区| 欧美视频亚洲视频| 亚洲精品一区在线观看香蕉| 亚洲高清免费| 久久久91精品国产一区二区三区| 国产精品九九| 日韩视频不卡中文| 洋洋av久久久久久久一区| 蜜桃av综合| 国内揄拍国内精品久久| 午夜一区二区三区不卡视频| 亚洲欧美在线免费观看| 欧美色图一区二区三区| 亚洲精品综合精品自拍| 亚洲精品一区二| 蜜臀久久久99精品久久久久久| 国产视频观看一区| 亚洲欧美激情四射在线日 | 国产精品黄色| 一区二区日韩免费看| 99国产一区二区三精品乱码| 免费91麻豆精品国产自产在线观看| 国产一区二区三区免费观看| 亚洲欧美久久久| 午夜在线一区二区| 国产精品久久综合| 亚洲特级片在线| 亚洲欧美一区二区视频| 国产精品视频一二三| 午夜久久久久久| 久久精品官网| 国内外成人免费激情在线视频| 久久狠狠亚洲综合| 猛男gaygay欧美视频| 亚洲第一二三四五区| 亚洲精品日韩在线| 欧美久久久久免费| 99精品欧美一区二区三区综合在线| 一区二区激情小说| 国产精品二区二区三区| 亚洲欧美久久| 久久一区二区精品| 在线欧美日韩| 亚洲美女视频网| 欧美日韩中文字幕在线| 亚洲在线播放| 久久精品99无色码中文字幕| 黄色亚洲网站| 亚洲日本在线观看| 欧美三级午夜理伦三级中视频| 中文日韩在线视频| 欧美在线观看视频一区二区三区| 国产亚洲电影| 亚洲国产欧美一区二区三区丁香婷| 欧美成人日本| 国产精品99久久久久久宅男| 欧美一级理论性理论a| 国内成人精品2018免费看| 亚洲精品小视频| 欧美性色视频在线| 性色av一区二区三区在线观看 | 一本一本久久| 久久精品国产第一区二区三区最新章节 | 亚洲特色特黄| 国产人成精品一区二区三| 亚洲国产精品免费| 欧美日韩一区二区三区在线观看免| 欧美一区二区三区精品| 亚洲欧美另类综合偷拍| 一区二区av在线| 国产精品免费电影| 久久精品国产精品亚洲| 欧美激情黄色片| 亚洲欧美日韩一区二区| 裸体女人亚洲精品一区| 亚洲人成欧美中文字幕| 午夜精品影院| 1769国产精品| 欧美一级艳片视频免费观看| 在线欧美日韩| 欧美一级午夜免费电影| 亚洲欧洲在线免费| 欧美在线资源| 亚洲欧洲精品天堂一级| 欧美在线观看一区二区| 91久久中文| 久久久久久久一区二区| 日韩视频久久| 久久在线精品| 亚洲免费小视频| 欧美连裤袜在线视频| 久久不射电影网| 欧美视频日韩视频在线观看| 亚洲国产精品va| 国产精品视区| 一本一本久久| 在线日韩欧美| 久久久久久久一区| 亚洲自拍偷拍麻豆| 欧美色精品天天在线观看视频| 亚洲激情视频在线播放| 国产欧美精品xxxx另类| 亚洲网在线观看| 亚洲激情视频在线|