[發明專利]針對下一代無線廣播的LDPC碼字及編碼方法和編解碼器

有效

• 申請號: 201410352579.8
• 申請日: 2014-07-23
• 公開（公告）號: CN105322970B
• 公開（公告）日: 2019-02-26
• 發明（設計）人: 張文軍;徐胤;管云峰;何大治;史毅俊;夏平建;王堯
• 申請（專利權）人: 上海數字電視國家工程研究中心有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明揭示了一種新型的結構化的重復累積型(S?IRA)的LDPC碼字、對應的編碼器、解碼器及編碼方法，其碼字的結構為H＝[H′₁ПP′]，H′₁為信息比特矩陣，P′是校驗比特矩陣，ПP′是對所述校驗比特矩陣做行變換，其中信息比特矩陣H′₁包括多個循環子矩陣p_i,j，每一個循環子矩陣只能是單位循環偏移矩陣或全零矩陣。采用了本發明的技術方案，通過大量仿真模擬，找出了比現有技術更適用于HSS譯碼算法的一種LDPC碼字的信息比特矩陣結構，以及使用這種LDPC碼的編碼器、解碼器，提升了LDPC碼字的性能。另外，本發明開公開了一種對應上述S?IRA結構的編碼方法、編碼器。

技術領域

本發明涉及一種LDPC碼字及使用該碼字的編碼器、解碼器、對應的編碼方法，更具體地說，涉及一種S-IRA LDPC碼字及對應的編碼器、解碼器和編碼方法。

背景技術

低密度奇偶校驗碼字(Low density Parity Check,LDPC)根據其結構主要可以分為兩類，一類是隨機的碼字，最經典的當屬MacKay碼，他還有專門的網頁給出他的各種碼字(MacKay 1999)(Richardson2001)(Luby 2001)(Richardson and Urbanke 2001)；另外一類是基于代數組合結構(Combinatorial)來設計的碼字。隨機碼字能夠非常好的逼近香農極限，但是由于‘1’分布的隨機性，導致編碼器的設計和譯碼器的設計并不具有并行或者規律性可行，所以不適合需要具備一定吞吐量系統，因此也就沒有被廣泛應用了。

而基于代數組合結構的碼字的出現很好的解決了這方面的問題，這其中，有一類基于有限域(Finite Geometry)設計的碼字具有很好的性能(Y.Kou and S.Lin 2001)，但是這類碼字的缺點是由于其H矩陣密度比較高(大的行重列重)，所以當使用基于置信傳播的一類算法時，復雜度非常高。而另一類準循環碼字(Quasi-cyclic LDPC,QC-LDPC)是一類非常重要的基于代數組合構造的碼字。QC-LDPC碼字主要的構造是基于準循環的單位子矩陣。(J.L.Fan2000)(R.M.Tanner 2001)(R.M.Tanner 2001)(T.Okamura 2003)(R.M.Tanner2004)這種準循環的單位子矩陣結構非常適合實現并行操作的硬件，比如實現并行度大、進而高吞吐率的譯碼器。傳統的這種QC-LDPC碼字盡管適合并行度高的譯碼器實現，提高了吞吐率，但是通過逆向方法得到了QC結構的生成矩陣可能并不稀疏，或者就算稀疏，其用生成矩陣來編碼得到校驗比特并不是顯然的，要通過求線性方程組來獲得，因此傳統的QC-LDPC碼字的編碼器還是相對復雜的。為了解決這個問題，學者Zhang和Ryan首先提出的結構化的重復累積碼(Structured Irregular Repeat Accumulator code，S-IRA)LDPC碼字(Zhangand Ryan 2006)，該結構在適合高并行譯碼器的實現的同時，可以以非常簡便高效的方法來完成編碼。該種碼字結構有如下特點，信息比特所對應的矩陣部分由準循環子矩陣組成，而校驗比特所對應的矩陣部分是由雙對角陣組成的。

目前S-IRA碼字已經被廣泛應用在各大通信標準中，主要包括，歐洲第二代數字廣播電視傳輸標準DVB系列(ETSI,2006,DVBT22009,DVB-C22009,DVB-NGH 2012)；IEEE802.11n無線局域網標準(IEEE 802.11n 2009)；IEEE802.11e無線廣域網標準(IEEE802.16e2006)；中國數字電視地面傳輸標準(DTTB)(GB20600-2006)；移動多媒體廣播(CMMB2006)；北美CCSDS的近地深空通信系統(CCSDS2007)；以及一些磁盤存儲設備的標準等等。從整個國際范圍數字通信領域的發展態勢來看，還會有更多的標準正在或將來會用到LDPC碼字。