Title :
On Optimal Causal Coding of Partially Observed Markov Sources in Single and Multiterminal Settings
Author_Institution :
Dept. of Math. & Stat., Queen´´s Univ., Kingston, ON, Canada
Abstract :
The optimal causal (zero-delay) coding of a partially observed Markov process is studied, where the cost to be minimized is a bounded, nonnegative, additive, measurable single-letter function of the source and the receiver output. A structural result is obtained extending Witsenhausen´s and Walrand-Varaiya´s structural results on optimal causal coders to more general state spaces and to a partially observed setting. The decentralized (multiterminal) setup is also considered. For the case where the source is an i.i.d. process, it is shown that an optimal solution to the decentralized causal coding of correlated observations problem is memoryless. For Markov sources, a counterexample to a natural separation conjecture is presented.
Keywords :
Markov processes; encoding; Walrand-Varaiya structural result; Witsenhausen structural result; abounded function; additive function; decentralized causal coding; i.i.d. process; measurable single-letter function; multiterminal setting; natural separation conjecture; nonnegative function; optimal causal zero-delay coding; partially observed Markov source processing; single setting; Convergence; Decoding; Delay; Encoding; Markov processes; Quantization; Receivers; Networked control systems; quantization; source coding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2012.2212874
