Title :
Creeper: an algorithm for decoding convolutional codes
Author :
Imtawil, Virasit
Author_Institution :
Dept. of Electr. Eng., Khon Kaen Univ., Thailand
Abstract :
There are two main strategies for decoding convolutional codes: the well-known Viterbi algorithm and sequential decoding. This paper presents a comparison of Creeper, an algorithm for sequential decoding, and the Viterbi algorithm. Creeper is an algorithm which combines the best properties of both the stack and the Fano algorithms. It requires less memory than the stack algorithm and has no backward moves as in the Fano algorithm. Some results of simulation show that Creeper is an interesting alternative to the Viterbi algorithm.
Keywords :
Viterbi decoding; convolutional codes; sequential decoding; Creeper; Viterbi algorithm; convolutional codes; memory; sequential decoding; Automata; Bit error rate; Block codes; Channel coding; Convolutional codes; Encoding; Equations; Maximum likelihood decoding; Registers; Viterbi algorithm;
Conference_Titel :
Communication Systems, 2002. ICCS 2002. The 8th International Conference on
Print_ISBN :
0-7803-7510-6
DOI :
10.1109/ICCS.2002.1182492