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