优化稀疏LU分解的LDPC编码算法研究.pdfVIP

2015年 4月 西安电子科技大学学报 (自然科学版) Apr．2015 第 42卷 第 2期 J0URNAL 0F XIDIAN UNIVERSITY Vo1．42 NO．2 doi：10．3969／j．issn．1001—2400．2015．02．021 优化稀疏 LU分解 的LDPC编码算法研究 徐 娟 ，姚 如 贵 ，李 路 ，高凡 琪 (1．长安大学 电控学院，陕西 西安 710064； 2．西北工业大学 电子信息学院，陕西 西安 710072) 摘要 ：中国移动多媒体广播标准 中采用 了高度结构化低密度校验码编码．针对该低 密度校验码非系统码 和非准循环特性，设计了一种基于LU分解的编码算法，巧妙地设计了紧凑的矩阵存储方式，修正了行重 列重乘积最小化的优化准则，提出了优化的稀疏 LU分解．仿真计算结果表 明，相对其他文献中的算法，所 提稀疏 LU分解得到的L和 【，中元素 “1”的个数减少 1O ，具有更好 的稀疏性，进一步降低 了编码算法的 时间复杂度．因此，基于优化稀疏 LU分解的低 密度校验码编码算法在 中国移动多媒体广播标准实际应用 中具有较好的前景． 关键词 ：中国移动多媒体广播 ；Lu分解 ；低密度校验码 ；编码 ；优化 中图分类号 ：TN914．43 文献标识码 ：A 文章编号 ：1001—2400(2015)02—0127—06 LDPC encodingalgorithm basedonoptimizedsparse LU decompositionintheCM MB standard XUJuan ，YAO Rugui ，LILu。，GAO Fanqi (1．SchoolofElectronicandControlEngineering，Chang’anUniv．，xi’an，710064，China；2．Schoolof ElectronicsandInformation，NorthwesternPolytechnicalUniv．，Xi’an 710072，China) Abstract： TheChina mobilemultimedia broadcasting Standard utilizesa highly structuredlow density paritycheck codetoguaranteethetransmission reliability．W ith thenon-systematicandnon-quasi—cyclic characteristicsoftheparitymatrix，anencodingalgorithm anditscompactmatrixstoreschemearedevised． Duetothesparserequirement，anoptimizedsparseLU decomposition isproposed basedonthemodified optimizationcriterionoftheminimalproductofrow andcolumnweights．Computationalresultsshow that， comparingtotheexistingresults，ourproposedLU decompositioncanachievea lO fewernumberofthe elements “1” in matricesL andU．which contributes thelowercomplexity oftheencoding algorithm ． Therefore，theproposedalgorith