DocumentCode
1257484
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
Volume
58
Issue
12
fYear
2012
Firstpage
7135
Lastpage
7153
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2012.2211332
Filename
6257490
Link To Document