Density Evolution for the Design of Non-Binary Low Density Parity Check Codes for Slepian-Wolf Coding
Authors:
- Elsa DuprazEDElsa Dupraz
- Valentin SavinVSValentin Savin
- Michel KiefferMKMichel Kieffer
- 18 December 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 63 (00906778) , 1
Abstract
In this paper, we investigate the problem of designing good non-binary LDPC codes for Slepian-Wolf coding. The design method is based on Density Evolution which gives the asymptotic error probability of the decoder for given code degree distributions. Density Evolution was originally introduced for channel coding under the assumption that the channel is symmetric. In Slepian-Wolf coding, the correlation channel is not necessarily symmetric and the source distribution has to be taken into account. In this paper, we express the non-binary Density Evolution recursion for Slepian-Wolf coding. From Density Evolution, we then perform code degree distribution optimization using an optimization algorithm called differential evolution. Both asymptotic performance evaluation and finite-length simulations show the gain at considering optimized degree distributions for SW coding.Keywords
This publication has 33 references indexed in Scilit:
- Adaptive Binary Slepian-Wolf Decoding using Particle Based Belief PropagationIEEE Transactions on Communications, 2011
- Non-asymmetric Slepian-Wolf coding of non-uniform Bernoulli sources2010
- An Improved Decoding Algorithm for Distributed Video Coding2009
- Distributed Coding of Gaussian Correlated Sources Using Non-binary LDPC2008
- Density Evolution for Asymmetric Memoryless ChannelsIEEE Transactions on Information Theory, 2005
- Towards Practical Minimum-Entropy Universal Decoding2005
- Compression via channel coding - Distributed source coding for sensor networksIEEE Signal Processing Magazine, 2004
- Design of Slepian-Wolf codes by channel code partitioning2004
- Low density parity check codes over GF(q)2002
- Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous SpacesJournal of Global Optimization, 1997