专利详情

专利名称	一种非规则准循环低密度奇偶校验码构造方法
申请号	CN201210352943.1	专利类型	发明专利
公开（公告）号	CN102891686A	公开（授权）日	2013.01.23
申请（专利权）人	中国科学院上海微系统与信息技术研究所	发明（设计）人	朱磊基;汪涵;施玉松;高丹;王营冠
主分类号	H03M13/11(2006.01)I	IPC主分类号	H03M13/11(2006.01)I
专利有效期	一种非规则准循环低密度奇偶校验码构造方法至一种非规则准循环低密度奇偶校验码构造方法	法律状态	实质审查的生效
说明书摘要	本发明涉及一种非规则准循环低密度奇偶校验码构造方法，包括以下步骤：确定待设计的校验矩阵的基矩阵的行参数和列参数；按行遍历所有列，利用汉诺塔数列构造生成矩阵H1；由公式pj，l=f(j+l)+j得到该位置的循环置换矩阵偏移值，将循环置换矩阵偏移值放在构造的基矩阵的第j行第l列的位置；由所有的循环置换矩阵偏移值pj，l构成矩阵H1；采用PEG算法，构造一个非规则的校验矩阵H2；生成全1矩阵I，并对矩阵H2做减法运算，得到矩阵H3；对矩阵H2做循环移位参数替换操作得到基矩阵；选取单位矩阵作为循环移位矩阵，将单位矩阵参照基矩阵元素进行循环移位操作，扩展基矩阵得到校验矩阵。本发明有效的降低了LDPC码构造过程中的存储复杂度。