Evaluation of the distance spectrum of variable-length finite-state codes

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.