专利名称：一种准循环ldpc码校验矩阵的构造方法
技术领域：
本发明属通信技术领域，特别是涉及一种准循环LDPC码校验矩阵的构造方法。
背景技术：
LDPC 码即低密度奇偶校验码(Low Density Parity Check Code，LDPC)，是由 RobertG. Villager提出的一类具有稀疏校验矩阵的线性分组码。后经MacKay和Neal等人对LDPC码重新进行研究，提出了针对LDPC码的可行性译码算法，从而进一步发现了 LDPC 码所具有的良好性能。目前，LDPC码已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。LDPC码已成为第四代通信系统GG)强有力的竞争者，而基于LDPC码的编码方案已经被下一代卫星数字视频广播标准DVB-S2采纳。随机LDPC码因为其接近香农限的性能，被广泛的关注研究。随机LDPC码校验矩阵的高实现复杂度成为阻碍其实际应用的一个障碍。随后，人们研究发现准循环结构的校验矩阵可以在复杂度和性能之间取得一个很好的折中，因此，准循环LDPC码的校验矩阵的构造成为了 LDPC码构造的一个重要研究方向。准循环LDPC码的构造思路是首先构造校验矩阵H的基矩阵B，然后用尺寸为 pXp的单位矩阵I(O)及其Pu次循环右移矩阵I (Py)填充基矩阵构成校验矩阵，式中 0 ^ j ^ J-I ；0 ^ 1 ^ L-I0基矩阵的每一个位置给出了该位置对应的循环置换矩阵的循环右移次数。校验矩阵H和基矩阵B分别定义为
权利要求
1.一种准循环LDPC码校验矩阵的构造方法，包括下列步骤(1)确定待设计的校验矩阵的基矩阵的行参数J和列参数L；(2)在确定行列参数以后，按行遍历所有列；对于给定的基矩阵的第j行第1列的位置，由汉诺塔数列的的定义当η为1时，f(l) = 1，当η大于1时，f(n+l) = 2Xf (η)+1，依次得到每一个汉诺塔数列的项；(3)由公式Pjil= f(j+l)+j得到该位置的循环置换矩阵偏移值Pjil ；将步骤(2)得到的每一个f (j+Ι)值加上对应所在行的数值j得到循环置换矩阵偏移值Pi, ρ放在构造的基矩阵的第j行第1列的位置；(4)由上述所有的Py构成设计的基矩阵。
2.根据权利要求1所述的一种准循环LDPC码校验矩阵的构造方法，其特征在于所述的步骤(1)中如果J = 3，L = 6，那么构造的基矩阵记为B (3，6)
3.根据权利要求1所述的一种准循环LDPC码校验矩阵的构造方法，其特征在于所述的步骤(3)计算f(j+l)需要一个加法器，计算PM = f(j+l)+j需要一个加法器，整个偏移值Pu的计算需要两个加法器。
全文摘要
本发明涉及一种准循环LDPC码校验矩阵的构造方法，准循环LDPC码校验矩阵的构造方法，包括确定待设计的校验矩阵的基矩阵的行参数J和列参数L；在确定行列参数以后，按行遍历所有列；对于给定的基矩阵的第j行第l列的位置，由汉诺塔数列的定义当n为1时，f(1)＝1，当n大于1时，f(n+1)＝2×f(n)+1，依次得到每一个汉诺塔数列的项；由公式pj，l＝f(j+l)+j得到该位置的循环置换矩阵偏移值pj，l；将步骤(2)得到的每一个f(j+l)值加上对应所在行的数值j得到循环置换矩阵偏移值pi，j，放在构造的基矩阵的第j行第l列的位置；由上述所有的pj，l构成设计的基矩阵。本发明在提升准循环LDPC码性能的同时，带来了存储复杂度的降低。
文档编号H03M13/11GK102386933SQ20111035837
公开日2012年3月21日 申请日期2011年11月11日 优先权日2011年11月11日
发明者施玉松, 朱磊基, 汪涵, 王营冠, 邢涛 申请人:中国科学院上海微系统与信息技术研究所