Abstract
Frame properties and conditions are determined that would minimize the error in signal reconstruction or estimation in the presence of noise and erasures. The special focus here is on stochastic models. These include estimating a random signal with zero mean and a general covariance matrix, minimizing the mean-squared error (MSE) when the frame coefficients are erased according to some a priori probability distribution in the presence of random noise, and also studying the use of stochastic frames in estimating a random signal. In estimating a random signal from noisy coefficients, when a frame coefficient is lost or erased, it is established that the MSE is minimized under certain geometric relationships between the frame vectors and the signal. When the coefficients are erased according to some a priori distribution, conditions are found for the norms of the frame vectors in terms of the probability distribution of the erasure so that the MSE is minimized. Results obtained here also show how using stochastic frames can lead to more flexibility in design and greater control on the MSE.
Similar content being viewed by others
Notes
This result was proved in [4] with the assumption that the starting frame is unit norm.
By condition number of a frame is meant the ratio of the maximum and the minimum eigenvalue of the frame operator, i.e., the ratio of the optimal upper and lower frame bounds.
As a one dimensional sequence, if \(\{ Y_{k}\} _{k \in \mathbb{Z}}\) are i.i.d. random variables following a Gaussian distribution with mean zero and variance \(\sigma ^{2}\), then \(X: \mathbb{Z} \to \mathbb{C}\) with \(X(k) = e^{\frac{2\pi }{\epsilon } i Y_{k}}\) is a sequence whose autocorrelation can be made arbitrarily small, depending on \(\epsilon \), everywhere except at the origin [2].
Even though the calculations here are with the Gaussian distribution, some other distribution may be assumed.
References
Christensen, O.: An Introduction to Frames and Riesz Bases, 2nd edn. Birkhäuser, Basel (2016)
Datta, S.: Frame properties of low autocorrelation random sequences. Adv. Pure Appl. Math. 5(4), 243–253 (2014)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
Goyal, V.K., Kovacevic, J., Kelner, J.A.: Quantized frame expansions with erasures. Appl. Comput. Harmon. Anal. 10, 203–233 (2001)
Holmes, R.B., Paulsen, V.I.: Optimal frames for erasures. Linear Algebra Appl. 377, 31–51 (2004)
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)
Kutyniok, G., Pezeshki, A., Calderbank, R., Liu, T.: Robust dimension reduction, fusion frames, and Grassmannian packings. Appl. Comput. Harmon. Anal. 26(1), 64–76 (2009)
Scharf, L.: Statistical Signal Processing. Addison-Wesley, Reading (1991)
Acknowledgements
The author would like to thank Doug Cochran for many useful discussions on the topic of this work. The author was supported by the National Science Foundation under Award No. CCF-1422252.
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
Datta, S. Frames, Erasures, and Signal Estimation with Stochastic Models. Acta Appl Math 169, 411–431 (2020). https://doi.org/10.1007/s10440-019-00304-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10440-019-00304-x