Abstract:Over-complete systems of vectors, or in short, frames, play the role of analog codes in many areas of communication and signal processing. To name a few, spreading sequences for code-division multiple access (CDMA), over-complete representations for multiple-description (MD) source coding, space-time codes, sensing matrices for compressed sensing (CS), and more recently, codes for unreliable distributed computation. In this survey paper we observe an information-theoretic random-like behavior of frame subsets. Such sub-frames arise in setups involving erasures (communication), random user activity (multiple access), or sparsity (signal processing), in addition to channel or quantization noise. The goodness of a frame as an analog code is a function of the eigenvalues of a sub-frame, averaged over all sub-frames. Within the highly symmetric class of Equiangular Tight Frames (ETF), as well as other "near ETF" families, we show a universal behavior of the empirical eigenvalue distribution (ESD) of a randomly-selected sub-frame: (i) the ESD is asymptotically indistinguishable from Wachter's MANOVA distribution; and (ii) it exhibits a convergence rate to this limit that is indistinguishable from that of a matrix sequence drawn from MANOVA (Jacobi) ensembles of corresponding dimensions. Some of these results follow from careful statistical analysis of empirical evidence, and some are proved analytically using random matrix theory arguments of independent interest. The goodness measures of the MANOVA limit distribution are better, in a concrete formal sense, than those of the Marchenko-Pastur distribution at the same aspect ratio, implying that deterministic analog codes are better than random (i.i.d.) analog codes. We further give evidence that the ETF (and near ETF) family is in fact superior to any other frame family in terms of its typical sub-frame goodness.

Ergodic Theory over F2〚T〛

The Shift Bound for Abelian Codes and Generalizations of the Donoho-Stark Uncertainty Principle

Linear Relation on General Ergodic T-Function

Asymptotic total ergodicity for actions of $\mathbb{F}[t]$ and polynomial configurations over finite fields and rings

Ergodic theory on coded shift spaces

On the ergodicity of infinite antisymmetric extensions of symmetric IETs

Limit theorems for toral translations

A pointwise ergodic theorem for Fuchsian groups

Entropy and Ergodic Measures for Toral Automorphisms

Finite ergodic components for upper probabilities

Asymptotic Frame Theory for Analog Coding

On a Class of Pseudorandom Sequences from Elliptic Curves over Finite Fields

Some ergodic theorems over $k$-full numbers

Correspondence theory on $p$-Fock spaces with applications to Toeplitz algebras

Non-Archimedean Ergodic Theory and Pseudorandom Generators

Vanishing Transverse Entropy in Smooth Ergodic Theory

Ergodic properties of infinite extension of symmetric interval exchange transformations

On a question of Babadi and Tarokh II

Some ergodic theorems over squarefree numbers

Ergodicity for the hyperbolic $P(Φ)_2$-model

Equivariant theory for codes and lattices I