Title :
A circular Viterbi algorithm for decoding tailbiting convolutional codes
Author :
Cox, R.V. ; Sundberg, C.-E.W.
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
Abstract :
These algorithms are used in blockwide transmission to save the overhead of a known tail. The basic ideas are: (1) continue conventional seamless continuous Viterbi decoding beyond the block boundary by recording and repeating the received block of (soft) symbols; (2) start the decoding process in all states; and (3) end the decoding process either adaptively or with a fixed length. Three robust adaptive stopping rules are constructed and evaluated. Simulation results and a comparison to previously known algorithms are presented
Keywords :
Viterbi decoding; adaptive decoding; block codes; convolutional codes; error correction codes; blockwide transmission; circular Viterbi algorithm; robust adaptive stopping rules; seamless continuous Viterbi decoding; tailbiting convolutional codes; Boundary conditions; Convolution; Convolutional codes; Decoding; Error correction codes; Laboratories; Land mobile radio; Robustness; Tail; Viterbi algorithm;
Conference_Titel :
Vehicular Technology Conference, 1993., 43rd IEEE
Conference_Location :
Secaucus, NJ
Print_ISBN :
0-7803-1267-8
DOI :
10.1109/VETEC.1993.507021
