Soft decoding of variable-length codes

Author

Kaiser, Susanna ; Bystrom, Maja

Author_Institution

Inst. for Commun. & Navigation, German Aerosp. Center, Wessling, Germany

Volume

3

fYear

2000

fDate

2000

Firstpage

1203

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 2000. ICC 2000. 2000 IEEE International Conference on

Conference_Location

New Orleans, LA

Print_ISBN

0-7803-6283-7

Type

conf

DOI

10.1109/ICC.2000.853690

Filename

853690