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

LDPC encoding algorithm based on optimized sparse LU decomposition in the CMMB standard

作　　者：徐娟[1] 姚如贵[2] 李路[2] 高凡琪[2] 

机构地区：[1]长安大学电控学院,陕西西安710064 [2]西北工业大学电子信息学院,陕西西安710072

出　　处：《西安电子科技大学学报》2015年第2期127-132,共6页Journal of Xidian University

基　　金：国家自然科学基金资助项目(61271416);国家863计划资助项目(2012AA120604);航天支撑基金资助项目(2013-HT-XGD);西北工业大学基础研究基金资助项目(JCY20130132);西北工业大学研究生创业种子基金资助项目(Z2014143)

摘　　要：中国移动多媒体广播标准中采用了高度结构化低密度校验码编码.针对该低密度校验码非系统码和非准循环特性,设计了一种基于LU分解的编码算法,巧妙地设计了紧凑的矩阵存储方式,修正了行重列重乘积最小化的优化准则,提出了优化的稀疏LU分解.仿真计算结果表明,相对其他文献中的算法,所提稀疏LU分解得到的L和U中元素"1"的个数减少10%,具有更好的稀疏性,进一步降低了编码算法的时间复杂度.因此,基于优化稀疏LU分解的低密度校验码编码算法在中国移动多媒体广播标准实际应用中具有较好的前景.The China mobile multimedia broadcasting Standard utilizes a highly structured low density parity check code to guarantee the transmission reliability.With the non-systematic and non-quasi-cyclic characteristics of the parity matrix,an encoding algorithm and its compact matrix store scheme are devised. Due to the sparse requirement,an optimized sparse LU decomposition is proposed based on the modified optimization criterion of the minimal product of row and column weights.Computational results show that, comparing to the existing results,our proposed LU decomposition can achieve a 10% fewer number of the elements“1＆quot;in matrices L and U,which contributes the lower complexity of the encoding algorithm. Therefore,the proposed algorithm has a better prospect in the practical CMMB system.

关 键 词：中国移动多媒体广播 LU分解 低密度校验码 编码 优化 

分 类 号：TN914.43[电子电信—通信与信息系统]