DocumentCode :
586705
Title :
Error-trellises for tailbiting convolutional codes
Author :
Tajima, Michio ; Okino, K.
Author_Institution :
Grad. Sch. of Sci. & Eng., Univ. of Toyama, Toyama, Japan
fYear :
2012
fDate :
28-31 Oct. 2012
Firstpage :
648
Lastpage :
652
Abstract :
In this paper, we present an error-trellis construction for tailbiting convolutional codes. A tailbiting error-trellis is characterized by the condition that the syndrome former starts and ends in the same state. We clarify the correspondence between code subtrellises in the tailbiting code-trellis and error subtrellises in the tailbiting error-trellis. Also, we obtain the scalar parity-check matrix for a tailbiting convolutional code. Moreover, we show the close relationship between code-trellises for an SST Viterbi decoder and error-trellises for a syndrome decoder. The proposed construction is based on the adjoint-obvious realization of a syndrome former.
Keywords :
Viterbi decoding; trellis codes; SST Viterbi decoder; error subtrellises code; scalar parity-check matrix; scarce-state-transition; syndrome decoding; syndrome former condition; tailbiting convolutional code; tailbiting error-trellis construction code; Block codes; Convolutional codes; Decoding; Educational institutions; Electronic mail; Generators; Viterbi algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory and its Applications (ISITA), 2012 International Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4673-2521-9
Type :
conf
Filename :
6401019
Link To Document :
بازگشت