DMCA
Probabilistic Decoding of Low-Density Cayley Codes
| Citations: | 3 - 0 self |
BibTeX
@MISC{Berger_probabilisticdecoding,
author = {Adam L. Berger and John D. Lafferty},
title = {Probabilistic Decoding of Low-Density Cayley Codes},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We report on some investigations into the behavior of a class of low-density codes constructed using algebraic techniques. Recent work shows expansion to be an essential property of the graphs underlying the low-density parity-check codes first introduced by Gallager. In addition, it has recently been shown that certain spectral techniques similar to those based on Fourier analysis for classical cyclic codes can be applied to codes constructed from Cayley graphs. This motivates us to compare the behavior of algebraically constructed expanders and randomly generated bipartite graphs using a probabilistic decoding algorithm. Preliminary results indicate that the performance of the explicit, algebraic expanders is comparable to that of random graphs in the case where each variable is associated with only two parity checks, while such codes are inferior to randomly generated codes with three or more constraints for each variable.
Keyphrases
probabilistic decoding low-density cayley code low-density code random graph probabilistic decoding algorithm cayley graph bipartite graph parity check preliminary result classical cyclic code essential property algebraic expanders algebraic technique fourier analysis low-density parity-check code certain spectral technique recent work
