[发明专利]一种基于斐波那契-卢卡斯序列的Type-II QC-LDPC码构造方法

摘要

本发明涉及一种基于Fibonacci‑Lucas序列的Type‑II QC‑LDPC码构造方法，该方法针对Type‑II QC‑LDPC码中存在着权重为2的循环矩阵而容易产生短环，进而影响译码收敛的问题，则充分利用Fibonacci‑Lucas序列的性质来使其校验矩阵避免四环的产生。其方法过程为：先构造两个指数矩阵，按照一定规则填入‑1及Fibonacci‑Lucas序列对应数字，用零矩阵、单位矩阵、循环移位矩阵替换，得到两个子矩阵H1及H2，再对H1和H2进行异或运算得到Type‑II QC‑LDPC码的校验矩阵。仿真验证该码型纠错性能优秀；且其计算复杂度低，硬件实现简单，易于实际应用。

主权项

一种基于斐波那契‑卢卡斯(Fibonacci‑Lucas)序列的Type‑II准循环低密度奇偶校验(Type‑II quasi‑cyclic low‑density parity‑check,Type‑II QC‑LDPC)码构造方法，其特征在于：针对Type‑II QC‑LDPC码中存在着权重为2的循环矩阵而容易产生短环，从而影响译码收敛的问题，基于Fibonacci‑Lucas序列提出一种Type‑II QC‑LDPC码的新颖构造方法。首先利用Fibonacci‑Lucas序列的数学思想构造两个指数矩阵，之后用零矩阵、单位矩阵、循环置换矩阵替换指数矩阵相应数值，得到两个子矩阵H1及H2，再对两个子矩阵H1和H2进行异或运算得到最终的校验矩阵。