Compressed Sensing (CS) is an effective way to sample a signal at a sub-Nyquist rate, i.e., by using a number of measurements smaller than the number of samples required when using the standard Nyquist approach. Measurements are obtained as linear projections of input signals along random sensing vectors. CS has been often regarded as a democratic method, in the sense that each measurement contributes to signal reconstruction with a similar amount of information. In this paper, by combining empirical observations with results from recent papers, we propose a different point of view, and show that CS is an oligarchic approach where performance is basically set by the measurements with the highest energy. This allows us to propose a new CS-based approach that bases the reconstruction on the maximum-energy measurements only and improves the compression performance with respect to classical approaches.

Mangia, M., Pareschi, F., Rovatti, R., Setti, G. (2017). Countering the false myth of democracy: Boosting compressed sensing performance with maximum-energy approach. Institute of Electrical and Electronics Engineers Inc. [10.1109/ISCAS.2017.8050532].

Countering the false myth of democracy: Boosting compressed sensing performance with maximum-energy approach

Mangia, Mauro;Pareschi, Fabio;Rovatti, Riccardo;Setti, Gianluca
2017

Abstract

Compressed Sensing (CS) is an effective way to sample a signal at a sub-Nyquist rate, i.e., by using a number of measurements smaller than the number of samples required when using the standard Nyquist approach. Measurements are obtained as linear projections of input signals along random sensing vectors. CS has been often regarded as a democratic method, in the sense that each measurement contributes to signal reconstruction with a similar amount of information. In this paper, by combining empirical observations with results from recent papers, we propose a different point of view, and show that CS is an oligarchic approach where performance is basically set by the measurements with the highest energy. This allows us to propose a new CS-based approach that bases the reconstruction on the maximum-energy measurements only and improves the compression performance with respect to classical approaches.
2017
Proceedings - IEEE International Symposium on Circuits and Systems
1
4
Mangia, M., Pareschi, F., Rovatti, R., Setti, G. (2017). Countering the false myth of democracy: Boosting compressed sensing performance with maximum-energy approach. Institute of Electrical and Electronics Engineers Inc. [10.1109/ISCAS.2017.8050532].
Mangia, Mauro; Pareschi, Fabio; Rovatti, Riccardo; Setti, Gianluca
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/622419
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact