Spread representations

Jean-Jacques Fuchs (1)

1 TEMICS - Digital image processing, modeling and communication

Sparse representations, where one seeks to represent a vector on a redundant basis using the smallest number of basis vectors, appears to have numerous applications. The other extreme, where one seeks a representation that uses all the basis vectors, might be of interest if one manages to spread the information nearly equally over all of them. Minimizing the ℓ infinity-norm of the vector of weights is one way the find such a representation. Properties of this solution and dedicated fast algorithms allowing to find it are developed. Applications are to be found in robust data coding and improving achievable data rates over amplitude constrained channels.

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Jean-Jacques Fuchs. Spread representations. Asilomar Conference on Signals, Systems, and Computers, Nov 2011, Pacific Grove, United States. ⟨hal-00700734⟩