Adaptive block greedy algorithms for receiving multi-narrowband signal in compressive sensing radar reconnaissance receiver

doi:10.21629/JSEE.2018.06.05

Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (6): 1158-1169.doi: 10.21629/JSEE.2018.06.05

• Defence Electronics Technology • Previous Articles Next Articles

Adaptive block greedy algorithms for receiving multi-narrowband signal in compressive sensing radar reconnaissance receiver

Chaozhu ZHANG^1,*(), Hongyi XU¹(), Haiqing JIANG²()

¹ School of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
² School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China

Received:2018-01-08 Online:2018-12-25 Published:2018-12-26
Contact: Chaozhu ZHANG E-mail:zhangchaozhu@hrbeu.edu.cn;xhyxwxag@126.com;haiqingd99@bit.edu.cn
About author:ZHANG Chaozhu was born in 1970. He received his B.S. degree in electronics and information engineering from Harbin Institute of Technology in 1993, M.S. degree in communications and information systems and Ph.D. degree in signal and information processing from Harbin Engineering University in 2002 and 2006 respectively. He is a professor with Harbin Engineering University, China. He is a member of IEEE, academician of Chinese Aerospace Society and Heilongjiang Biomedical Engineering Society. His researches include signal processing applications in radar and communications and image processing. E-mail: zhangchaozhu@hrbeu.edu.cn|XU Hongyi was born in 1992. He received his B.Eng. degree in electronic and information engineering, from Harbin Engineering University, Harbin, China, in 2014. He is currently working towards his M.Eng. and Ph.D. degrees in information and communication engineering at Harbin Engineering University, Harbin, China. His research interests include radar signal processing and compressive sensing. He is currently participating academic exchange in Beijing Institute of Technology. E-mail: xhyxwxag@126.com|JIANG Haiqing was born in 1981. He received his B.Eng. and Ph.D. degrees, both in signal and information processing, from the Beijing Institute of Technology, Beijing, China, in 2003 and 2008, respectively. He is currently working as a lecturer in School of Information and Electronics at Beijing Institute of Technology. His research interests include radar signal processing and digital receiver technology. E-mail: haiqingd99@bit.edu.cn
Supported by:
the National Natural Science Foundation of China(61172159);This work was supported by the National Natural Science Foundation of China (61172159)

Abstract

Abstract:

This paper extends the application of compressive sensing (CS) to the radar reconnaissance receiver for receiving the multi-narrowband signal. By combining the concept of the block sparsity, the self-adaption methods, the binary tree search, and the residual monitoring mechanism, two adaptive block greedy algorithms are proposed to achieve a high probability adaptive reconstruction. The use of the block sparsity can greatly improve the efficiency of the support selection and reduce the lower boundary of the sub-sampling rate. Furthermore, the addition of binary tree search and monitoring mechanism with two different supports self-adaption methods overcome the instability caused by the fixed block length while optimizing the recovery of the unknown signal. The simulations and analysis of the adaptive reconstruction ability and theoretical computational complexity are given. Also, we verify the feasibility and effectiveness of the two algorithms by the experiments of receiving multi-narrowband signals on an analogto-information converter (AIC). Finally, an optimum reconstruction characteristic of two algorithms is found to facilitate efficient reception in practical applications.

Key words: compressive sensing (CS), adaptive greedy algorithm, block sparsity, analog-to-information convertor (AIC), multinarrowband signal

Chaozhu ZHANG, Hongyi XU, Haiqing JIANG. Adaptive block greedy algorithms for receiving multi-narrowband signal in compressive sensing radar reconnaissance receiver[J]. Journal of Systems Engineering and Electronics, 2018, 29(6): 1158-1169.

Figures/Tables 10

Fig 1

Fig 2

Fig 3

Table 1

Fig 4

Fig 5

Fig 6

Table 2

Fig 7

Fig 8

References 32

1	DONOHO D L. Compressed sensing. IEEE Trans. on Information Theory, 2006, 52 (4): 1289- 1306. doi: 10.1109/MSP.2007.914731
2	CANDES E J, ROMBERG J, TAO T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. on Information Theory, 2006, 52 (2): 489- 509. doi: 10.1109/TIT.2005.862083
3	CANDES E J, WAKIN M B. An introduction to compressive sampling. IEEE Signal Processing Magazine, 2008, 25 (2): 21- 30. doi: 10.1109/MSP.2007.914731
4	TROPP J A, LASKA J N, DUARTE M F, et al. Beyond Nyquist: efficient sampling of sparse bandlimited signals. IEEE Trans. on Information Theory, 2010, 56 (1): 520- 544. doi: 10.1109/TIT.2009.2034811
5	MISHALI M, ELDAR Y C. Blind multiband signal reconstruction: compressed sensing for analog signals. IEEE Trans. on Signal Processing, 2009, 57 (3): 993- 1009. doi: 10.1109/TSP.2009.2012791
6	QIN Z, WANG J, CHEN J, et al. Adaptive compressed spectrum sensing based on cross validation in wideband cognitive radio system. IEEE Systems Journal, 2017, 11 (4): 2422- 2431. doi: 10.1109/JSYST.2015.2447282
7	LIU S, LYU N, WANG H. The implementation of the improved OMP for AIC reconstruction based on parallel index selection. IEEE Trans. on Very Large Scale Integration Systems, 2018, 26 (2): 319- 328. doi: 10.1109/TVLSI.2017.2765677
8	LASKA J, KIROLOS S, MASSOUD Y, et al. Random sampling for analog-to-information conversion of wideband signals. Proc. of the IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software, 2006: 119-122.
9	KIROLOS S, RAGHEB T, LASKA J, et al. Practical issues in implementing analog-to-information converters. Proc. of the 6th International Workshop on System on Chip for Real Time Applications, 2006: 141-146.
10	VERHELST M, BAHAI A. Where analog meets digital: analog-to information conversion and beyond. IEEE SolidState Circuits Magazine, 2015, 7 (3): 67- 80. doi: 10.1109/MSSC.2015.2442394
11	RAGHEB T, KIROLOS S, LASKA J, et al. Implementation models for analog-to-information conversion via random sampling. Proc. of the 50th Midwest Symposium on Circuits and Systems, 2007: 1-4.
12	TREICHLER J R, DAVENPORT M A, LASKA J N, et al.Dynamic range and compressive sensing acquisition receivers. Proc. of Defense Applications of Signal Processing, 2011: 1-7.
13	MISHALI M, ELRON A, ELDAR Y C. Sub-Nyquist processing with the modulated wideband converter. Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2010: 3626-3629.
14	HAQUE T, YAZICIGIL R T, PAN K J L, et al. Theory and design of a quadrature analog-to-information converter for energy-efficient wideband spectrum sensing. IEEE Trans. on Circuits and Systems I: Regular Papers, 2015, 62 (2): 527- 535. doi: 10.1109/TCSI.2014.2360756
15	DONOHO D L. For most large underdetermined systems of linear equations the minimal L1-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics, 2006, 59 (6): 797- 829.
16	TROPP J A. Algorithms for simultaneous sparse approximation. Part II: convex relaxation. Signal Processing, 2006, 86 (3): 589- 602. doi: 10.1016/j.sigpro.2005.05.031
17	TROPP J A, GILBERT A C, STRAUSS M J. Algorithms for simultaneous sparse approximation. Part I: greedy pursuit. Signal Processing, 2006, 86 (3): 572- 588. doi: 10.1016/j.sigpro.2005.05.030
18	TROPP J A, GILBERT A C. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. on Information Theory, 2007, 53 (12): 4655- 4666. doi: 10.1109/TIT.2007.909108
19	DO T T, GAN L, NGUYEN N, et al. Sparsity adaptive matching pursuit algorithm for practical compressed sensing. Proc. of the 42nd Asilomar Conference on Signals, Systems and Computers, 2008: 581-587.
20	MALLOY M L, NOWAK R D. Near-optimal adaptive compressed sensing. IEEE Trans. on Information Theory, 2013, 60 (7): 4001- 4012. doi: 10.1109/TIT.2014.2321552
21	SAHOO S K, MAKUR A. Signal recovery from random measurements via extended orthogonal matching pursuit. IEEE Trans. on Signal Processing, 2015, 63 (10): 2572- 2581. doi: 10.1109/TSP.2015.2413384
22	ELDAR Y C, BOLCSKEI H. Block-sparsity: coherence and efficient recovery. Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2009: 2885-2888.
23	ELDAR Y C, KUPPINGER P, BLCSKEI H. Compressed sensing of block-sparse signals: uncertainty relations and efficient recovery. Mathematics, 2009, 58 (6): 3042- 3054.
24	FU N, QIAO L Y, CAO L R. Block sparsity adaptive iteration algorithm for compressed sensing. Acta Electronica Sinica, 2011, 39 (3A): 75- 79.
25	HEGDE C, BARANIUK R G. Sampling and recovery of pulse streams. IEEE Trans. on Signal Processing, 2010, 59 (4): 1505- 1517.
26	LI G, ZHU Z, YANG D, et al. On projection matrix optimization for compressive sensing systems. IEEE Trans. on Signal Processing, 2013, 61 (11): 2887- 2898.
27	DAVENPORT M A, WAKIN M B. Analysis of orthogonal matching pursuit using the restricted isometry propert. IEEE Trans. on Information Theory, 2010, 56 (9): 4395- 4401.
28	ELDAR Y C, MISHALI M. Block sparsity and sampling over a union of subspaces. Proc. of the 16th International Conference on Digital Signal Processing, 2009: 1-8.
29	XU H, JIANG H, ZHANG C. Multi-narrowband signals receiving method based on analog-to-information convertor and block sparsity. Journal of Systems Engineering and Electronics, 2017, 28 (4): 643- 653.
30	DAI W, MILENKOVIC O. Subspace pursuit for compressive sensing signal reconstruction. IEEE Trans. on Information Theory, 2009, 55 (5): 2230- 2249. doi: 10.1109/TIT.2009.2016006
31	BJÖRK A. Numerical methods for least squares problems. Pennsylvania: SIAM, 1996.
32	CANDES E J, TAO T. Near-optimal signal recovery from random projections: universal encoding strategies?. IEEE Trans. on Information Theory, 2006, 52 (12): 5406- 5425. doi: 10.1109/TIT.2006.885507

Algorithm	Blocklength d	Block sparsitylengthK	Stepsizeω	Monitoringconditionγ	Decompositionlevelh	Halting conditionε
SAMP	—	—	4	—	—	10^-5
BOMP	4	Given	—	—	—	—
BSAMP	4	—	2	—	—	10^-5
BTS-MBOMP	—	—	—	10^-3	5	10^-5
BTS-BAMP	—	—	2	10^-3	5	10^-5

Algorithm	Blocklength d	Block sparsitylengthK	Stepsizeω	Monitoringconditionγ	Decompositionlevelh	Halting conditionε
SAMP	—	—	10	—	—	10^-5
BOMP	10	Measuring	—	—	—	—
BSAMP	10	—	2	—	—	10^-5
BTS-MBOMP	—	—	—	10^-3	8	10^-5
BTS-BAMP	—	—	2	10^-3	8	10^-5

[1]	Hui BI, Yuan CHENG, Daiyin ZHU, Wen HONG. Wavelet-based ${{L}_{{1}/{2}}}$ regularization for CS-TomoSAR imaging of forested area [J]. Journal of Systems Engineering and Electronics, 2020, 31(6): 1160-1166.
[2]	Wei SONG, Wenzheng WANG. Compressive sensing based multiuser detector for massive MBM MIMO uplink [J]. Journal of Systems Engineering and Electronics, 2020, 31(1): 19-27.
[3]	Shixin WANG, Yuan ZHAO, Ibrahim LAILA, Ying XIONG, Jun WANG, Bin TANG. Joint 2D DOA and Doppler frequency estimation for L-shaped array using compressive sensing [J]. Journal of Systems Engineering and Electronics, 2020, 31(1): 28-36.
[4]	Hongyi Xu, Haiqing Jiang, and Chaozhu Zhang. Multi-narrowband signals receiving method based on analog-to-information convertor and block sparsity [J]. Systems Engineering and Electronics, 2017, 28(4): 643-.
[5]	Youhua Wang and Jianqiu Zhang. Robust signal recovery algorithm for structured perturbation compressive sensing [J]. Journal of Systems Engineering and Electronics, 2016, 27(2): 319-325.
[6]	Yi Shen, Yan Jing, and Naizhang Feng. Construction of deterministic sensing matrix and its application to DOA estimation [J]. Systems Engineering and Electronics, 2016, 27(1): 10-.
[7]	Jia Li, Qiang Wang, and Yi Shen. Near optimal condition of OMP algorithm in recovering sparse signal from noisy measurement [J]. Journal of Systems Engineering and Electronics, 2014, 25(4): 547-.
[8]	Shuyi Jia, Guohong Wang, and Shuncheng Tan. Radial acceleration estimation of multiple high maneuvering targets [J]. Journal of Systems Engineering and Electronics, 2014, 25(2): 183-193.
[9]	Wei Gan, Luping Xu, and Hua Zhang. Maximal-minimal correlation atoms algorithm for sparse recovery [J]. Journal of Systems Engineering and Electronics, 2013, 24(4): 579-585.
[10]	Chunhui Zhao and Wei Liu. Degradation algorithm of compressive sensing [J]. Journal of Systems Engineering and Electronics, 2011, 22(5): 832-839.

Adaptive block greedy algorithms for receiving multi-narrowband signal in compressive sensing radar reconnaissance receiver

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 10

References 32

Related Articles 10

Recommended Articles

Metrics

Comments