Title :
Evaluation of the distance spectrum of variable-length finite-state codes
Author :
Weidmann, Claudio ; Kieffer, Michel
Author_Institution :
Inst. of Commun. & Radio-Freq. Eng., Vienna Univ. of Technol., Vienna, Austria
fDate :
3/1/2010 12:00:00 AM
Abstract :
The class of variable-length finite-state joint sourcechannel codes is defined and a polynomial complexity algorithm for the evaluation of their distance spectrum presented. Issues in truncating the spectrum to a finite number of (possibly approximate) terms are discussed and illustrated by experimental results.
Keywords :
channel coding; communication complexity; finite state machines; polynomial approximation; source coding; variable length codes; finite state machines; joint source-channel codes; polynomial complexity algorithm; variable-length finite-state codes; Automata; Automatic repeat request; Availability; Channel coding; Convolutional codes; Delay; Feedback; Robustness; Source coding; Time-varying channels; Variable length codes, finite state machines, source coding, channel coding, communication system performance;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2010.03.090051