專利名稱:用于編碼調制的qc-ldpc碼的構造方法及編碼調制方法
技術領域:
本發明涉及數字信道編碼技術領域,特別涉及一種用于編碼調制的QC-LDPC碼的構造方法及一種編碼調制方法。
背景技術:
低密度奇偶校驗(LowDensity Parity Check, LDPC)碼,是由 RobertG. Gallager于1962年提出的一類基于稀疏校驗矩陣的特殊線性分組碼。它通常由校驗矩陣H進行描述,H的化零空間即LDPC碼的碼字空間,其主要特點是H具有稀疏性。LDPC碼不僅有逼近香農限的良好性能,而且譯碼復雜度較低,吞吐能力高,結構靈活,是近年來信道編碼領域的研究熱點,目前已廣泛應用于深空通信、光纖通信、地面及衛星數字多媒體廣播等 領域。LDPC碼成為第四代無線移動通信系統和新一代數字電視廣播傳輸系統信道編碼方案的強有力競爭者,而基于LDPC碼的信道編碼方案已經被多個通信與廣播標準所采納,如IEEE802. 16e、IEEE802. 3an、DVB-T2和DVB-S2,以及數字電視地面多媒體廣播傳輸標準(DTMB)等。LDPC (N, K)碼具有N-K行N列的校驗矩陣H= [hmn] (N_K)XN,其中,N為碼字長度(簡稱碼長),K為信息位長度,M= (N-K)—般稱作校驗位長度,對應碼率R=K/N。H矩陣由元素O或I組成,它的每一行代表一個校驗方程,在Tanner圖中稱為校驗節點,共N-K個;每一列代表一個信息比特,在Tanner圖中稱為變量節點,共N個;H矩陣中的非零元素表示其所在行的校驗節點和所在列的變量節點之間的連接關系,在Tanner圖中稱為邊。J\T(m)表示連接到校驗節點m的全部變量節點的集合,即= (ηI/Imn 二 1};夏0)表示連接到變量節點η的全部校驗節點的集合,S卩>f(>) = [m\htnn = I},準循環(Quasi-Cyclic,QC) LDPC碼是LDPC碼的一個重要子類,它的校驗矩陣和生成矩陣均具有準循環形式,參見Marc P. C. Fossorier等人在文獻“Quasi_cycliclow-density parity-check codes from circulant permutation matrices,,中的定義。QC-LDPC碼的校驗矩陣由MeXN。個子矩陣組成,其中,Mc=(N-K)/b,Nc=N/b, b是子矩陣的階數。QC-LDPC碼校驗矩陣結構如下
權利要求
1.一種用于編碼調制的QC-LDPC碼的構造方法,其特征在于,所述構造方法包括以下步驟 S101、構建QC-LDPC碼的母碼偏移地址矩陣E,并設定子矩陣階數為b,其中, 所述矩陣E為12M行12M列的矩陣,M為正整數,所述矩陣E的移位指數滿足O ≤ei,j ≤b ; S102、在所述矩陣E上添加非零移位指數得到矩陣E',所述矩陣E'的移位指數e'^』滿足O Se' 在所述矩陣E'上添加非零移位指數得到矩陣E ",所述矩陣E "的移位指數e" Μ滿足 O ≤ e"≤ b, 在所述矩陣E "上添加非零移位指數得到矩陣E "',所述矩陣E "'的移位指數
2.根據權利要求I所述的構造方法,其特征在于,步驟S107之后進一步包括步驟 S108、將所述子矩陣階數b的數值修改為b’,其中,所述子矩陣階數b’滿足
3.一種編碼調制方法,其特征在于,所述編碼調制方法包括以下步驟 5201、采用權利要求I或2所述的用于編碼調制的QC-LDPC碼的構造方法,得到QC-LDPC 碼; 5202、利用所述QC-LDPC碼,對待傳輸的信息比特進行編碼,得到編碼比特; 5203、對所述編碼比特進行比特映射,得到星座比特向量; 5204、對所述星座比特向量進行星座映射,得到星座符號; 5205、將所述星座符號發送給后續處理單元。
4.根據權利要求3所述的編碼調制方法,其特征在于,所述QC-LDPC碼的碼長為61440或 15360。
5.根據權利要求3所述的編碼調制方法,其特征在于,步驟S203具體包括 S203-1、對所述編碼比特進行比特交織,得到交織比特; S203-2、對所述交織比特進行比特置換,得到置換后的比特向量,并將所述置換后的比特向量進行拆分,得到所述星座比特向量, 其中,所述比特置換是指將映射到一個或多個星座符號內的所有比特進行順序調整。
6.根據權利要求3所述的編碼調制方法,其特征在于,步驟S204具體包括 對所述星座比特向量進行M點的APSK星座映射或QAM星座映射,得到所述星座符號, 其中,所述M的取值為4、16、64或256。
7.根據權利要求3所述的編碼調制方法,其特征在于,步驟S205進一步包括 將所述星座符號進行坐標交織和符號交織,然后發送給所述后續處理單元。
全文摘要
本發明公開了一種用于編碼調制的QC-LDPC碼的構造方法,以及一種編碼調制方法。所述構造方法包括構建QC-LDPC碼的母碼偏移地址矩陣E,并設定子矩陣階數為b;利用單位移位矩陣的行分裂合并性質,在矩陣E的基礎上構建不同碼率的QC-LDPC碼的偏移地址矩陣;根據不同碼率的QC-LDPC碼的偏移地址矩陣和子矩陣階數b,生成不同碼率的QC-LDPC碼。所述編碼調制方法采用所述構造方法生成QC-LDPC碼,從而對信息比特進行編碼和調制。本發明提出的技術方案,充分利用了行合并碼和部分行合并碼的優良特性,可以在獲得優良性能的前提下有效提高編碼調制系統的靈活性、可擴展性和多業務適用性,同時保證了相對較低的硬件實現復雜度。
文檔編號H04L1/00GK102904686SQ20121038077
公開日2013年1月30日 申請日期2012年10月10日 優先權日2012年10月10日
發明者彭克武, 范力文, 潘長勇, 宋健, 楊知行 申請人:清華大學