Iterative Decoding on Multiple Tanner Graphs Using Random Edge Local Complementation

Details Iterative Decoding on Multiple Tanner Graphs Using Random Edge Local Complementation Iterative Decoding on Multiple Tanner Graphs Using Random Edge Local Complementation

2009-05-26

arxiv.org/abs/0905.4164v1

Computer Science

Information Theory

5 pages, to appear in proc. IEEE ISIT, June 2009

Scientific paper

In this paper, we propose to enhance the performance of the sum-product algorithm (SPA) by interleaving SPA iterations with a random local graph update rule. This rule is known as edge local complementation (ELC), and has the effect of modifying the Tanner graph while preserving the code. We have previously shown how the ELC operation can be used to implement an iterative permutation group decoder (SPA-PD)--one of the most successful iterative soft-decision decoding strategies at small blocklengths. In this work, we exploit the fact that ELC can also give structurally distinct parity-check matrices for the same code. Our aim is to describe a simple iterative decoder, running SPA-PD on distinct structures, based entirely on random usage of the ELC operation. This is called SPA-ELC, and we focus on small blocklength codes with strong algebraic structure. In particular, we look at the extended Golay code and two extended quadratic residue codes. Both error rate performance and average decoding complexity, measured by the average total number of messages required in the decoding, significantly outperform those of the standard SPA, and compares well with SPA-PD. However, in contrast to SPA-PD, which requires a global action on the Tanner graph, we obtain a performance improvement via local action alone. Such localized algorithms are of mathematical interest in their own right, but are also suited to parallel/distributed realizations.

Affiliated with

Also associated with

No associations

Rating

Iterative Decoding on Multiple Tanner Graphs Using Random Edge Local Complementation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Iterative Decoding on Multiple Tanner Graphs Using Random Edge Local Complementation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative Decoding on Multiple Tanner Graphs Using Random Edge Local Complementation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-647016