資源描述:
《一種速率匹配的準循環(huán)LDPC碼的編碼構(gòu)造方法》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術(shù)論文-天天文庫。
1、第44卷第1期2012年2月南京航空航天大學學報JournalofNanjingUniversityofAeronautics&AstronauticsV01.44No.1Feb.2012一種速率匹配的準循環(huán)LDPC碼的編碼構(gòu)造方法胡春靜吳湛擊李宗艷王文博(北京郵電大學泛網(wǎng)無線通信教育部重點實驗室,北京,100876)摘要:提出了一種新穎的速率匹配的準循環(huán)低密度校驗碼(Lowdensityparitycheck,LDPC)的編碼方法。該方法采用漸進添邊(Progressiveedge-growth,PE
2、G)算法為工具,綜合運用有限幾何構(gòu)造法和搜索方法選取子矩陣的偏移量進行優(yōu)化,構(gòu)造LDPC碼字,使其生成的校驗矩陣具有最短環(huán)周期最大化以廈短環(huán)盡可能少的特點.通過這種方式構(gòu)造出來的LDPC碼,可以實現(xiàn)從1/3~5/6的碼率,達到了速率匹配的目的。通過計算機仿真證明,此方法構(gòu)造的LDPC碼字具有良好的誤碼率和誤幀率的性能,并能有效消.除LDPC碼的“差錯地板”現(xiàn)象。并且這種編碼方法簡單,可節(jié)省存儲空間,減少編、譯碼的復雜度.關鍵詞:低密度校驗碼;漸進添邊算法;準循環(huán)碼;環(huán)長中圖分類號:TN911.22文獻標
3、識碼:A文章編號:1005—2615(2012)Ol一0093—07ConstructionofRate-CompatibleQuasi-CyclicLDPCCodeHuChunjing,WuZhanji,LiZongyan,WangWenbo(KeyLaboratoryofUniversalWirelessCommunications,MinstryofEducation,BeijingUniversityofPostsandTelecommunications,Beijing,100876,Chin
4、a)Abstract:Anovelrate—compatiblequasi—cycliclowdensityparitycheck(LDPC)codeisproposedbasedonprogressiveedge—growth(PEG)algorithmtooptimizetheoffsetofsubmatrixthroughusingthefi-nitegeometriesconstructingmethodandsearchalgorithm.LDPCcodehasmaximumshort—rin
5、g—cycleandaminimumnumberoftheshortrings.Throughthismethod,quasi—cyclicLDPCcodescanbeob—tainedwiththecode—raterangefrom1/3to5/6.SimulationresultsdemonstratethatLDPCcodehasgoodframeerrorratioandbiterrorratioandalsocaneffectivelyeliminatetheerrorfloorphenom
6、enon.Moreover,withlowcomplexityandsmallstoragespace,thecodeiseasytoencode.Keywords:lowdensityparitycheckcode;progressiveedge—growthalgorithm;quasi-cyclic;girth低密度校驗碼(Lowdensityparitycheck,LD-PC)是一類采用稀疏的奇偶校驗矩陣或隨機雙向圖定義的線性分組糾錯碼,最初由Gallager[11在1962年提出,1966年D
7、Mackey和RNeal重新發(fā)現(xiàn)并證明它在與基于BP的迭代譯碼相結(jié)合的條件下具有逼近香農(nóng)限的性能,LDPC碼開始被廣泛地研究。目前,LDPC碼在移動通信中得到越來越多的關注,IEEE無線局域網(wǎng)的WiFi標準和國際電聯(lián)IMT一2000中的Wimax標準都采用了LDPC碼,而在3GPPLTE等下一代移動通信標準中也有很多相關提案。LDPC碼是基于奇偶校驗矩陣的,因而如何獲得性能優(yōu)異且盡可能稀疏的奇偶校驗矩陣是LD-PC編碼中的一項關鍵技術(shù)。構(gòu)造LDPC碼的校驗矩陣通常分兩步:(1)選擇度分布表達式;(2)具
8、體構(gòu)造校驗矩陣的結(jié)構(gòu),即如何安排變量節(jié)點和校驗節(jié)點之間的邊的具體放置。已有校驗矩陣的構(gòu)造方法,主要分為代數(shù)構(gòu)造和隨機構(gòu)造兩類。代數(shù)構(gòu)造基金項目:國家重大科技專項基金(2009ZX03003—011.03)資助項目I國家自然科學基金(60702050)資助項目;教育部科學研究重點基金(109013)資助項目.收稿日期:2010—11-04I修訂日期:2011一06一08通訊作者:胡春靜,女,副教授,1969年11月生,E—mail:hucj@