Skip to main content

2001 | OriginalPaper | Buchkapitel

On Iterative Decoding of Cycle Codes of Graphs

verfasst von : Gilles ZÉmor

Erschienen in: Codes, Systems, and Graphical Models

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We analyze iterative decoding of cycle codes of graphs for the erasure channel and the binary symmetric channel. Cycle codes can achieve vanishing error-probability after decoding: furthermore, threshold probabilities can be computed exactly. We also prove that, for these codes, the asymptotical performance of iterative decoding and maximum-likelihood decoding coincide.

Metadaten
Titel
On Iterative Decoding of Cycle Codes of Graphs
verfasst von
Gilles ZÉmor
Copyright-Jahr
2001
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4613-0165-3_17

Neuer Inhalt