低密度校验码的蚕食算法线性编码

摘要：

首先论证了通过执行行列置换,将稀疏奇偶校验矩阵H变成近似下三角矩阵HT,同时应用以对角扩展处理为核心算法的蚕食算法使编码的复杂度可控制为线性的.接着论述了蚕食算法的3个阶段:启动阶段、主要三角矩阵变化阶段、清除阶段,当算法结束时校验节点将以O(√n)的高概率剩余,即g将以极高的概率小于O(√n).

关键词：低密度校验码、近似下三角矩阵、对角线扩展、蚕食算法、线性编码

分类号：TN911.22

在线出版日期：2005-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：79-81