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