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

doi:10.3969/j.issn.1001-2400.2015.02.021

Abstract

Abstract: 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” 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.

Key words: China mobile multimedia broadcasting, LU decomposition, low density parity check codes, encoding, optimization

XU Juan;YAO Rugui;LI Lu;GAO Fanqi. LDPC encoding algorithm based on optimized sparse LU decomposition in the CMMB standard [J].J4, 2015, 42(2): 127-132.

References

［1］国家广播电影电视总局. 移动多媒体广播第一部分: 广播信道帧结构、信道编码和调制［S］. GY/T220.1-2006, 2006. ［2］马克祥, 刘毅, 胡建华, 等. LDPC码的一种低复杂度译码算法及关键电路设计［J］. 西安电子科技大学学报, 2013, 40(6): 6-12. Ma Kexiang, Liu Yi, Hu Jianhua, et al. Low Complexity Decoding Algorithm for LDPC Codes and Design of Key Circuits［J］. Journal of Xidian University, 2013, 40(6): 6-12. ［3］ Li Jiangpeng, Ma Jun, He Guanghui. A Memory Efficient Parallel Layered QC-LDPC Decoder for CMMB Systems ［J］. Integration, the VLSI Journal, 2013, 46(4): 359-368. ［4］江瑶, 门爱东. 二种CMMB系统中的LDPC编码优化算法［DB/OL］. ［2013-11-25］. http://www.paper.edu.cn/index.php/default/releasepaper/content/4443687. ［5］张鹏, 杨刚, 杨霏, 等. 基于改进LU分解的CMMB标准中LDPC编码器设计［J］. 电视技术, 2010, 34(4): 33-35. Zhang Peng, Yang Gang, Yang Fei, et al. Design of LDOC Encoder in CMMB Based on Improved LU Decomposition［J］. Video Engineering, 2010, 34(4): 33-35. ［6］ Su Jianing, Jiang Zhou, Liu Ke, et al. An Efficient Low Complexity LDPC Encoder Based on LU Factorization with Pivoting ［C］//Proceedings of the 6th International Conference on ASIC. Piscataway: IEEE, 2005: 107-110. ［7］ Wang Peng, Chen Yongen. Low-complexity Real-time LDPC Encoder Design for CMMB ［C］//International Conference on Intelligent Information Hiding and Multimedia Signal Processing. Piscataway: IEEE, 2008: 1209-1212. ［8］ Zeng Zhibin. A High-efficieny LDPC Encoder for CMMB with Dynamic Programming ［C］//4th International Conference on Intelligent Computation Technology and Automation. Piscataway: IEEE, 2011: 337-340. ［9］ Yin Hang, Du Weitao, Zhu Nanhao. Design of Improved LDPC Encoder for CMMB Based on SIMD Architecture ［C］//IEEE International Conference on Information Science and Technology. Piscataway: IEEE, 2013: 123-126. ［10］ Neal R M. Sparse Matrix Methods and Probabilistic Inference Algorithms ［DB/OL］. ［2013-11-26］. http://www.ima.umn.edu/biology/wkshp_abstracts/neal1.html. ［11］ Petersen K B, Pedersen M S. The Matrix Cookbook ［M］. Copenhagen: Technical University of Denmark, 2012.

[1]	ZHANG Yupeng,WU Zili,CHEN Ming,ZHANG Lulu. Optimization of task scheduling oriented to cross microservice chains [J]. Journal of Xidian University, 2021, 48(6): 32-39.
[2]	LI Peng,FENG Cunqian,XU Xuguang,TANG Zixiang. Ballistic target fretting classification network based on Bayesian optimization [J]. Journal of Xidian University, 2021, 48(5): 139-148.
[3]	DU Wenzhan,YU Zhiyong,YANG Jian,JIANG Haibin. Improved NSGA-II algorithm and research on monitoring antenna optimization deployment [J]. Journal of Xidian University, 2021, 48(5): 239-248.
[4]	MA Yue,ZHANG Yumei. Method for distributed deployment of the virtual network function manager for MEC [J]. Journal of Xidian University, 2021, 48(4): 20-26.
[5]	YAN Qunmin,MA Ruiqing,MA Yongxiang,WANG Junjie. Adaptive simulated annealing particle swarm optimization algorithm [J]. Journal of Xidian University, 2021, 48(4): 120-127.
[6]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[7]	YANG Zhongping,ZHOU Qingsong,ZHANG Jianyun. Optimization algorithm for ultra-sparse arrays in regional energy focusing [J]. Journal of Xidian University, 2021, 48(4): 57-63.
[8]	LIU Tianyu,WANG Zhu. Diversity controlled multiobjective particle swarm optimization [J]. Journal of Xidian University, 2021, 48(3): 106-114.
[9]	LIU Didi,SUN Haotian,XIAO Jiawen,JIANG Frank,ZHENG Kunkun. Two-way energy trading algorithms for the end-user in the smart grid [J]. Journal of Xidian University, 2021, 48(3): 131-137.
[10]	HE Shiyang,LI Hui,LI Fenghua. Optimization and implementation of the SM4 on FPGA [J]. Journal of Xidian University, 2021, 48(3): 155-162.
[11]	YANG Wusi,CHEN Li,WANG Yi,ZHANG Maosheng. Many-objective particle swarm optimization algorithm for fitness ranking [J]. Journal of Xidian University, 2021, 48(3): 78-84.
[12]	LI Teng,CAO Shijie,YIN Siwei,WEI Dawei,MA Xindi,MA Jianfeng. Optimal method for the generation of the attack path based on the Q-learning decision [J]. Journal of Xidian University, 2021, 48(1): 160-167.
[13]	LI Runzhou,HUANG Qin. Additive Fourier transform encoding algorithm for binary quasi-cyclic codes [J]. Journal of Xidian University, 2020, 47(6): 21-29.
[14]	ZHANG Yamei,ZHOU Lin,CHEN Chen,CHEN Qiwang,HE Yucheng. Sliding window decoding of the spatially coupled LDPC code Over Rayleigh fading channels [J]. Journal of Xidian University, 2020, 47(6): 78-83.
[15]	LOU Lifei,ZHAO Jianxin,LIANG Ya’nan,ZHAO Mingyang,AN Zaifang. Design and optimization of the piezoelectric micromechanical ultrasonic transducer with an AlN thin film [J]. Journal of Xidian University, 2020, 47(3): 8-13.

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

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10