On the error exponent of trellis source coding
In this paper, we develop a single-letter lower bound on the error exponent for the problem of trellis source coding. We demonstrate that for the case of a binary source with the Hamming distortion measure, and for rates close to the rate-distortion curve, this bound is superior to Marton's block-coding exponent, for the same computational complexity.
trellis source coding computational complexity block source coding block source coding error exponent rate-distortion function relative entropy trellis source coding error exponent viterbi algorithm