您現在的位置:融合網首頁 > 廣電 > CMMB >

基于CMMB系統LDPC譯碼器設計與實現

來源:C114 作者:秩名 責任編輯:融合網 發表時間:2011-04-03 16:10 閱讀:
核心提示:低密度奇偶校驗(Low Density Parity Check,LDPC)碼是由Gallager博士在1962年首次提出來的,由于LDPC碼的誤碼性能能夠逼近香農限,因而在無線通信、衛星通信等領域都得到了較多應用。

0、引言

低密度奇偶校驗(Low Density Parity Check,LDPC)碼是由Gallager博士在1962年首次提出來的,由于LDPC碼的誤碼性能能夠逼近香農限,因而在無線通信、衛星通信等領域都得到了較多應用。中國移動多媒體廣播(CMMB)中使用的就是LDPC糾錯編碼。在CMMB標準中,LDPC碼長為9216,可支持1/2和3/4兩種碼率。作者通過深入分析CMMB中LDPC碼校驗矩陣的特點,采用了一種合適的硬件實現結構,因而在保證譯碼器較高性能和較快譯碼速度的情況下,以較低的硬件資源實現了兩種碼率的復用。

1、CMMB標準中的LDPC譯碼算法

1.1 CMMB中LDPC碼的主要特征

CMMB采用規則的LDPC碼,兩種碼率的LDPC校驗矩陣有類似的規律。CMMB中1/2碼率的LDPC碼校驗矩陣為一個4608x9216的矩陣,進一步可劃分為256個18x9216行子矩陣。其中下一個行子矩陣是上一個行子矩陣的向右循環移36位,每一個行子矩陣的行重都為6;也可以把它劃分為256個4608x36列子矩陣,其中后一個列子矩陣是前一個列子矩陣的向下循環移18位,每一個列子矩陣的列重都為3。同理,3/4碼率的矩陣也可以進行類似的劃分,可劃分為256個9x9216的行子矩陣,每個行子矩陣的行重為12;當然,也可以分為256個2304x36,列重為3的列子矩陣。從校驗矩陣的特點可以看出,只要存儲器能存儲一個行或列子矩陣的非零元素,則利用這些非零元素,就可以恢復出整個校驗矩陣,從而進行譯碼。而且更為重要的是,對于同種碼率,行子矩陣組和列子矩陣組之間在非零元素位置上有著潛在的對應關系。本文正是通過挖掘這種潛在的對應關系,設計出了一種獨特的存儲器調用控制策略,并成功實現了復用RAM的同時,滿足了兩種碼率的硬件結構。

1.2 LDPC譯碼算法

常用的LDPC碼譯碼算法為置信度傳遞解碼算法(BP decoding)。該算法相對比較成熟,性能非常優異。但是,BP算法中的f(x)函數包含對數運算和指數運算,這些復雜運算大大增加了BP譯碼器的運算量和復雜度。Fossorier等在1999年提出了一種min-sum譯碼算法,即利用一種近似的方法來處理BP算法中的f(x)函數,以將對數和指數運算化簡為乘法和比較運算,從而減少了譯碼器的運算量,但該方法在性能上也有一定損失。后來,Jinghu Chen和Fossorier又提出了修正的min-sum算法。在碼長較長的情況下,修正的min-sum算法比BP算法性能只差0.03~0.05 dB,而在算法復雜度上則只需要乘以一個常量修正因子。基于以上分析,本文采用修正的min-sum算法來進行迭代更新,此更新分為校驗節點更新和變量節點更新。其迭代譯碼步驟分為兩步。
第一步是初始化,即對每個m和n,
其次是迭代過程。而每次迭代又包括以下3個步驟:


 

從而達到預定的迭代次數。否則重新更新Qm=n并開始下一輪迭代。上面式中的k表示第k次迭代。

記集合N(m)表示與校驗節點相連的所有變量節點;集合M(n)表示與變量節點相連的所有校驗節點;N(m)\n表示N(m)中除去變量節點n,同理,M(n)\m表示M(n)中除去校驗節點m。α一般取值為0.6~0.9,本系統中通過C模型浮點和定點仿真,可以得到α的最佳取值約為0.8,為了便于移位實現,取值為0.7875或者0.8125均可。

2、CMMB中LDPC譯碼器的硬件實現

2.1 譯碼器總體結構

LDPC碼的譯碼器通常有串行結構、并行結構和部分并行結構等。根據校驗矩陣的特點,LDPC部分并行譯碼結構可簡單分為輸入和輸出存儲單元、VNU(變量節點運算)單元、CNU(校驗節點運算)單元和中間結果存儲單元。其譯碼器結構如圖1所示。為了便于ASIC實現,本文采用單端口RAM,每塊RAM由一個控制器控制以實現不同碼率的地址初始化、讀RAM、寫RAM等操作。(責任編輯:融合網)

今日頭條

更多>>

熱門關鍵字

關于我們 - 融合文化 - 媒體報道 - 在線咨詢 - 網站地圖 - TAG標簽 - 聯系我們
Copyright © 2010-2012 融合網|www.fulwiderpartners.com 版權所有 聯系郵箱:dwrh@www.fulwiderpartners.com 京公網安備1101055274號 京ICP備11014553號
網站性能監測支持:
亚洲黄色网站,好看的网站你懂的,欧美一级a视频免费放,黄色网站视频