專利名稱：Ldpc碼校驗矩陣的構(gòu)造方法及裝置的制作方法
技術(shù)領域：
本申請涉及通信領域，特別是涉及一種LDPC碼校驗矩陣的構(gòu)造方法及裝置。
背景技術(shù)：
LDPC 碼即低密度奇偶校驗碼(Low Density Parity Check Code, LDPC),是由Robert G. Gallager提出的一類具有稀疏校驗矩陣的線性分組碼。后經(jīng)MacKay和Neal等人對LDPC碼重新進行研究，提出了針對LDPC碼得可行性譯碼算法，從而進一步發(fā)現(xiàn)了 LDPC碼所具有的良好性能。目前，LDPC碼已廣泛應用于深空通信、光纖通信、衛(wèi)星數(shù)字視頻和音頻廣播等領域。LDPC碼已成為第四代通信系統(tǒng)(4G)強有力的競爭者，而基于LDPC碼的編碼方案已經(jīng)被下一代衛(wèi)星數(shù)字視頻廣播標準DVB-S2采納。LDPC碼因為其接近香農(nóng)限的性能，被廣泛關(guān)注；在構(gòu)造LDPC碼的過程中，LDPC碼的校驗矩陣的高實現(xiàn)復雜度成為阻礙其實際應用的一個障礙；發(fā)明人經(jīng)過探索研究發(fā)現(xiàn)，現(xiàn)有技術(shù)中還未有一種有效的構(gòu)造LDPC碼校驗矩陣的方法，以降低LDPC碼構(gòu)造過程中的
存儲復雜度。

發(fā)明內(nèi)容
為解決上述技術(shù)問題，本申請實施例提供一種LDPC碼校驗矩陣的構(gòu)造方法及裝置，有效的降低了 LDPC碼構(gòu)造過程中的存儲復雜度。技術(shù)方案如下—種LDPC碼校驗矩陣的構(gòu)造方法，所述構(gòu)造方法基于數(shù)列f (a)，a為非負整數(shù)；所述數(shù)列f (a)滿足以下遞推關(guān)系當a 為奇數(shù)時
權(quán)利要求
1.一種LDPC碼校驗矩陣的構(gòu)造方法，其特征在于，所述構(gòu)造方法基于數(shù)列f(a)，a為非負整數(shù)；所述數(shù)列f (a)滿足以下遞推關(guān)系 當a為奇數(shù)時，/(a) = 當a為偶數(shù)時，/(a) = ;其中對于數(shù)列 f (a)，若存在 n,m, k e Z+ 且 η > m,則有 f (n+k) -f (η) > f (m+k) -f (m)；所述構(gòu)造方法包括 依據(jù)所述LDPC碼的應用參數(shù)確定所述LDPC碼校驗矩陣H的基矩陣B (J，L)的行數(shù)J與列數(shù)L ； 以所述基矩陣B(J，L)的行為基準，對其所有列進行遍歷，計算B (J，L)中每一位置上元素的數(shù)值；得到LDPC碼校驗矩陣H的基矩陣B (J，L)； 所述對基矩陣B (J，L)進行遍歷并計算B (J，L)中每一位置上元素的數(shù)值包括 對所述基矩陣B (J，L)中的任一元素by，分析j+2Xl的奇偶性；j和I分別表示所述元素\ x在所述基矩陣B (J，L)中的行數(shù)和列數(shù)； 若j+2Xl為奇數(shù)，則將j+2Xl賦值于數(shù)列f (a)中
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，對所述基矩陣B(J，L)進行矩陣填充包括 隨機選擇一尺寸為pXp的單位矩陣I (O);所述P的取值為校驗矩陣H的列數(shù)除以基矩陣B的列數(shù)得到的商值； 對所述單位矩陣I (O)進行P」,!次循環(huán)右移，獲得單據(jù)矩陣I (O)的P」,x次循環(huán)右移矩陣 I(Pja);其中0 彡 j 彡 γ-l ；0 ^ I ^ P-I ； 將所述矩陣I (O)及I (Pm)填充至基矩陣B (J，L)中構(gòu)成校驗矩陣H。
3.—種LDPC碼校驗矩陣的構(gòu)造裝置，其特征在于，所述構(gòu)造裝置的應用過程基于數(shù)列f(a),a為非負整數(shù)；所述數(shù)列f (a)滿足以下遞推關(guān)系
4.根據(jù)權(quán)利要求3所述的裝置，其特征在于，所述填充單元包括 單位矩陣選擇子單元，用于隨機選擇一尺寸為pXp的單位矩陣I(O)； 循環(huán)右移子單元，用于對所述單位矩陣I (O)進行P」,!次循環(huán)右移，獲得單據(jù)矩陣I (O)的Pjll次循環(huán)右移矩陣I (Pjll);其中0≤j≤y-1 ；0 ≤ I≤ P-I ； 填充子單元，用于所述矩陣I(O)及I(Py)填充至基矩陣B(J，L)中構(gòu)成校驗矩陣H。
全文摘要
本申請公開了一種LDPC碼校驗矩陣的構(gòu)造方法，所述構(gòu)造方法基于大衍數(shù)列的性質(zhì)對LDPC碼的校驗矩陣進行構(gòu)造，在構(gòu)造校驗矩陣的基矩陣時只需要存儲大衍數(shù)列的生成多項式和計算循環(huán)置換矩陣偏移值的通項公式，在實際系統(tǒng)應用中，可以通過簡單的代數(shù)運算即可生成對應的校驗矩陣的基矩陣，從而降低了LDPC碼校驗矩陣的基矩陣的存儲復雜度，即降低了LDPC碼的校驗矩陣的存儲復雜度。
文檔編號H03M13/11GK102904582SQ20111021236
公開日2013年1月30日 申請日期2011年7月27日 優(yōu)先權(quán)日2011年7月27日
發(fā)明者朱磊基, 汪涵, 施玉松, 沈杰, 邢濤, 王營冠 申請人:無錫物聯(lián)網(wǎng)產(chǎn)業(yè)研究院