Title :
Soft decoding of variable-length codes
Author :
Kaiser, Susanna ; Bystrom, Maja
Author_Institution :
Inst. for Commun. & Navigation, German Aerosp. Center, Wessling, Germany
Abstract :
We present the results of two methods for soft decoding of variable-length codes. We first show that maximum likelihood (ML) sequential decoding and maximum a posteriori (MAP) sequence estimation gives significant decoding improvements over hard decisions alone, then we show that further improvements can be gained by additional transmission of the symbol length. Finally, we show that it is possible to make use of the inherent meaning of the codewords without additional transmission of side information which results in a further gain
Keywords :
Huffman codes; maximum likelihood decoding; maximum likelihood sequence estimation; sequential decoding; variable length codes; AWGN channel; BPSK; Huffman code; MAP sequence estimation; ML sequential decoding; codewords; hard decision decoding; maximum a posteriori sequence estimation; maximum likelihood sequence estimation; maximum likelihood sequential decoding; reversible variable-length codes; soft decoding; source symbol probabilities; symbol length transmission; transmission simulation; AWGN channels; Binary phase shift keying; Convolutional codes; Maximum likelihood decoding; Maximum likelihood estimation; Navigation; Niobium; Video coding; Viterbi algorithm;
Conference_Titel :
Communications, 2000. ICC 2000. 2000 IEEE International Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-6283-7
DOI :
10.1109/ICC.2000.853690
