Distributed compression and maximum likelihood reconstruction of finite autocorrelation sequences

Aritra Konar; Nicholas D. Sidiropoulos

doi:10.1109/ACSSC.2015.7421181

Distributed compression and maximum likelihood reconstruction of finite autocorrelation sequences

Aritra Konar, Nicholas D. Sidiropoulos

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Estimating the autocorrelation of wide-sense stationary time series is important for a wide range of statistical signal processing and data analysis tasks. Distributed autocorrelation sensing strategies are of interest when multiple pieces or realizations of the time series are measured at different locations. This paper considers a distributed autocorrelation sensing scheme based on randomly filtered power measurements, each compressed down to one bit, without any sensor coordination. A Maximum Likelihood (ML) reconstruction scheme is proposed and is shown to work well, even at high overall compression ratios and with a substantial fraction of bit errors. Whereas the ML formulation appears non-convex, it is proven that it in fact possesses hidden convexity, which enables optimal solution. Simulations are used to illustrate the performance of the proposed ML approach.

Original language	English (US)
Title of host publication	Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015
Editors	Michael B. Matthews
Publisher	IEEE Computer Society
Pages	513-517
Number of pages	5
ISBN (Electronic)	9781467385763
DOIs	https://doi.org/10.1109/ACSSC.2015.7421181
State	Published - Feb 26 2016
Event	49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 - Pacific Grove, United States Duration: Nov 8 2015 → Nov 11 2015

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
Volume	2016-February
ISSN (Print)	1058-6393

Other

Other	49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015
Country/Territory	United States
City	Pacific Grove
Period	11/8/15 → 11/11/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Access

10.1109/ACSSC.2015.7421181

OpenUrl availability

Full text

Cite this

Konar, A., & Sidiropoulos, N. D. (2016). Distributed compression and maximum likelihood reconstruction of finite autocorrelation sequences. In M. B. Matthews (Ed.), Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 (pp. 513-517). Article 7421181 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2016-February). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2015.7421181

Distributed compression and maximum likelihood reconstruction of finite autocorrelation sequences. / Konar, Aritra; Sidiropoulos, Nicholas D.
Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015. ed. / Michael B. Matthews. IEEE Computer Society, 2016. p. 513-517 7421181 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2016-February).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Konar, A & Sidiropoulos, ND 2016, Distributed compression and maximum likelihood reconstruction of finite autocorrelation sequences. in MB Matthews (ed.), Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015., 7421181, Conference Record - Asilomar Conference on Signals, Systems and Computers, vol. 2016-February, IEEE Computer Society, pp. 513-517, 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015, Pacific Grove, United States, 11/8/15. https://doi.org/10.1109/ACSSC.2015.7421181

Konar A, Sidiropoulos ND. Distributed compression and maximum likelihood reconstruction of finite autocorrelation sequences. In Matthews MB, editor, Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015. IEEE Computer Society. 2016. p. 513-517. 7421181. (Conference Record - Asilomar Conference on Signals, Systems and Computers). doi: 10.1109/ACSSC.2015.7421181

Konar, Aritra ; Sidiropoulos, Nicholas D. / Distributed compression and maximum likelihood reconstruction of finite autocorrelation sequences. Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015. editor / Michael B. Matthews. IEEE Computer Society, 2016. pp. 513-517 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

@inproceedings{6be6e1eb1b6a4be2981abc5fa4ad744e,

title = "Distributed compression and maximum likelihood reconstruction of finite autocorrelation sequences",

abstract = "Estimating the autocorrelation of wide-sense stationary time series is important for a wide range of statistical signal processing and data analysis tasks. Distributed autocorrelation sensing strategies are of interest when multiple pieces or realizations of the time series are measured at different locations. This paper considers a distributed autocorrelation sensing scheme based on randomly filtered power measurements, each compressed down to one bit, without any sensor coordination. A Maximum Likelihood (ML) reconstruction scheme is proposed and is shown to work well, even at high overall compression ratios and with a substantial fraction of bit errors. Whereas the ML formulation appears non-convex, it is proven that it in fact possesses hidden convexity, which enables optimal solution. Simulations are used to illustrate the performance of the proposed ML approach.",

author = "Aritra Konar and Sidiropoulos, {Nicholas D.}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 ; Conference date: 08-11-2015 Through 11-11-2015",

year = "2016",

month = feb,

day = "26",

doi = "10.1109/ACSSC.2015.7421181",

language = "English (US)",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

publisher = "IEEE Computer Society",

pages = "513--517",

editor = "Matthews, {Michael B.}",

booktitle = "Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015",

}

TY - GEN

T1 - Distributed compression and maximum likelihood reconstruction of finite autocorrelation sequences

AU - Konar, Aritra

AU - Sidiropoulos, Nicholas D.

PY - 2016/2/26

Y1 - 2016/2/26

N2 - Estimating the autocorrelation of wide-sense stationary time series is important for a wide range of statistical signal processing and data analysis tasks. Distributed autocorrelation sensing strategies are of interest when multiple pieces or realizations of the time series are measured at different locations. This paper considers a distributed autocorrelation sensing scheme based on randomly filtered power measurements, each compressed down to one bit, without any sensor coordination. A Maximum Likelihood (ML) reconstruction scheme is proposed and is shown to work well, even at high overall compression ratios and with a substantial fraction of bit errors. Whereas the ML formulation appears non-convex, it is proven that it in fact possesses hidden convexity, which enables optimal solution. Simulations are used to illustrate the performance of the proposed ML approach.

AB - Estimating the autocorrelation of wide-sense stationary time series is important for a wide range of statistical signal processing and data analysis tasks. Distributed autocorrelation sensing strategies are of interest when multiple pieces or realizations of the time series are measured at different locations. This paper considers a distributed autocorrelation sensing scheme based on randomly filtered power measurements, each compressed down to one bit, without any sensor coordination. A Maximum Likelihood (ML) reconstruction scheme is proposed and is shown to work well, even at high overall compression ratios and with a substantial fraction of bit errors. Whereas the ML formulation appears non-convex, it is proven that it in fact possesses hidden convexity, which enables optimal solution. Simulations are used to illustrate the performance of the proposed ML approach.

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

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

U2 - 10.1109/ACSSC.2015.7421181

DO - 10.1109/ACSSC.2015.7421181

M3 - Conference contribution

AN - SCOPUS:84969772218

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 513

EP - 517

BT - Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015

A2 - Matthews, Michael B.

PB - IEEE Computer Society

T2 - 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015

Y2 - 8 November 2015 through 11 November 2015

ER -

Distributed compression and maximum likelihood reconstruction of finite autocorrelation sequences

Abstract

Publication series

Other

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this