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

doi:10.1109/TSP.2014.2302737

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 journal › Article › peer-review

15 Scopus citations

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. © 1991-2012 IEEE.

Original language	English (US)
Pages (from-to)	1603-1612
Number of pages	10
Journal	IEEE Transactions on Signal Processing
Volume	62
Issue number	6
DOIs	https://doi.org/10.1109/TSP.2014.2302737
State	Published - Mar 15 2014
Externally published	Yes

ASJC Scopus subject areas

Signal Processing
Electrical and Electronic Engineering

Access to Document

10.1109/TSP.2014.2302737

Cite this

@article{d5a610604729475dbe7bcb9ec6c297a4,

title = "Generation of antipodal random vectors with prescribed non-stationary 2-nd order statistics",

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. {\textcopyright} 1991-2012 IEEE.",

author = "Alberto Caprara and Fabio Furini and Andrea Lodi and Mauro Mangia and Riccardo Rovatti and Gianluca Setti",

note = "Generated from Scopus record by KAUST IRTS on 2023-02-15",

year = "2014",

month = mar,

day = "15",

doi = "10.1109/TSP.2014.2302737",

language = "English (US)",

volume = "62",

pages = "1603--1612",

journal = "IEEE Transactions on Signal Processing",

issn = "1053-587X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "6",

}

TY - JOUR

T1 - Generation of antipodal random vectors with prescribed non-stationary 2-nd order statistics

AU - Caprara, Alberto

AU - Furini, Fabio

AU - Lodi, Andrea

AU - Mangia, Mauro

AU - Rovatti, Riccardo

AU - Setti, Gianluca

N1 - Generated from Scopus record by KAUST IRTS on 2023-02-15

PY - 2014/3/15

Y1 - 2014/3/15

N2 - 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.

AB - 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.

UR - http://ieeexplore.ieee.org/document/6725670/

UR - http://www.scopus.com/inward/record.url?scp=84896465359&partnerID=8YFLogxK

U2 - 10.1109/TSP.2014.2302737

DO - 10.1109/TSP.2014.2302737

M3 - Article

SN - 1053-587X

VL - 62

SP - 1603

EP - 1612

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

IS - 6

ER -

Generation of antipodal random vectors with prescribed non-stationary 2-nd order statistics

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this