一种准循环LDPC码校验矩阵的构造方法

摘要

本发明涉及一种准循环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码性能的同时，带来了存储复杂度的降低。

主权项

一种准循环LDPC码校验矩阵的构造方法，包括下列步骤：（1）确定待设计的校验矩阵的基矩阵的行参数J和列参数L；（2）在确定行列参数以后，按行遍历所有列；对于给定的基矩阵的第j行第l列的位置，由汉诺塔数列的的定义：当n为1时，f(1)=1，当n大于1时，f(n+1)=2×f(n)+1，依次得到每一个汉诺塔数列的项；（3）由公式pj，l=f(j+l)+j得到第j行第l列的循环置换矩阵偏移值pj，l，将得到的循环置换矩阵偏移值pj，l放在构造的基矩阵的第j行第l列的位置；（4）由上述所有的pj，l构成设计的基矩阵。