现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2005年
11期
79-81
,共3页
低密度校验码%近似下三角矩阵%对角线扩展%蚕食算法%线性编码
低密度校驗碼%近似下三角矩陣%對角線擴展%蠶食算法%線性編碼
저밀도교험마%근사하삼각구진%대각선확전%잠식산법%선성편마
首先论证了通过执行行列置换,将稀疏奇偶校验矩阵H变成近似下三角矩阵HT,同时应用以对角扩展处理为核心算法的蚕食算法使编码的复杂度可控制为线性的.接着论述了蚕食算法的3个阶段:启动阶段、主要三角矩阵变化阶段、清除阶段,当算法结束时校验节点将以O(√n)的高概率剩余,即g将以极高的概率小于O(√n).
首先論證瞭通過執行行列置換,將稀疏奇偶校驗矩陣H變成近似下三角矩陣HT,同時應用以對角擴展處理為覈心算法的蠶食算法使編碼的複雜度可控製為線性的.接著論述瞭蠶食算法的3箇階段:啟動階段、主要三角矩陣變化階段、清除階段,噹算法結束時校驗節點將以O(√n)的高概率剩餘,即g將以極高的概率小于O(√n).
수선론증료통과집행행렬치환,장희소기우교험구진H변성근사하삼각구진HT,동시응용이대각확전처리위핵심산법적잠식산법사편마적복잡도가공제위선성적.접착논술료잠식산법적3개계단:계동계단、주요삼각구진변화계단、청제계단,당산법결속시교험절점장이O(√n)적고개솔잉여,즉g장이겁고적개솔소우O(√n).