Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics

Alberto Caprara (1) , Fabio Furini (2) , Andrea Lodi (3) , Mauro Mangia (4) , Riccardo Rovatti (1) , Gianluca Setti (4)

1 UNIBO - Alma Mater Studiorum Università di Bologna = University of Bologna
2 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
3 DEIS - Dipartimento di Elettronica, Informatica e Sistemistica
4 ARCES - Advanced Research Center on Electronic Systems for Information and Communication Technologies E. De Castro [Bologna]

A Look-Up-Table-based method is proposed to generate random instances of an antipodal $n$ -dimensional vector so that its 2-nd order statistics are as close as possible to a given specification. The method is based on linear optimization and exploits column-generation techniques to cope with the exponential complexity of the task. It yields a LUT whose storage requirements are only $ {\cal O}(n^{3})$ and thus are compatible with hardware implementation for non-negligible $n$. Applications are shown in the fields of Compressive Sensing and of Ultra Wide Band systems based on Direct Sequence – Code Division Multiple Acces.

Mots clés: Look-Up-Table-based method; antipodal n-dimensional vector

Domaines: Informatique [cs]

Alberto Caprara, Fabio Furini, Andrea Lodi, Mauro Mangia, Riccardo Rovatti, et al.. Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics. IEEE Transactions on Signal Processing, 2014, 62 (6), ⟨10.1109/TSP.2014.2302737⟩. ⟨hal-01370536⟩