Stochastic Iterative Decoders
Information Theory
2007-07-13 v1 math.IT
Abstract
This paper presents a stochastic algorithm for iterative error control decoding. We show that the stochastic decoding algorithm is an approximation of the sum-product algorithm. When the code's factor graph is a tree, as with trellises, the algorithm approaches maximum a-posteriori decoding. We also demonstrate a stochastic approximations to the alternative update rule known as successive relaxation. Stochastic decoders have very simple digital implementations which have almost no RAM requirements. We present example stochastic decoders for a trellis-based Hamming code, and for a Block Turbo code constructed from Hamming codes.
Cite
@article{arxiv.cs/0501090,
title = {Stochastic Iterative Decoders},
author = {Chris Winstead and Anthony Rapley and Vincent C. Gaudet and Christian Schlegel},
journal= {arXiv preprint arXiv:cs/0501090},
year = {2007}
}
Comments
5 pages, 7 figures, submitted to the 2005 International Symposium on Information Theory