Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Approaching the Rate-Distortion Limit by spatial Coupling with Belief Propagation and Decimation
 
conference paper

Approaching the Rate-Distortion Limit by spatial Coupling with Belief Propagation and Decimation

Aref, Vahid  
•
Macris, Nicolas  
•
Vuffray, Marc  
2013
Proceedings of 2013 IEEE International Symposium on Information Theory
2013 IEEE International Symposium on Information Theory

We investigate an encoding scheme for lossy compression based on spatially coupled Low-Density Generator-Matrix codes. The degree distributions are regular, or are Poisson on the code-bit side and check-regular which allows use for any compression rate. The performance of a low complexity Belief Propagation Guided Decimation algorithm is excellent, and for large check degrees it gets close to Shannon's rate-distortion limit. We investigate links between the algorithmic performance and the phase diagram of a relevant random Gibbs measure. The associated dynamical and condensation thresholds are computed within the framework of the cavity method. We observe that: (i) the dynamical threshold of the spatially coupled construction saturates towards the condensation threshold; (ii) for large degrees the condensation threshold approaches the information theoretic test-channel parameter of rate-distortion theory. This provides heuristic insight into the excellent performance of the BPGD algorithm.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2013.6620412
Author(s)
Aref, Vahid  
Macris, Nicolas  
Vuffray, Marc  
Date Issued

2013

Published in
Proceedings of 2013 IEEE International Symposium on Information Theory
Start page

1177

End page

1181

Subjects

Lossy source coding

•

spatial coupling

•

LDGM

•

belief propagation guided decimation

•

rate distortion bound

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
2013 IEEE International Symposium on Information Theory

Istanbul, Turkey

July 2013

Available on Infoscience
September 4, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/94463
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés