## Abstract

Compressed sensing allows for a significant reduction of the number of measurements when the signal of interest is of a sparse nature. Most computationally efficient algorithms for signal recovery rely on some knowledge of the sparsity level, i.e., the number of non-zero elements. However, the sparsity level is often not known a priori and can even vary with time. In this contribution we show that it is possible to estimate the sparsity level directly in the compressed domain, provided that multiple independent observations are available. In fact, one can use classical model order selection algorithms for this purpose. Nevertheless, due to the influence of the measurement process they may not perform satisfactorily in the compressed sensing setup. To overcome this drawback, we propose an approach which exploits the empirical distributions of the noise eigenvalues. We demonstrate its superior performance compared to state-of-the-art model order estimation algorithms numerically.

Original language | English |
---|---|

Title of host publication | 2014 Proceedings of the 22nd European Signal Processing Conference, EUSIPCO 2014 |

Publisher | IEEE |

Pages | 1761-1765 |

Number of pages | 5 |

ISBN (Electronic) | 9780992862619 |

Publication status | Published - 13 Nov 2014 |

Externally published | Yes |

Event | 22nd European Signal Processing Conference, EUSIPCO 2014 - Lisbon, Portugal Duration: 1 Sept 2014 → 5 Sept 2014 Conference number: 22 https://www.eurasip.org/Proceedings/Eusipco/Eusipco2014/EUSIPCO2014.html |

### Conference

Conference | 22nd European Signal Processing Conference, EUSIPCO 2014 |
---|---|

Abbreviated title | EUSIPCO 2014 |

Country/Territory | Portugal |

City | Lisbon |

Period | 1/09/14 → 5/09/14 |

Internet address |

## Keywords

- Compressed sensing
- detection
- model order selection
- sparsity level