当前位置: 首页 > 专利查询>浙江大学专利>正文

一种基于欧氏几何的可分解的LDPC码编码方法技术

技术编号:3483241 阅读:299 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种信道纠错LDPC码的编码方法。现有方法只解决了二进制下的LDPC码的构造方法,不能解决多进制调制下的LDPC码的构造。本发明专利技术方法将原始的LDPC码分解成q个LDPC子码,使得在译码中可以采用多级译码,实现q次二进制迭代译码算法得到LDPC短码的译码结果,根据调制方式和交织方式,经过简单的组合就可以得到最终的原始LDPC码的译码结果。本发明专利技术方法得到的LDPC码具有Tanner图中不会产生四环的优点,且由于其编码方式采用的是多级编码,因此在译码中能够采用多级译码,每一级的译码采用二进制下的译码算法,从而大大降低了直接对多进制码字进行译码的复杂度。

【技术实现步骤摘要】

【技术保护点】
一种基于欧氏几何的可分解的LDPC码编码方法,其特征在于该方法的具体步骤是:1)在有限域欧氏空间中选取EG(m,p↑[s])空间,使得选定的EG(m,p↑[s])空间中的全点个数p↑[ms]与所要构造的LDPC码的码长相等;所述的欧氏空间采用Shu Lin的构造方法进行构造;2)将得到的EG(m,p↑[s])空间按照设定的调制方式将空间分为q组,分组集合为C↓[q],对于M进制,则M=2↑[q];3)在选定的EG(m,p↑[s])空间中构造μ维子空间,使其平行子空间所包含点的个数能够整除C↓[q]中点的个数,p↑[t]=q,t=1,2…,n;4)对C↓[q]中的每一个分组构造校验矩阵H′↓[i],将μ维子空间中所有线的映射向量作为校验矩阵H′↓[i]的行,将EG(m,p↑[s])空间中的所有的点对应校验矩阵H′↓[i]的列;5)构造可分解的LDPC码的校验矩阵H↓[dc],H↓[dc]=[H′↓[0]↑[T],H′↓[1]↑[T],…,H′↓[q-1]↑[T]]↑[T];6)通过移除H′↓[i]上的未出现在该分组上的点所对应的列,把H↓[dc]分解成q个子矩阵H↓[i],得到原始的LDPC码的q个LDPC码短码,即是其组成码的校验矩阵。...

【技术特征摘要】

【专利技术属性】
技术研发人员:谢磊刘亚汪莹陈惠芳高明
申请(专利权)人:浙江大学
类型:发明
国别省市:86[中国|杭州]

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

1