Ldpc碼校驗矩陣的構造方法及裝置的製作方法
2023-05-11 09:13:21 1
專利名稱:Ldpc碼校驗矩陣的構造方法及裝置的製作方法
技術領域:
本申請涉及通信領域,特別是涉及一種LDPC碼校驗矩陣的構造方法及裝置。
背景技術:
LDPC 碼即低密度奇偶校驗碼(Low Density Parity Check Code, LDPC),是由Robert G. Gallager提出的一類具有稀疏校驗矩陣的線性分組碼。後經MacKay和Neal等人對LDPC碼重新進行研究,提出了針對LDPC碼得可行性解碼算法,從而進一步發現了 LDPC碼所具有的良好性能。目前,LDPC碼已廣泛應用於深空通信、光纖通信、衛星數字視頻和音頻廣播等領域。LDPC碼已成為第四代通信系統(4G)強有力的競爭者,而基於LDPC碼的編碼方案已經被下一代衛星數字視頻廣播標準DVB-S2採納。LDPC碼因為其接近香農限的性能,被廣泛關注;在構造LDPC碼的過程中,LDPC碼的校驗矩陣的高實現複雜度成為阻礙其實際應用的一個障礙;發明人經過探索研究發現,現有技術中還未有一種有效的構造LDPC碼校驗矩陣的方法,以降低LDPC碼構造過程中的
存儲複雜度。
發明內容
為解決上述技術問題,本申請實施例提供一種LDPC碼校驗矩陣的構造方法及裝置,有效的降低了 LDPC碼構造過程中的存儲複雜度。技術方案如下—種LDPC碼校驗矩陣的構造方法,所述構造方法基於數列f (a),a為非負整數;所述數列f (a)滿足以下遞推關係當a 為奇數時
權利要求
1.一種LDPC碼校驗矩陣的構造方法,其特徵在於,所述構造方法基於數列f(a),a為非負整數;所述數列f (a)滿足以下遞推關係 當a為奇數時,/(a) = 當a為偶數時,/(a) = ;其中對於數列 f (a),若存在 n,m, k e Z+ 且 η > m,則有 f (n+k) -f (η) > f (m+k) -f (m);所述構造方法包括 依據所述LDPC碼的應用參數確定所述LDPC碼校驗矩陣H的基矩陣B (J,L)的行數J與列數L ; 以所述基矩陣B(J,L)的行為基準,對其所有列進行遍歷,計算B (J,L)中每一位置上元素的數值;得到LDPC碼校驗矩陣H的基矩陣B (J,L); 所述對基矩陣B (J,L)進行遍歷並計算B (J,L)中每一位置上元素的數值包括 對所述基矩陣B (J,L)中的任一元素by,分析j+2Xl的奇偶性;j和I分別表示所述元素\ x在所述基矩陣B (J,L)中的行數和列數; 若j+2Xl為奇數,則將j+2Xl賦值於數列f (a)中
2.根據權利要求I所述的方法,其特徵在於,對所述基矩陣B(J,L)進行矩陣填充包括 隨機選擇一尺寸為pXp的單位矩陣I (O);所述P的取值為校驗矩陣H的列數除以基矩陣B的列數得到的商值; 對所述單位矩陣I (O)進行P」,!次循環右移,獲得單據矩陣I (O)的P」,x次循環右移矩陣 I(Pja);其中0 彡 j 彡 γ-l ;0 ^ I ^ P-I ; 將所述矩陣I (O)及I (Pm)填充至基矩陣B (J,L)中構成校驗矩陣H。
3.—種LDPC碼校驗矩陣的構造裝置,其特徵在於,所述構造裝置的應用過程基於數列f(a),a為非負整數;所述數列f (a)滿足以下遞推關係
4.根據權利要求3所述的裝置,其特徵在於,所述填充單元包括 單位矩陣選擇子單元,用於隨機選擇一尺寸為pXp的單位矩陣I(O); 循環右移子單元,用於對所述單位矩陣I (O)進行P」,!次循環右移,獲得單據矩陣I (O)的Pjll次循環右移矩陣I (Pjll);其中0≤j≤y-1 ;0 ≤ I≤ P-I ; 填充子單元,用於所述矩陣I(O)及I(Py)填充至基矩陣B(J,L)中構成校驗矩陣H。
全文摘要
本申請公開了一種LDPC碼校驗矩陣的構造方法,所述構造方法基於大衍數列的性質對LDPC碼的校驗矩陣進行構造,在構造校驗矩陣的基矩陣時只需要存儲大衍數列的生成多項式和計算循環置換矩陣偏移值的通項公式,在實際系統應用中,可以通過簡單的代數運算即可生成對應的校驗矩陣的基矩陣,從而降低了LDPC碼校驗矩陣的基矩陣的存儲複雜度,即降低了LDPC碼的校驗矩陣的存儲複雜度。
文檔編號H03M13/11GK102904582SQ20111021236
公開日2013年1月30日 申請日期2011年7月27日 優先權日2011年7月27日
發明者朱磊基, 汪涵, 施玉松, 沈傑, 邢濤, 王營冠 申請人:無錫物聯網產業研究院