Density Evolution for the Design of Non-Binary Low Density Parity Check Codes for Slepian-Wolf Coding

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.
Liste complète des métadonnées

Cited literature [38 references]  Display  Hide  Download

https://hal-supelec.archives-ouvertes.fr/hal-01259462
Contributor : Michel Kieffer <>
Submitted on : Wednesday, January 20, 2016 - 2:35:03 PM
Last modification on : Thursday, April 4, 2019 - 10:18:05 AM
Document(s) archivé(s) le : Thursday, April 21, 2016 - 11:15:11 AM

File

nb-1.pdf
Files produced by the author(s)

Identifiers

Citation

Elsa Dupraz, Valentin Savin, Michel Kieffer. Density Evolution for the Design of Non-Binary Low Density Parity Check Codes for Slepian-Wolf Coding. IEEE Transactions on Communications, Institute of Electrical and Electronics Engineers, 2015, 63 (1), pp.25-36. ⟨10.1109/TCOMM.2014.2382126⟩. ⟨hal-01259462⟩

Share

Metrics

Record views

485

Files downloads

102