《電子技術應用》
您所在的位置:首頁 > 其他 > 業界動態 > 基于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。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          国产精品久久久久永久免费观看| 日韩亚洲在线观看| 久久综合999| 亚洲午夜在线视频| 裸体一区二区三区| 亚洲国产欧美日韩另类综合| 亚洲亚洲精品在线观看| 亚洲免费福利视频| 欧美激情精品久久久久久变态| 亚洲欧美www| 欧美激情综合五月色丁香| 噜噜噜躁狠狠躁狠狠精品视频| 亚洲综合社区| 亚洲国产一区二区a毛片| 欧美电影专区| 玖玖玖国产精品| 亚洲狼人精品一区二区三区| 在线播放一区| 国产一区 二区 三区一级| 欧美色网一区二区| 亚洲综合视频1区| 欧美精品在线免费| 国产欧美一区二区精品性| 欧美日韩高清在线一区| 欧美精品一区三区| 欧美国产日韩精品| 久久香蕉国产线看观看av| 亚洲精品免费在线播放| 久久综合色天天久久综合图片| 欧美日韩激情小视频| 久久久久久久激情视频| 亚洲欧美日本在线| 欧美日韩三级| 国产精品一区二区久久国产| 国产精品久久久久久久久久免费看| 欧美一区三区三区高中清蜜桃| 久久精品一本久久99精品| 欧美日本亚洲韩国国产| 国产精品久久久久久久久久免费| 午夜在线观看免费一区| 欧美一区二区三区的| 午夜精品国产更新| 国产欧美一区二区精品仙草咪| 亚洲福利视频一区二区| 国产精品毛片一区二区三区| 久久久精品视频成人| 一区二区三区在线观看欧美| 麻豆精品视频在线观看视频| 欧美巨乳在线观看| 亚洲区一区二区三区| 欧美麻豆久久久久久中文| 久久久久成人精品免费播放动漫| 欧美国产欧美亚洲国产日韩mv天天看完整| 欧美高清视频一区二区三区在线观看| 久久九九有精品国产23| 夜久久久久久| 亚洲欧洲精品一区二区三区不卡| 亚洲第一色中文字幕| 亚洲一区二区在线| 久久免费视频在线| 久久免费观看视频| 另类成人小视频在线| 中文无字幕一区二区三区| 亚洲欧洲日本专区| 欧美日韩国产不卡| 国产精品丝袜白浆摸在线| 日韩亚洲欧美一区| 欧美成人精精品一区二区频| 99精品视频免费全部在线| 国产一区二区三区四区三区四| 欧美成人性生活| 久久蜜桃av一区精品变态类天堂| 欧美成人精品在线播放| 久久aⅴ乱码一区二区三区| 欧美天堂亚洲电影院在线播放| 国产伦理一区| 毛片av中文字幕一区二区| 国内精品久久久久久| 国产精品免费看久久久香蕉| 久久久久久久久一区二区| 国产精品无码专区在线观看| 欧美色网一区二区| 欧美日韩高清在线一区| 国产深夜精品福利| 欧美精品色综合| **性色生活片久久毛片| 欧美在线播放视频| 久久免费精品日本久久中文字幕| 99精品视频免费观看视频| 欧美成人免费在线视频| 久久综合网络一区二区| 亚洲九九精品| 国产亚洲精品aa午夜观看| 亚洲最新中文字幕| 欧美日韩午夜| 久久久国产91| 在线观看亚洲专区| 亚洲综合欧美| 女女同性精品视频| 久久久亚洲国产天美传媒修理工| 亚洲人成网站在线观看播放| 欧美激情综合色| 国产日韩精品一区| 久久久夜色精品亚洲| 久久嫩草精品久久久久| 在线看国产一区| 国产精品一区二区a| 久久久精品一区| 久久香蕉国产线看观看网| 国产欧美日韩视频一区二区三区| 欧美激情国产精品| 在线观看av一区| 国产在线拍偷自揄拍精品| 亚洲精品国产精品国自产观看| 美国成人直播| 国产精品一二三| 国内精品久久久久久久果冻传媒| 国产欧美一二三区| 亚洲欧美日韩另类精品一区二区三区| 国产精品久久久久久久9999| 亚洲欧洲日产国码二区| 在线电影国产精品| 国产三级精品在线不卡| 欧美日韩一区综合| 老司机精品福利视频| 国产精品久久久久久久免费软件| 欧美日韩国产在线播放网站| 国产精品红桃| 亚洲欧美欧美一区二区三区| 欧美巨乳在线观看| 亚洲一区亚洲二区| 亚洲精品久久久久中文字幕欢迎你| 久久精品国产96久久久香蕉| 亚洲欧美日韩国产一区二区| 欧美精品一区二区三区蜜桃| 国产一区二区久久久| 国产嫩草一区二区三区在线观看| 日韩视频亚洲视频| 亚洲女同性videos| 久久人人97超碰人人澡爱香蕉| 欧美日韩免费观看一区二区三区| 国产精品久久久久免费a∨| 亚洲二区视频| 在线播放不卡| 欧美va亚洲va日韩∨a综合色| 欧美成人免费视频| 欧美激情偷拍| 欧美电影免费观看网站| 久久中文在线| 国产一区二区在线免费观看| 亚洲一区二区三区成人在线视频精品| 欧美在线视频观看免费网站| 亚洲福利视频在线| 亚洲国产日韩一级| 黄色亚洲网站| 亚洲无亚洲人成网站77777| 亚洲人成网站在线播| 欧美日韩在线不卡一区| 欧美精品一区三区在线观看| 亚洲国产精品一区二区尤物区| 欧美一区二区大片| 国产麻豆午夜三级精品| 国产视频久久久久久久| 91久久一区二区| 欧美成人高清视频| 亚洲美女中出| 欧美日韩亚洲综合在线| 国产日韩精品视频一区| 久久久久久国产精品mv| 亚洲精品一区二区三区在线观看| 久久se精品一区精品二区| 欧美福利电影网| 久久成人av少妇免费| 久久久亚洲国产天美传媒修理工| 欧美国产日韩在线| 在线国产精品播放| 欧美日韩成人网| 免费一区视频| 激情五月综合色婷婷一区二区| 久久精品国产综合| 在线视频国产日韩| 久久免费精品视频| 国产精品视频久久一区| 免费亚洲一区| 久久黄色小说| 欧美美女bbbb| 国产精品久久久久久久久果冻传媒| 亚洲永久免费精品| 一区二区日韩| 欧美日韩国产一区| 国产精品视频免费在线观看| 欧美国产日本在线| 欧美日本中文| 久久国产手机看片| 国产一区二区三区不卡在线观看| 欧美色播在线播放| 亚洲午夜国产一区99re久久| 黑人巨大精品欧美黑白配亚洲| 国产精品婷婷午夜在线观看| 香蕉av777xxx色综合一区| 一区二区三区波多野结衣在线观看| 亚洲一区视频在线观看视频| 久久精品在线播放| 在线一区二区三区做爰视频网站| 亚洲在线免费视频| 久久综合久久久久88| 国产午夜精品在线观看| 国语自产在线不卡| 最新亚洲电影| 国产亚洲高清视频| 国产精品国产精品国产专区不蜜| 亚洲精品国产日韩| 亚洲国产成人在线视频| 久久蜜桃精品| 欧美亚洲一区| 欧美日本在线一区| 亚洲福利视频在线| 精品88久久久久88久久久| 欧美一区二区三区免费大片| 国产精品v亚洲精品v日韩精品| 欧美久久精品午夜青青大伊人| 午夜影视日本亚洲欧洲精品| 久久综合五月天婷婷伊人| 国产精品天天看| 国产在线精品二区| 国内不卡一区二区三区| 亚洲人永久免费| 麻豆成人在线观看| 欧美二区不卡| 久久国产欧美| 欧美精品v日韩精品v韩国精品v| 欧美视频在线看| 亚洲精品国产品国语在线app| 日韩视频免费观看高清在线视频| 亚洲大胆人体在线| 精品成人国产| 亚洲线精品一区二区三区八戒| 欧美激情一区在线观看| 久久天堂成人| 欧美亚洲系列| 蜜臀久久久99精品久久久久久| 国产一区二区三区在线播放免费观看| 亚洲免费观看高清完整版在线观看| 欧美亚洲一级| 在线精品视频在线观看高清| 新片速递亚洲合集欧美合集| 国产精品日韩欧美一区| 国产精品推荐精品| 久久久久88色偷偷免费| 久久香蕉国产线看观看网| 在线精品亚洲一区二区| 99视频在线精品国自产拍免费观看| 欧美日本在线播放| 欧美—级在线免费片| 久久精品亚洲精品国产欧美kt∨| 欧美精品在线观看| 久久综合伊人77777麻豆| 国产精品美女一区二区在线观看| 亚洲激情影视| 久久成人在线| 国产一区二区三区久久悠悠色av| 亚洲少妇最新在线视频| 亚洲免费av片| 亚洲国产精品福利| 最新成人av在线| 国产精品久线观看视频| 亚洲电影有码| 国产欧美韩日| 亚洲国产天堂久久综合| 欧美有码视频| 欧美精品电影在线| 久久久91精品国产一区二区精品| 欧美午夜精品理论片a级大开眼界| 久久蜜臀精品av| 亚洲国产精品123| 欧美a级片网| 欧美一区亚洲| 1024成人网色www| 国产精品视频免费在线观看| 欧美在线观看一二区| 久久久久久**毛片大全| 欧美系列精品| 欧美手机在线视频| 欧美aⅴ99久久黑人专区| 久久精品免费观看| 国产麻豆9l精品三级站| 欧美色区777第一页| 国产亚洲福利一区| 欧美视频在线看| 亚洲伦理在线免费看| 中日韩在线视频| 欧美成人免费视频| 欧美日韩一区二区在线视频| 最新国产精品拍自在线播放| 欧美日韩国产成人高清视频| 欧美专区在线观看| 欧美一区二区三区久久精品茉莉花| 亚洲黄色av| 香蕉免费一区二区三区在线观看| 妖精成人www高清在线观看| 欧美亚洲色图校园春色| 国产精品女主播| 国产一区二区激情| 欧美日韩日本视频| 欧美资源在线观看| 久久精品99国产精品| 欧美日韩在线一区二区三区| 久久久噜噜噜久久中文字免| 久久久国产一区二区| 在线观看国产精品淫| 国产精品视频免费观看www| 国产精品成人免费| 免费欧美高清视频| 在线精品一区| av成人毛片| 亚洲一区二区三区激情| 久久久亚洲影院你懂的| 快she精品国产999| 欧美成人免费观看| 国产精品区一区二区三区| 亚洲午夜精品久久久久久app| 欧美激情中文字幕乱码免费| 久久亚洲精品一区二区| 欧美亚洲午夜视频在线观看| 国产亚洲欧美日韩精品| 久久久国产成人精品| 亚洲电影免费观看高清完整版在线观看| 国产精品国产三级国产aⅴ无密码|