DocumentCode :
997718
Title :
Interleaver design for serially concatenated convolutional codes: theory and application
Author :
Daneshgaran, Fred ; Laddomada, Massimiliano ; Mondin, Marina
Author_Institution :
Dept. of Electr. & Comput. Eng., California State Univ., Los Angeles, CA, USA
Volume :
50
Issue :
6
fYear :
2004
fDate :
6/1/2004 12:00:00 AM
Firstpage :
1177
Lastpage :
1188
Abstract :
This paper addresses the problem of interleaver design for serially concatenated convolutional codes (SCCCs) tailored to the constituent codes of the SCCC configuration. We present a theoretical framework for interleaver optimization based on a cost function closely tied to the asymptotic bit-error rate (BER) of the block code Cs resulting from proper termination of the constituent codes in the SCCC code. We define a canonical form of the interleaving engine denoted as the finite state permuter (FSP) and using its structural property, develop a systematic iterative technique for construction of interleavers. The core theoretical results focus on the asymptotic behavior of a class of cost functions and their martingale property, which is then used to develop an order recursive interleaver optimization algorithm. We address the issue of the complexity of the interleaver growth algorithm presented in the paper and demonstrate that it has polynomial complexity. Subsequently, we provide details about the application of the proposed technique and present a modification of the algorithm that employs error pattern feedback for improved performance at a reduced complexity. Sample experimental results are provided for an SCCC code of rate 1/3 and information block length 320 that achieves a minimum distance of dmin=44.
Keywords :
block codes; concatenated codes; convolutional codes; error statistics; interleaved codes; iterative methods; optimisation; stochastic processes; turbo codes; BER; asymptotic bit-error rate; block code; constituent codes; cost function; error pattern feedback; finite state permuter; information block length; interleaver design; interleaver growth algorithm; interleaving engine canonical form; martingale property; permutations; recursive interleaver optimization algorithm; serially concatenated convolutional codes; systematic iterative technique; turbo codes; Bit error rate; Block codes; Concatenated codes; Convolutional codes; Cost function; Engines; Feedback; Interleaved codes; Iterative algorithms; Polynomials; Interleavers; iterative algorithms; optimization; permutations; serial concatenation; turbo codes;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2004.828065
Filename :
1302296
Link To Document :
بازگشت