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

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


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. © 1991-2012 IEEE.
Original languageEnglish (US)
Pages (from-to)1603-1612
Number of pages10
JournalIEEE Transactions on Signal Processing
Issue number6
StatePublished - Mar 15 2014
Externally publishedYes

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Generation of antipodal random vectors with prescribed non-stationary 2-nd order statistics'. Together they form a unique fingerprint.

Cite this