Premium
Asymptotic performance comparison of concatenated (turbo) codes over GF (4)
Author(s) -
Ghrayeb Ali,
Abualrub Taher
Publication year - 2004
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.660
Subject(s) - turbo code , concatenated error correction code , serial concatenated convolutional codes , computer science , convolutional code , linear code , encoder , additive white gaussian noise , algorithm , block code , reed–solomon error correction , theoretical computer science , decoding methods , telecommunications , white noise , operating system
In this paper, we investigate and compare the asymptotic performance of concatenated convolutional coding schemes over GF (4) over additive white Gaussian noise (AWGN) channels. Both parallel concatenated codes (PCC) and serial concatenated codes (SCC) are considered. We construct such codes using optimal non‐binary convolutional codes where optimality is in the sense of achieving the largest minimum distance for a fixed number of encoder states. Code rates of the form k 0 /( k 0 + 1) for k 0 =1, 8, and 64 are considered, which suite a wide spectrum of communications applications. For all of these code rates, we find the minimum distance and the corresponding multiplicity for both concatenated code systems. This is accomplished by feeding the encoder with all possible weight‐two and weight‐three input information patterns and monitoring, at the output of the encoder, the weight of the corresponding codewords and their multiplicity. Our analytical results indicate that the SCC codes considerably outperform their counterpart PCC codes at a much lower complexity. Inspired by the superiority of SCC codes, we also discuss a mathematical approach for analysing such codes, leading to a more comprehensive analysis and allowing for further improvement in performance by giving insights on designing a proper interleaver that is capable of eliminating the dominant error patterns. Copyright © 2004 John Wiley & Sons, Ltd.