1.本发明涉及一种基于矩阵扩展和斐波那契数列的rc-ldpc码构造方法。其特征在于:针对采用随机构造方法构造的rc-ldpc码编译码复杂度高,硬件实现困难的问题,通过矩阵扩展构造一类具有准循环特性的rc-ldpc码,每一次扩展都添加相同的行数和列数,码字结构分为上下左右四个部分,左上为母码矩阵h0,右上为零比特,左下为稀疏矩阵hs,右下为扩展方阵hext。基于斐波那契数列设计移位矩阵p0和pext,确保无四环,进行扩展之后得到矩阵h0和hext,用行数相等的两个单位矩阵和零矩阵横向组合构成稀疏矩阵,第一次扩展时两个单位矩阵是并排的,第二次及之后的两个单位矩阵之间存在相同的间隔,且呈斜对角线排列。将构造的三个矩阵和零元素按照上下左右的格式进行组合,最终得到rc-ldpc码的校验矩阵。
2.根据权利1要求所述的一种基于矩阵扩展和斐波那契数列的rc-ldpc码构造方法,其特征在于:构造的母码矩阵大小不定,可灵活选择h0的码率,进行矩阵扩展之后可得到一系列从高码率到低码率的ldpc码,扩展方阵hext的大小为m×m,m的取值决定了rc-ldpc码的码率间隔。利用斐波那契数列f(n)构造母码矩阵h0和扩展方阵hext的移位矩阵p0和pext,矩阵p0第一行元素为0,其余第i行第j列的元素可表示为f(2i+j)+j,矩阵pext处在第i行第j列的元素可表示为f(i+2j),这样构造出来的矩阵每行和每列元素均是递增的,确保不会出现4环,而稀疏矩阵是由单位矩阵和零矩阵组成,通过精心设计母码矩阵再将三者相组合之后得到的校验矩阵也不会出现4环。
3.根据权利2要求所述的一种基于矩阵扩展和斐波那契数列的rc-ldpc码构造方法,其特征在于:h0和hext均是利用斐波那契数列设计移位矩阵,用零矩阵、单位矩阵和循环置换矩阵进行扩展得到,稀疏矩阵hs由零矩阵和单位矩阵组合得到,最终得到的校验矩阵具有准循环特性且编译码复杂度极低。