Random subsets of structured deterministic frames have MANOVA spectra

Marina Haikin,Ram Zamir,Matan Gavish
DOI: https://doi.org/10.1073/pnas.1700203114
IF: 11.1
2017-06-13
Proceedings of the National Academy of Sciences
Abstract:Significance A frame (overcomplete set of vectors) represents an analog coding scheme. Deterministic frame constructions offer useful codes for communication and signal processing tasks. When the coded signal only uses a random subset of the frame vectors (for example, in compressed sensing), the coding quality is determined by the typical covariances within subsets of frame vectors. We provide a method to calculate functions of these typical covariances, which predict specific performance measures of the corresponding coding scheme. Our method uses a universality property: for many well-known deterministic and random frames, typical covariances within subsets of frame vectors do not depend on the frame and are described by the MANOVA (multivariate ANOVA) ensemble, a classical object in statistics and random matrix theory.
multidisciplinary sciences
What problem does this paper attempt to address?