Title :
A distance spectrum estimation method of turbo codes
Author :
Sakai, Takakazu ; Shibata, Koji
Author_Institution :
Dept. of Comput. Sci., Kitami Inst. of Technol., Kitami
Abstract :
This study shows a new algorithm for distance spectrum (DS) estimation of turbo codes. We propose fundamental error event whose intervals of the consecutive two non zero inputs are less than the fundamental period. The DS is recursively estimated by some consecutive zero inputs with length of the fundamental period and the combination of fundamental error events. The proposed method also reduces the complexity of the calculation of codeword weight by looking up the tables of the number of weights and state transition instead of traversing over the trellis diagram.
Keywords :
table lookup; turbo codes; calculation complexity; codeword weight; distance spectrum estimation method; fundamental error event; look up tables; trellis diagram; turbo codes; Application software; Bit error rate; Computer science; Convolutional codes; Decoding; Hamming distance; Information theory; Signal to noise ratio; Spectral analysis; Turbo codes;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895620