专利名称：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日
发明者朱磊基, 汪涵, 施玉松, 沈杰, 邢涛, 王营冠 申请人:无锡物联网产业研究院