Title :
Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics
Author :
Caprara, Andrea ; Furini, Francesco ; Lodi, Andrea ; Mangia, Mauro ; Rovatti, Riccardo ; Setti, Gianluca
Author_Institution :
Dept. of Electr., Electron., & Inf. Eng. (DEI), Univ. of Bologna, Bologna, Italy
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(n3) 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.
Keywords :
code division multiple access; compressed sensing; linear programming; random processes; spread spectrum communication; statistics; table lookup; vectors; LUT; antipodal n-dimensional random vector generation; column-generation technique; compressive sensing; direct sequence-code division multiple access; linear optimization; look-up-table-based method; prescribed nonstationary 2nd order statistics; ultrawideband system; Correlation; Educational institutions; Generators; Polynomials; Symmetric matrices; Table lookup; Vectors; Compressed sensing; correlation; signal design; signal generators; spread spectrum;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2014.2302737
