1. The statistical properties analysis of reconstruction error in greedy pursuit algorithms: Taking OMP as an example
- Author
-
Lei Xiao, Yubing Han, Xiaofeng Ma, and Minghui Dai
- Subjects
compressed sensing ,greedy algorithms ,signal reconstruction ,statistical distributions ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Abstract Greedy pursuit algorithms are widely used in sparse signal processing for their computational efficiency. However, research on the reconstruction error properties is far from comprehensive. This paper derives the statistical properties of reconstruction error in greedy pursuit algorithms, including probability density function (PDF), expectation, and covariance. The reconstruction error follows a mixture distribution, which is composed of multiple multivariate random variables and weighted by the probability of support sets. The multivariate random variable obeys a truncated distribution that results from restricting the noise domain. The validity of the derivations is verified by using the orthogonal matching pursuit (OMP) algorithm as an example.
- Published
- 2023
- Full Text
- View/download PDF