Data originating from devices and sensors in Inter- net of Things scenarios can often be modeled as sparse signals. In this paper, we provide new source compression schemes for noisy sparse and non-strictly sparse sources, based on channel coding theory. Specifically, nonlinear excision filtering by means of model order selection or thresholding is first used to detect the support of the non-zero elements of sparse vectors in noise. Then, the sparse sources are quantized and compressed using syndrome based encoders. The theoretical performance of the schemes is provided, accounting for the uncertainty in the support estimation. In particular, we derive the operational distortion- rate and operational distortion-energy of the encoders for noisy Bernoulli-uniform and Bernoulli-Gaussian sparse sources. It is found that the performance of the proposed encoders approaches the information-theoretic bounds for sources with low sparsity order. As a case study, the proposed encoders are used to compress signals gathered from a real wireless sensor network for environmental monitoring.

Lossy Compression of Noisy Sparse Sources Based on Syndrome Encoding

Ahmed Elzanaty;Andrea Giorgetti
;
Marco Chiani
2019

Abstract

Data originating from devices and sensors in Inter- net of Things scenarios can often be modeled as sparse signals. In this paper, we provide new source compression schemes for noisy sparse and non-strictly sparse sources, based on channel coding theory. Specifically, nonlinear excision filtering by means of model order selection or thresholding is first used to detect the support of the non-zero elements of sparse vectors in noise. Then, the sparse sources are quantized and compressed using syndrome based encoders. The theoretical performance of the schemes is provided, accounting for the uncertainty in the support estimation. In particular, we derive the operational distortion- rate and operational distortion-energy of the encoders for noisy Bernoulli-uniform and Bernoulli-Gaussian sparse sources. It is found that the performance of the proposed encoders approaches the information-theoretic bounds for sources with low sparsity order. As a case study, the proposed encoders are used to compress signals gathered from a real wireless sensor network for environmental monitoring.
2019
Ahmed Elzanaty, Andrea Giorgetti, Marco Chiani
File in questo prodotto:
File Dimensione Formato  
OUR_FINAL_VERSION_WITHOUTIEEEPROOF.pdf

accesso aperto

Descrizione: Postprint
Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 454.46 kB
Formato Adobe PDF
454.46 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/731774
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 11
social impact