Title :
Structure Theorems for Real-Time Variable Rate Coding With and Without Side Information
Author :
Kaspi, Yonatan ; Merhav, Neri
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
Abstract :
The output of a discrete Markov source is to be encoded instantaneously by a variable-rate encoder and decoded by a finite-state decoder. Our performance measure is a linear combination of the distortion and the instantaneous rate. Structure theorems, pertaining to the encoder and next-state functions, are derived for every given finite-state decoder, which can have access to side information.
Keywords :
Markov processes; decoding; source coding; discrete Markov source; finite-state decoder; instantaneous rate; next-state function; real-time variable rate coding; structure theorem; variable-rate encoder; Automata; Cost function; Decision support systems; Decoding; Encoding; Markov processes; Finite-state decoder; Markov decision process; Markov source; real-time coding; side information; sliding window; variable-rate coding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2012.2211332
