吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (3): 985-990.doi: 10.13229/j.cnki.jdxbgxb201503044

Previous Articles     Next Articles

Compressed sensing reconstruction of LDPC code

ZHANG Yi, DA Xin-yu, CHU Zhen-yong   

  1. School of Information and Navigation, Air Force Engineering University, Xi'an 710077, China
  • Received:2013-08-23 Online:2015-05-01 Published:2015-05-01

PDF (PC)

287

Abstract: In order to resolve the problem of signal reconstruction error caused by observation noise in Compressed Sensing (CS), a method is proposed to reconstruct error vectors using the theory of non-correlation constraint as the condition. In this method, a linear programming for error vectors is established based on the annihilator property of sparse check matrix; and compressed sensing reconstruction for Low-Density Parity-Check (LDPC) codes is implemented. Under an additive white Gauss noise channel and primal-dual interior point algorithm, simulations show that three selected (LDPC) codes all satisfy non-correlation constraint condition with high reconstruction ability. Moreover, the correlation coefficient of MacKay random codes is smaller, therefore 100% success rate is obtained in reconstructing error vectors with SNR of -1 dB. The simulation results also show that under the condition of satisfying the requirement of Bit Error Rate (BER) performance, high reliability communication can be achieved with low SNR by the proposed CS-LDPC codes.

Key words: communication, compressed sensing, low-density parity-check codes, signal reconstruction, cross-correlation coefficients, annihilator matrix

CLC Number: 

  • TN911.2
[1] Baraniuk R G, Candès E, Elad M, et al.Applications of sparse representation and compressive sensing[J]. Proceedings of the IEEE,2010,98(6):906-909.
[2] 焦李成,杨淑媛,刘芳,等. 压缩感知回顾与展望[J]. 电子学报,2011,39(7):1651-1662.
Jiao Li-cheng, Yang Shu-yuan, Liu Fang, et. al. Development and prospect of compressive sensing[J]. Acta Electronica Sinica,2011,39(7):1651-1662.
[3] Candès E J. The restricted isometry property and its implications for compressed sensing[J]. Comptes Rendus Mathématique,2008,346(9-10):589-592.
[4] Sarvotham S,Baron D,Baraniuk R G. Compressed sensing reconstruction via belief propagation[R]. Houston:Department of Electrical and Computer Engineering, Rice University, 2006.
[5] Zhang F,Pfister H D. Compressed sensing and linear codes over real numbers[C]∥Information Theory and Applications Workshop, La Jolla, 2008:558-561.
[6] Dimakis A G,Vontobel P O. LP decoding meets LP decoding: A connection between channel coding and compressed sensing[C]∥47th Annual Allerton Conference on Communication, Control, and Computing, Monticello,2009:8-15.
[7] Dimakis A G,Smarandache R,Vontobel P O. LDPC codes for compressed sensing[J]. IEEE Transactions on Information Theory,2012,58(5):3093-3114.
[8] Candès E J, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory,2006,52(2):489-509.
[9] Candès E J,Tao T. Decoding by linear programming[J]. IEEE Transactions on Information Theory,2005,51(12):4203-4215.
[10] Donoho D L, Elad M,Temlyakov V N. Stable recovery of sparse overcomplete representations in the presence of noise[J]. IEEE Transactions on Information Theory,2006,52(1):6-18.
[11] 贺亚鹏,庄珊娜,李洪涛,等. 基于感知矩阵统计相关系数最小化的压缩感知雷达波形优化设计[J]. 电子与信息学报,2011,33(9):2097-2102.
He Ya-peng, Zhuang Shan-na, Li Hong-tao, et al. Waveform design for compressive sensing radar based on minimizing the statistical coherence of the sensing matrix[J]. Journal of Electronics & Information Technology,2011,33(9):2097-2102.
[12] 肖扬. Turbo与LDPC编解码及其应用[M]. 北京:人民邮电出版社,2010.
[13] Candès E J,Romberg J. l 1-MAGIC: recovery of sparse signals via convex programming[EB/OL]. [2013-04-15]. http://www.acm.caltech.edu/ l1magic.
[14] Scarlett J,Evans J S,Dey S. Compressed sensing with prior information: information-theoretic limits and practical decoders[J]. IEEE Transactions on Information Theory,2013,61(2):427-439.
[15] 王秀敏,陈豪威.基于DVB-S2标准低密度奇偶校验码译码器设计[J].吉林大学学报:工学版,2011,29(6):511-517.
Wang Xiu-min,Chen Hao-wei.Design and implementation of LDPC decoder for DVB-S2[J].Journal of Jilin University(Enginering and Technology Edition),2011,29(6):511-517.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] CHANG Shan,SONG Rui,HE Shi-wei,LI Hao-dong,YIN Wei-chuan. Recycling model of faulty bike sharing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1677-1684.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[5] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[6] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[7] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[8] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[9] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[10] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[11] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[12] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[13] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[14] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[15] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd