Title :
On Viterbi decoding of high rate convolutional codes
Author :
Fjelltveit, Marianne ; Ytrehus, Øyvind
Author_Institution :
Dept. of Inf., Bergen Univ., Norway
fDate :
27 Jun-1 Jul 1994
Abstract :
We present a new soft decision decoding method for partial unit memory (PUM) codes. The method exploits the linearity of the parallel transitions in the trellis associated with such a code. We provide bounds on the number of operations per decoded bit, and show that this number is dependent on the weight hierarchy of the linear block codes associated with the parallel transitions
Keywords :
Viterbi decoding; block codes; convolutional codes; linear codes; Viterbi decoding; code trellis; high rate convolutional codes; linear block codes; parallel transitions; partial unit memory codes; soft decision decoding; weight hierarchy; Block codes; Convolutional codes; Councils; Decoding; Informatics; Linearity; Merging; Viterbi algorithm;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394805