一种基于矩阵扩展和斐波那契数列的RC-LDPC码构造方法与流程

文档序号:21636315发布日期:2020-07-29 02:46阅读:来源:国知局

技术特征:

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由零矩阵和单位矩阵组合得到,最终得到的校验矩阵具有准循环特性且编译码复杂度极低。


技术总结
本发明涉及一种基于矩阵扩展和斐波那契数列的RC‑LDPC码构造方法。该方法通过在母码矩阵的基础上扩展校验位得到一组信息位长度相同,码率不同的RC‑LDPC码。其中利用特殊性质的斐波那契数列构造母码矩阵和扩展矩阵的移位矩阵,与稀疏矩阵相组合之后得到最终的校验矩阵。该构造方法构造简单且计算复杂度低。仿真结果表明,所构造的F‑RC‑LDPC码在较大码率范围内都具有较好的瀑布区性能且没有明显的错误平层。此外,在误码率为10‑6时,将构造的F‑RC‑LDPC码与同码长码率的其他LDPC码型相比,其净编码增益都有一定提升。因而该方案在通信系统中具有实际应用价值。

技术研发人员:袁建国;袁雅琴;方小倩;王露;刘议靖;张瑞
受保护的技术使用者:重庆邮电大学
技术研发日:2020.05.25
技术公布日:2020.07.28
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1