吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (4): 1209-1214.doi: 10.13229/j.cnki.jdxbgxb201404047

Previous Articles     Next Articles

Non-uniform information acquisition and reconstruction within compressed sensing framework

TIAN Wen-biao, RUI Guo-sheng, ZHANG Hai-bo, WANG Lin   

  1. Key Laboratory of Signal and Information Processing in Shandong Province, Naval Aeronautical and Astronautical University, Yantai 264001, China
  • Received:2013-02-06 Online:2014-07-01 Published:2014-07-01

RICH HTML

0   

PDF (PC)

241

Abstract: The existing Analog to Information Conversation (AIC) is based on uniform-low-rate information measurement, and the importance prior information contained in the signal is underused. Under the energy criterion, a Non-Uniform Information Acquisition (NUIA) method is proposed. After random modulation, the signal is sampled at non-uniform-rate that the bigger the energy is the higher the sampling rate is and vice versa. Combing the idea of support merger with pruning, a Variable Rate Matching Pursuit (VRMP) algorithm is proposed. The prior support set, which is united with the set of signal appropriation support, is able to promote the recovery accuracy. Compared with the Subspace Pursuit (SP) reconstruction of conventional AIC, the combination of NUIA-VRMP can obtain 50dB reconstruction gain at ultra-low-rate, (e. g. 20% Nyquist Rate).

Key words: information processing technology, analog to information conversion, compressed sensing, reconstruction algorithm, non-uniform sampling

CLC Number: 

  • TN911.72
[1] Candès E J, Wakin M B. An introduction to compressive sampling[J]. IEEE Signal Processing Magazine, 2008, 25(2): 21-30.
[2] Donoho D L. Compressed sensing[J]. IEEE Trans on Information Theory, 2006, 52(4):1289-1306.
[3] Strohmer T. Measure what should be measured: progress and challenges in compressive sensing[J]. IEEE Signal Processing Letters, 2012, 19(12):887-893.
[4] Laska J, Kirolos S, Massoud Y, et al.Random sampling for analog-to-information conversion of wideband signals[C]∥IEEE Dallas Circuits and Systems Workshop (DCAS), Richardson, TX, 2006.
[5] Kirolos S, Laska J, Wakin M, et al. Analog-to-information conversion via random demodula-tion[C]∥IEEE Dallas Circuits and Systems Workshop (DCAS), Richardson, TX, 2006.
[6] Laska J, Kirolos S, Duarte M, et al. Theory and implementation of an analog-to-information converter using random demodulation[C]∥IEEE International Symposium on Circuits and Systems, ISCAS, New Orleans, LA, 2007.
[7] Tropp J A, Laska J N, Duarte M F, et al. Beyond Nyquist: efficient sampling of sparse bandlimited signals[J]. IEEE Trans on Information Theory, 2010, 56(1): 520-544.
[8] Taheri O, Vorobyov S A. Segmented compressed sampling for analog-to-information conversion: method and performance analysis[J]. IEEE Trans on Signal Processing, 2011, 59(2):554-572.
[9] Tropp J A, Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2007, 53(12): 4655-4666.
[10] Dai W, Milenkovic O. Subspace pursuit for compressive sensing signal reconstruction[J]. IEEE Trans on Information Theory, 2009, 55(5):2230-2249.
[11] Chen S S, Donoho D L, Saunders M A. Atomic decomposition by basis pursuit[J]. SIAM Journal on Scientific Computing, 1998, 20(1): 33-61.
[12] Davenport M A, Wakin M B. Analysis of orthogonal matching pursuit using the restricted isometry property[J]. IEEE Trans on Information Theory, 2010, 56(9):4395-4401.
[13] Candès E J. The restricted isometry property and its implications for compressed sensing[J]. Compte Rendus de l'Academie des Sciences, 2008, Series I(346):589-592.
[14] 田文飚, 付争, 芮国胜.基于分治试探的盲自适应匹配追踪重构算法[J].通信学报, 2013, 34(4):180-186. Tian Wen-biao, Fu Zheng, Rui Guo-sheng. A blind adaptive matching pursuit algorithm for signal reconstruction based on sparsity trial and error[J]. Journal on Communications, 2013, 34(4):180-186.
[15] 杨海蓉, 张成, 丁大为, 等. 压缩传感理论与重构算法[J]. 电子学报, 2011, 39(1):142-148. Yang Hai-rong, Zhang Cheng, Ding Da-wei, et al.The theory of compressed sensing and reconstruction algorithm[J].Acta Electronica Sinica, 2011, 39(1):142-148.
[16] Grant M, Boyd S.CVX users' guide for CVX version 1.2[OL/DB].[2012-11-13].http://www.stanford.edu/~boyd/cvx.
[1] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[2] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[3] 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.
[4] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[5] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[6] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[7] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[8] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[9] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[10] WANG Ke, LIU Fu, KANG Bing, HUO Tong-tong, ZHOU Qiu-zhan. Bionic hypocenter localization method inspired by sand scorpion in locating preys [J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[11] YU Hua-nan, DU Yao, GUO Shu-xu. High-precision synchronous phasor measurement based on compressed sensing [J]. 吉林大学学报(工学版), 2018, 48(1): 312-318.
[12] WANG Fang-shi, WANG Jian, LI Bing, WANG Bo. Deep attribute learning based traffic sign detection [J]. 吉林大学学报(工学版), 2018, 48(1): 319-329.
[13] LIU Dong-liang, WANG Qiu-shuang. Instantaneous velocity extraction method on NGSLM data [J]. 吉林大学学报(工学版), 2018, 48(1): 330-335.
[14] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[15] LI Juan, MENG Ke-xin, LI Yue, LIU Hui-li. Seismic signal noise suppression based on similarity matched Wiener filtering [J]. 吉林大学学报(工学版), 2017, 47(6): 1964-1968.
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