一种低复杂度LDPC码编码方法技术

技术编号:12354013 阅读:109 留言:0更新日期:2015-11-19 04:06
本发明专利技术提供了一种低复杂度LDPC码编码方法,该方法包括:首先迭代消除基础矩阵中的长度小于阈值的环,得到所需要的基础矩阵;然后使用循环置换矩阵对基础矩阵扩展,得到具有类循环结构的LDPC码。本发明专利技术提出了一种LDPC码编码方法,构造出具有类循环结构的LDPC码,并且易于编译码复杂度更低,小容量存储和硬件实现。

【技术实现步骤摘要】

本专利技术涉及信息编码,特别涉及一种LDPC码编码方法。
技术介绍
低密度奇偶校验码最早由Gakkager于1963年提出,20世纪90年代后期,由于Turbo码的发现使得学者重新对LDPC码进行了研究。现在LDPC码从理论上已被证明是一类非常接近香农限的纠错码。同随机构造的LDPC码相比,类循环LDPC码有以下优点:可以通过简单的、呈线性复杂度的移位寄存器来实现;可以由基础矩阵表示,基础矩阵具有更小的尺寸,并且基础矩阵利用循环置换矩阵可以很容易地扩展。所以,类循环LDPC码具有编译码复杂度更低、硬件实现更简单、存储空间更少等优点。但专利技术人发现,环的数量和大小的分布同码的重量分布一样对LDPC码的性能有着重要影响,当加权Tanner图中含有长度较小的环时,该码的纠错性能就会下降,这严重阻碍了 LDPC码的编码过程。
技术实现思路
为解决上述现有技术所存在的问题,本专利技术提出了一种低复杂度LDPC码编码方法,包括:首先迭代消除基础矩阵中的长度小于阈值的环,得到所需要的基础矩阵;然后使用循环置换矩阵对基础矩阵扩展,得到具有类循环结构的LDPC码。优选地,所述消除基础矩阵中本文档来自技高网...

【技术保护点】
一种低复杂度LDPC码编码方法,其特征在于,包括:首先迭代消除基础矩阵中的长度小于阈值的环,得到所需要的基础矩阵;然后使用循环置换矩阵对基础矩阵扩展,得到具有类循环结构的LDPC码。

【技术特征摘要】

【专利技术属性】
技术研发人员:陈元春江德智王红艳
申请(专利权)人:四川特伦特科技股份有限公司
类型:发明
国别省市:四川;51

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1