准循环低密度奇偶校验码及其修正和线性编码方法技术

技术编号:5483756 阅读:220 留言:0更新日期:2012-04-11 18:40
准循环低密度奇偶校验码及其修正和线性编码方法,该低密度校验码维度大于2的变量节点都是信息节点,而维度为2的变量节点在二分图上形成一个首尾相连的大环。其修正方法实施步骤包括:在维度为2的大环上任选一条边,将其截去,也即在低密度校验矩阵的相应位置填0,从而得到该编码一种修正结构。修正后的线性编码方法实施步骤包括:首先利用输入信息矢量s,与校验矩阵的列重大于2的部分做矢量与矩阵的相乘运算得到中间矢量u;变量节点维度为1的编码矢量直接截取中间矢量u的相应位置得到;变量节点维度为2的编码矢量则通过其在二分图上的大环特性由启动位开始逐比特计算可得,将两部分编码矢量拼合起来最终形成编码矢量。

【技术实现步骤摘要】

本专利技术为低密度奇偶校验码的编码方法,属于信道纠错编码的编码构造及编码方 法领域。
技术介绍
在低密度奇偶校验(Low-Density Parity-Check,简称LDPC)码的编码方法当 中,Richardson 在文献(T. J. Richardson and R. L. Urbanke, "Efficient encoding of low-density parity-check codes,,,IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 638-656,Feb. 2001.)中提出了基于类下三角形校验矩阵的编码方法。但是如果校验阵无 法调整成理想的类下三角形矩阵形式,则编码的复杂度还是很高。从LDPC编译码器硬件实 现的角度而言,无结构的LDPC码不利于硬件实现。为此,具有准循环(Quasi-Cyclic,简称 QC)结构的LDPC码得到了学术界和工业界的广泛青睐,QC结构反映到LDPC码的校验矩阵 上具有以下特点校验矩阵由循环移位子阵组成,而循环移位子阵则是单位矩阵经循环移 位所得到的方阵,因此循环移位矩阵在矩阵大本文档来自技高网...

【技术保护点】
一种准循环低密度奇偶校验码,其特征在于该奇偶校验码变量节点的维度分为3类:维度为1、维度为2以及维度大于2;维度大于2的变量节点都是信息节点,对应于待编码信息比特位,由于一般不发送到信道上,因而称之为隐含节点;维度为2的变量节点正好在相应的低密度校验矩阵对应的二分图上形成一个首尾相连的大环。

【技术特征摘要】

【专利技术属性】
技术研发人员:吴晓富崔龙赵春明尤肖虎
申请(专利权)人:中国人民解放军理工大学
类型:发明
国别省市:84[中国|南京]

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

1
相关领域技术
  • 暂无相关专利