The Augmented State Diagram and its Application to Convolutional and Turbo Codes

Chatzigeorgiou, Ioannis and Rodrigues, Miguel R. D. and Wassell, Ian J. and Carrasco, Rolando A. (2009) The Augmented State Diagram and its Application to Convolutional and Turbo Codes. IEEE Transactions on Communications, 57 (7). pp. 1948-1958. ISSN 0090-6778

Full text not available from this repository.


Convolutional block codes, which are commonly used as constituent codes in turbo code configurations, accept a block of information bits as input rather than a continuous stream of bits. In this paper, we propose a technique for the calculation of the transfer function of convolutional block codes, both punctured and nonpunctured. The novelty of our approach lies in the augmentation of the conventional state diagram, which allows the enumeration of all codeword sequences of a convolutional block code. In the case of a turbo code, we can readily calculate an upper bound to its bit error rate performance if the transfer function of each constituent convolutional block code has been obtained. The bound gives an accurate estimate of the error floor of the turbo code and, consequently, our method provides a useful analytical tool for determining constituent codes or identifying puncturing patterns that improve the bit error rate performance of a turbo code, at high signal-to-noise ratios.

Item Type:
Journal Article
Journal or Publication Title:
IEEE Transactions on Communications
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
24 Aug 2011 14:57
Last Modified:
21 Nov 2022 21:36