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 O(n^3) and thus are compatible with hardware implementa- tion 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.
Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics / Alberto Caprara;Fabio Furini;Andrea Lodi;Mauro Mangia;Riccardo Rovatti;Gianluca Setti. - In: IEEE TRANSACTIONS ON SIGNAL PROCESSING. - ISSN 1053-587X. - STAMPA. - 62:(2014), pp. 1603-1612. [10.1109/TSP.2014.2302737]
Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics
CAPRARA, ALBERTO;LODI, ANDREA;MANGIA, MAURO;ROVATTI, RICCARDO;
2014
Abstract
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 O(n^3) and thus are compatible with hardware implementa- tion 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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.