Computing the free distance of turbo codes and serially concatenated codes with interleavers: algorithms and applications

We present a new algorithm for computing the free distance d/sub free/ of parallel and serially concatenated codes with interleavers, the parameter that dominates the code performance at very high signal-to-noise ratios (SNRs). The knowledge of d/sub free/ allows one to analytically estimate the err...

Full description

Saved in:
Bibliographic Details
Published in:IEEE journal on selected areas in communications 2001-05, Vol.19 (5), p.800-812
Main Authors: Garello, R., Pierleoni, P., Benedetto, S.
Format: Article
Language:English
Subjects:
3G mobile communication
Algorithms
Codes
Communication standards
Computation
Concatenated codes
Concurrent computing
Data systems
Error analysis
High performance computing
Permissible error
Serials
Signal to noise ratio
Telemetry
Turbo codes
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a new algorithm for computing the free distance d/sub free/ of parallel and serially concatenated codes with interleavers, the parameter that dominates the code performance at very high signal-to-noise ratios (SNRs). The knowledge of d/sub free/ allows one to analytically estimate the error floor, which may prevent the use of concatenated codes in applications requiring very low error rates. The algorithm is based on the new notion of constrained subcodes, and permits the computation of large distances for large interleavers without a constraint on the input sequence weight (e.g., up to d/sub free/=40 for a rate-1/3 turbo code with interleaver length N=3568). Applications to practical cases of relevant interest, i.e., (1) the new Consultative Committee for Space Data Systems (CCSDS) standard for deep-space telemetry and (2) the new UMTS/3GPP standard for third-generation personal communications, are presented for the first time. Other related aspects, like a study on the free distance distribution of turbo codes with small/medium interleaver length, and a comparison between parallel and serial concatenation behavior, are also discussed.
ISSN:0733-8716
1558-0008
DOI:10.1109/49.924864