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

Volume

62

Issue

6

fYear

2014

fDate

15-Mar-14

Firstpage

1603

Lastpage

1612

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³) 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;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/TSP.2014.2302737

Filename

6725670