Abstract
This note considers the problem of sparse recovery in \({\mathbb {R}}^{n}\) from linear measurements associated with a discrete cosine transform. The main theorem shows that an s-sparse vector in \({\mathbb {R}}^{n}\) can be recovered from the first 2s coefficients of its discrete cosine transform. This theorem is a real-valued analog of a result in Foucart and Rauhut (A mathematical introduction to compressive sensing, applied and numerical harmonic analysis, Birkhäuser/Springer, New York, 2013) concerned with sparse recovery in \({\mathbb {C}}^{n}\) based on linear measurements via the discrete Fourier transform.
Similar content being viewed by others
References
Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Applied and Numerical Harmonic Analysis. Birkhäuser/Springer, New York (2013)
Martucci, S.: Symmetric convolution and the discrete sine and cosine transforms. IEEE Trans. Signal Process. 42(5), 1038–1051 (1994)
Muir, T.: A Treatise on the Theory of Determinants. Revised and enlarged by William H. Metzler. Dover Publications, New York (1960)
Acknowledgements
The second author would like to express his gratitude to Professor Guido Weiss for the guidance he provided as an advisor, teacher, and friend.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Barros, B., Johnson, B.D. Sparse Recovery Using the Discrete Cosine Transform. J Geom Anal 31, 8991–8998 (2021). https://doi.org/10.1007/s12220-020-00574-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12220-020-00574-0