Structure Theorems for Real-Time Variable-Rate Coding With and Without Side Information
Information Theory
2011-08-16 v1 math.IT
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.
Cite
@article{arxiv.1108.2881,
title = {Structure Theorems for Real-Time Variable-Rate Coding With and Without Side Information},
author = {Yonatan Kaspi and Neri Merhav},
journal= {arXiv preprint arXiv:1108.2881},
year = {2011}
}