[发明专利]一种非规则准循环低密度奇偶校验码构造方法

摘要

本发明涉及一种非规则准循环低密度奇偶校验码构造方法，包括以下步骤：确定待设计的校验矩阵的基矩阵的行参数和列参数；按行遍历所有列，利用汉诺塔数列构造生成矩阵H1；由公式pj，l=f(j+l)+j得到该位置的循环置换矩阵偏移值，将循环置换矩阵偏移值放在构造的基矩阵的第j行第l列的位置；由所有的循环置换矩阵偏移值pj，l构成矩阵H1；采用PEG算法，构造一个非规则的校验矩阵H2；生成全1矩阵I，并对矩阵H2做减法运算，得到矩阵H3；对矩阵H2做循环移位参数替换操作得到基矩阵；选取单位矩阵作为循环移位矩阵，将单位矩阵参照基矩阵元素进行循环移位操作，扩展基矩阵得到校验矩阵。本发明有效的降低了LDPC码构造过程中的存储复杂度。

主权项

一种非规则准循环低密度奇偶校验码构造方法，其特征在于，包括以下步骤：（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得到该位置的循环置换矩阵偏移值pj,l；将循环置换矩阵偏移值pj,l放在构造的基矩阵的第j行第l列的位置；（4）由所有的循环置换矩阵偏移值pj，l构成矩阵H1；（5）采用PEG算法，构造一个非规则的校验矩阵H2；（6）生成全1矩阵I，并对矩阵H2做减法运算，得到矩阵H3；（7）对矩阵H2做循环移位参数替换操作，得到非规则QC‑LDPC码校验矩阵基矩阵B，替换算法可用公式B=H2×H1+H3完成，其中“×”表示矩阵的按位相乘操作；（8）选取单位矩阵E作为循环移位矩阵，将矩阵E参照基矩阵元素进行循环移位操作，扩展基矩阵B即可得到非规则LDPC码校验矩阵H。