Abstract : 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.
Type de document :
Communication dans un congrès
Asilomar Conference on Signals, Systems, and Computers, Nov 2011, Pacific Grove, United States. 2011
https://hal.inria.fr/hal-00700734
Contributeur : Aline Roumy
<>
Soumis le : mercredi 23 mai 2012 - 17:07:19
Dernière modification le : mercredi 11 avril 2018 - 02:00:52
Document(s) archivé(s) le : vendredi 24 août 2012 - 02:52:42
Jean-Jacques Fuchs. Spread representations. Asilomar Conference on Signals, Systems, and Computers, Nov 2011, Pacific Grove, United States. 2011. 〈hal-00700734〉