DocumentCode :
390812
Title :
Creeper: an algorithm for decoding convolutional codes
Author :
Imtawil, Virasit
Author_Institution :
Dept. of Electr. Eng., Khon Kaen Univ., Thailand
Volume :
1
fYear :
2002
fDate :
25-28 Nov. 2002
Firstpage :
332
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Systems, 2002. ICCS 2002. The 8th International Conference on
Print_ISBN :
0-7803-7510-6
Type :
conf
DOI :
10.1109/ICCS.2002.1182492
Filename :
1182492
Link To Document :
بازگشت