Multiple-Bases Belief-Propagation for Decoding of Short Block Codes
Hehn, Thorsten
Huber, Johannes B.
Laendner, Stefan
Milenkovic, Olgica
Institute for Information Transmission, University of Erlangen-Nuremberg, Germany. hehn@LNT.de;
This paper appears in: Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Publication Date: 24-29 June 2007
On page(s): 311-315
Location: Nice,
ISBN: 978-1-4244-1397-3
Digital Object Identifier: 10.1109/ISIT.2007.4557244
Current Version Published: 2008-07-09
Abstract
A novel soft-decoding method for algebraic block codes is presented. The algorithm is designed for soft-decision decoding and is based on Belief-Propagation (BP) decoding using multiple bases of the dual code. Compared to other approaches for high-performance BP decoding, this method is conceptually simple and does not change at each stage of the decoding process. With its multiple BP decoders the proposed scheme achieves the performance of a standard BP algorithm with a significantly lower number of iterations per decoder realization. By this means the data delay introduced by decoding is reduced. Moreover, a significant improvement in decoding performance is achieved while keeping the data delay small. It is shown that for selected codes the proposed scheme approaches near maximum likelihood (ML) performance for very small data processing delays.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
