Abstract:A unified view of the area of sparse signal processing is presented in tutorial form by bringing together various fields in which the property of sparsity has been successfully exploited. For each of these fields, various algorithms and techniques, which have been developed to leverage sparsity, are described succinctly. The common potential benefits of significant reduction in sampling rate and processing manipulations through sparse signal processing are revealed. The key application domains of sparse signal processing are sampling, coding, spectral estimation, array processing, component analysis, and multipath channel estimation. In terms of the sampling process and reconstruction algorithms, linkages are made with random sampling, compressed sensing, and rate of innovation. The redundancy introduced by channel coding in finite and real Galois fields is then related to over-sampling with similar reconstruction algorithms. The error locator polynomial (ELP) and iterative methods are shown to work quite effectively for both sampling and coding applications. The methods of Prony, Pisarenko, and MUltiple SIgnal Classification (MUSIC) are next shown to be targeted at analyzing signals with sparse frequency domain representations. Specifically, the relations of the approach of Prony to an annihilating filter in rate of innovation and ELP in coding are emphasized; the Pisarenko and MUSIC methods are further improvements of the Prony method under noisy environments. The iterative methods developed for sampling and coding applications are shown to be powerful tools in spectral estimation. Such narrowband spectral estimation is then related to multi-source location and direction of arrival estimation in array processing. Sparsity in unobservable source signals is also shown to facilitate source separation in sparse component analysis; the algorithms developed in this area such as linear programming and matching pursuit are also widely used in compressed sensing. Finally, the multipath channel estimation problem is shown to have a sparse formulation; algorithms similar to sampling and coding are used to estimate typical multicarrier communication channels.

Sparsity-Aware Learning and Compressed Sensing: An Overview

Sparsity optimized compressed sensing image recovery

Compressed Sensing with Applications in Wireless Networks

An Overview of Computational Sparse Models and Their Applications in Artificial Intelligence

Applications of Sparse Representation and Compressive Sensing [scanning the Issue]

Compressed Sensing Beyond the IID and Static Domains: Theory, Algorithms and Applications

Structured Compressed Sensing: From Theory to Applications

Compressed Sensing: A Discrete Optimization Approach

Learning Nonlocal Sparse and Low-Rank Models for Image Compressive Sensing: Nonlocal sparse and low-rank modeling

Compressive Sensing and Its Application: from Sparse to Low-rank Regularized Optimization

Sparse Signal Representation, Sampling, and Recovery in Compressive Sensing Frameworks

Overview of Compressed Sensing: Sensing Model, Reconstruction Algorithm, and Its Applications

Learning Nonlocal Sparse and Low-Rank Models for Image Compressive Sensing

A unified approach to sparse signal processing

Theory and applications of compressed sensing

Sparse Models for Machine Learning

Advanced Sparsity-Driven Models and Methods for Radar Applications

Sparsification of Matrices and Compressed Sensing

A Comprehensive Review on Sparse Representation and Compressed Perception in Optical Image Reconstruction

Sparsity in compressive sensing