Turbo Decoding on the Binary Erasure Channel: Finite-Length Analysis and Turbo Stopping Sets

Details Turbo Decoding on the Binary Erasure Channel: Finite-Length Analysis and Turbo Stopping Sets Turbo Decoding on the Binary Erasure Channel: Finite-Length Analysis and Turbo Stopping Sets

2006-02-20

arxiv.org/abs/cs/0602072v1

IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 4059-4075, Nov. 2007

Computer Science

Information Theory

28 pages, 5 figures, submitted to IEEE Transactions on Information Theory

Scientific paper

This paper is devoted to the finite-length analysis of turbo decoding over the binary erasure channel (BEC). The performance of iterative belief-propagation (BP) decoding of low-density parity-check (LDPC) codes over the BEC can be characterized in terms of stopping sets. We describe turbo decoding on the BEC which is simpler than turbo decoding on other channels. We then adapt the concept of stopping sets to turbo decoding and state an exact condition for decoding failure. Apply turbo decoding until the transmitted codeword has been recovered, or the decoder fails to progress further. Then the set of erased positions that will remain when the decoder stops is equal to the unique maximum-size turbo stopping set which is also a subset of the set of erased positions. Furthermore, we present some improvements of the basic turbo decoding algorithm on the BEC. The proposed improved turbo decoding algorithm has substantially better error performance as illustrated by the given simulation results. Finally, we give an expression for the turbo stopping set size enumerating function under the uniform interleaver assumption, and an efficient enumeration algorithm of small-size turbo stopping sets for a particular interleaver. The solution is based on the algorithm proposed by Garello et al. in 2001 to compute an exhaustive list of all low-weight codewords in a turbo code.

Affiliated with

Also associated with

No associations

Rating

Turbo Decoding on the Binary Erasure Channel: Finite-Length Analysis and Turbo Stopping Sets 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 Turbo Decoding on the Binary Erasure Channel: Finite-Length Analysis and Turbo Stopping Sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Turbo Decoding on the Binary Erasure Channel: Finite-Length Analysis and Turbo Stopping Sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-520427