一種非規(guī)則準循環(huán)低密度奇偶校驗碼構造方法技術

本發(fā)明專利技術涉及一種非規(guī)則準循環(huán)低密度奇偶校驗碼構造方法，包括以下步驟：確定待設計的校驗矩陣的基矩陣的行參數和列參數；按行遍歷所有列，利用漢諾塔數列構造生成矩陣H1；由公式pj，l=f(j+l)+j得到該位置的循環(huán)置換矩陣偏移值，將循環(huán)置換矩陣偏移值放在構造的基矩陣的第j行第l列的位置；由所有的循環(huán)置換矩陣偏移值pj，l構成矩陣H1；采用PEG算法，構造一個非規(guī)則的校驗矩陣H2；生成全1矩陣I，并對矩陣H2做減法運算，得到矩陣H3；對矩陣H2做循環(huán)移位參數替換操作得到基矩陣；選取單位矩陣作為循環(huán)移位矩陣，將單位矩陣參照基矩陣元素進行循環(huán)移位操作，擴展基矩陣得到校驗矩陣。本發(fā)明專利技術有效的降低了LDPC碼構造過程中的存儲復雜度。

【技術實現步驟摘要】

【技術保護點】
一種非規(guī)則準循環(huán)低密度奇偶校驗碼構造方法，其特征在于，包括以下步驟：（1）確定待設計的校驗矩陣的基矩陣B的行參數J和列參數L；（2）按行遍歷所有列，利用漢諾塔數列構造生成矩陣H1；對于給定的矩陣H1的第j行第l列的位置，由漢諾塔數列的定義：當n為1時，f(1)=1；當n大于1時，f(n+1)=2×f(n)+1，依次得到每一個漢諾塔數列的項；（3）由公式pj，l=f(j+l)+j得到該位置的循環(huán)置換矩陣偏移值pj,l；將循環(huán)置換矩陣偏移值pj,l放在構造的基矩陣的第j行第l列的位置；（4）由所有的循環(huán)置換矩陣偏移值pj，l構成矩陣H1；（5）采用PEG算法，構造一個非規(guī)則的校驗矩陣H2；（6）生成全1矩陣I，并對矩陣H2做減法運算，得到矩陣H3；（7）對矩陣H2做循環(huán)移位參數替換操作，得到非規(guī)則QC？LDPC碼校驗矩陣基矩陣B，替換算法可用公式B=H2×H1+H3完成，其中“×”表示矩陣的按位相乘操作；（8）選取單位矩陣E作為循環(huán)移位矩陣，將矩陣E參照基矩陣元素進行循環(huán)移位操作，擴展基矩陣B即可得到非規(guī)則LDPC碼校驗矩陣H。

【技術特征摘要】

【專利技術屬性】
技術研發(fā)人員：朱磊基，汪涵，施玉松，高丹，王營冠，
申請(專利權)人：中國科學院上海微系統與信息技術研究所，
類型：發(fā)明
國別省市：