Accession Number:

ADA386532

Title:

Turbo Decoding of High Performance Error-Correcting Codes via Belief Propagation

Descriptive Note:

Final rept. from 1 May 1997-31 Dec 1998

Corporate Author:

CALIFORNIA INST OF TECH PASADENA DEPT OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1998-12-31

Pagination or Media Count:

2.0

Abstract:

We studied AWGN coding theorems for ensembles of coding systems which are built from fixed convolutional codes interconnected with random interleavers. We call these systems turbo-like codes and they include as special cases both the classical turbo codes and the serial concatenation of interleaved convolutional codes. We offered a general conjecture about the behavior of the ensemble maximum-likehood decoder word error probability as the word length approaches infinity. We proved this conjecture for a simple class of rate lq serially concatenated codes where the outer code is a q-fold repetition code and the inner code is rate 1 convolutional code with transfer function 11D. We call these codes RA repeat and accumulate codes. This was the first rigorous proof of a coding theorem for turbo-like codes.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE