Abstract: The Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm is an important channel decoding method. We extend it to trellis rate-distortion data compression. Beginning from source coding principles, the ...

Abstract: A generalization of the BCJR algorithm is derived to compute joint posterior probabilities of arbitrary sets of symbols given received data. A special case of the new algorithm that computes ...