TY - GEN

T1 - On causal coding of markovian sources with general alphabets

AU - Yüksel, Serdar

AU - Başar, Tamer

PY - 2006/12/1

Y1 - 2006/12/1

N2 - We study the structure of optimal causal encoder for a kth order Markovian source, minimizing the total rate subject to a mean-square distortion constraint. In our setup, the source has a general alphabet and the encoder is allowed to be variable-rate. This leads to an optimization problem in an infinite-dimensional space, for which we prove the existence of a solution. We further show that, for k > 1, the optimal causal encoder for a kth order Markovian source uses only the last k source symbols and the information available at the receiver. For k = 0, however, the optimal causal encoder is memoryless. We also consider the infinite-horizon problem, and provide an existence result for an optimal stationary solution. We further show that for coding of a linear source, the quantization of the innovation is an almost optimal scheme in the limit of low-distortion.

AB - We study the structure of optimal causal encoder for a kth order Markovian source, minimizing the total rate subject to a mean-square distortion constraint. In our setup, the source has a general alphabet and the encoder is allowed to be variable-rate. This leads to an optimization problem in an infinite-dimensional space, for which we prove the existence of a solution. We further show that, for k > 1, the optimal causal encoder for a kth order Markovian source uses only the last k source symbols and the information available at the receiver. For k = 0, however, the optimal causal encoder is memoryless. We also consider the infinite-horizon problem, and provide an existence result for an optimal stationary solution. We further show that for coding of a linear source, the quantization of the innovation is an almost optimal scheme in the limit of low-distortion.

UR - http://www.scopus.com/inward/record.url?scp=39649101659&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=39649101659&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:39649101659

SN - 1424401712

SN - 9781424401710

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 4927

EP - 4932

BT - Proceedings of the 45th IEEE Conference on Decision and Control 2006, CDC

T2 - 45th IEEE Conference on Decision and Control 2006, CDC

Y2 - 13 December 2006 through 15 December 2006

ER -