Abstract
Today, a number of applications need to process large bandwidth signals. These applications frequently require the use of fast ADCs and very efficient DSP structures that are difficult to design. An interesting solution for facing these issues is the Compressive Sensing (CS) method, which, assuming to know some properties of the signal, allows to reduce the sampling rate well below the Nyquist rate. A negative aspect of CS is the need to introduce an additional element for the reconstruction the sampled signal. This reconstruction requires techniques that generally have an high computational cost, representing a critical element for a real-time implementation of CS systems. In this work we present the implementation of one of these reconstruction algorithms, named Orthogonal Matching Pursuit (OMP). This algorithm involves heavy computational cost (in particular for the matrix computation), which limits its use in the case of a strictly real-time applications, as in the case of radar systems. To overcome this limitation authors propose a solution that uses for the implementation a mixed software/hardware approach. The proposed architecture was implemented on the **linx ZYNQ FPGA. The experimental results show a significant speed-up of the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Septimus, A., Steinberg, R.: Compressive sampling hardware reconstruction. In: Proceedings of 2010 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 3316–3319, 30 May 2010–2 June 2010
Stanislaus, J.L.V.M., Mohsenin, T.: High performance compressive sensing reconstruction hardware with QRD process. In: IEEE International Symposium on Circuits and Systems (ISCAS) 2012, pp. 29–32, 20–23 May 2012
Cardarilli, G.C., Re, M., Shuli, I., Simone, L.: Partial reconfiguration in the implementation of autonomous radio receivers for space. In: 2011 6th International Workshop on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC), pp. 1–6, 20–22 June 2011
Cardarilli, G.C., Re, M., Shuli, I., Simone, L.: Compressive sensing spectrum analysis for space autonomous radio receivers. In: 2013 Asilomar Conference on Signals, Systems and Computers, pp. 492–494, 3–6 Nov 2013
Barbato, M., Cardarilli, G.C., Re, M., Shuli, I., De Stefani, F., Peluso, F., Tocca, V.: Compressive sampling real-time scalable radar signal reconstruction core In: 2nd International Workshop on Compressed Sensing applied to Radar (CoSeRa 2013), Bonn, Germany, 17–19 Sept 2013
Cardarilli, G.C., Di Nunzio, L., Fazzolari, R., Re, M.: Algorithm acceleration on LEON-2 processor using a reconfigurable bit manipulation unit. In: WISES 2010–2010 8th IEEE Workshop on Intelligent Solutions in Embedded Systems, art. no. 5548433, pp. 6–11
Cardarilli, G.C., Di Nunzio, L., Fazzolari, R., Re, M., Lee, R.B.: Butterfly and inverse butterfly nets integration on Altera NIOS-II embedded processor. In: 2010 Conference Record—Asilomar Conference on Signals, Systems and Computers, art. no. 5757737, pp. 1279–1283
Cardarilli, G.C., Di Nunzio, L., Fazzolari, R., Pontarelli, S., Re, M., Salsano, A.: Implementation of the AES algorithm using a Reconfigurable Functional Unit. In: Proceedings of 2011 ISSCS 2011—International Symposium on Signals, Circuits and Systems, art. no. 5978668, pp. 97–100
Cardarilli, G.C., Di Nunzio, L., Fazzolari, R., Re, M., Lee, R.B.: Integration of butterfly and inverse butterfly nets in embedded processors: Effects on power saving. In: 2012 Conference Record—Asilomar Conference on Signals, Systems and Computers, art. no. 6489268, pp. 1457–1459
Cardarilli, G.C., Di Nunzio, L., Fazzolari, R., Pontarelli, S., Re, M.: A reconfigurable functional unit for modular operations. Lect. Notes Electr. Eng. 289, 141–152 (2014)
Cardarilli, G.C., Di Nunzio, L., Fazzolari, R., Re, M.: DES cryptography algorithm acceleration using a reconfigurable functional unit. In: 21st IEEE International Conference on Electronics, Circuits and Systems, ICECS 2014, art. no. 7050011, pp. 419–422
Tropp, J.A.: Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inf. Theory 50(10), 2231–2242 (2004)
Gharavi-Alkhansari, M., Huang, T.S.: A fast orthogonal matching pursuit algorithm. In: Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 3, pp. 1389–1392, 2–15 May 1998
Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Acciarito, S., Cardarilli, G.C., Di Nunzio, L., Fazzolari, R., Khanal, G.M., Re, M. (2018). Compressive Sensing Reconstruction for Complex System: A Hardware/Software Approach. In: De Gloria, A. (eds) Applications in Electronics Pervading Industry, Environment and Society. ApplePies 2016. Lecture Notes in Electrical Engineering, vol 429. Springer, Cham. https://doi.org/10.1007/978-3-319-55071-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-55071-8_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55070-1
Online ISBN: 978-3-319-55071-8
eBook Packages: EngineeringEngineering (R0)