Serial Quantization for Representing Sparse Signals

Alejandro Cohen, Nir Shlezinger, Yonina C. Eldar, Muriel Medard

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Sparse signals are encountered in a broad range of applications. In order to process these signals using digital hardware, they must be first quantized using an analog-to-digital convertor (ADC), which typically operates in a serial scalar manner. In this work we propose a method for serial quantization of sparse signals (SeQuanS) inspired by group testing theory, which is designed to reliably and accurately quantize sparse signals acquired in a sequential manner using serial scalar ADCs. Unlike previously proposed approaches which combine quantization and compressed sensing (CS), our SeQuanS scheme updates its representation on each incoming analog sample and does not require the complete signal to be observed and stored in analog prior to quantization. We characterize the asymptotic tradeoff between accuracy and quantization rate of SeQuanS as well as its computational burden. Our numerical results demonstrate that SeQuanS is capable of achieving substantially improved representation accuracy over previous CS-based schemes without requiring the complete set of analog signal samples to be observed prior to its quantization, making it an attractive approach for acquiring sparse time sequences.

Original languageEnglish
Title of host publication2019 57th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages987-994
Number of pages8
ISBN (Electronic)9781728131511
DOIs
StatePublished - 1 Sep 2019
Externally publishedYes
Event57th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2019 - Monticello, United States
Duration: 24 Sep 201927 Sep 2019

Publication series

Name2019 57th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2019

Conference

Conference57th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2019
Country/TerritoryUnited States
CityMonticello
Period24/09/1927/09/19

Fingerprint

Dive into the research topics of 'Serial Quantization for Representing Sparse Signals'. Together they form a unique fingerprint.

Cite this