Title :
Sequential Source Coding: An optimization viewpoint
Author :
Borkar, V.S. ; Mitter, S.K. ; Sahai, Anant ; Tatikonda, Sekhar
Author_Institution :
School of Technlogy and Computer Science Tata Institute of Fundamental Research, India
Abstract :
The problem of sequential source coding is to minimize the average entropy rate subject to a constraint on the average distortion and a causality constraint on codewords. This is cast as an optimization problem on an appropriate convex set of probability measures. Existence and properties of optimal sequential codes are explored. A sequential rate distortion theorem is proved and a construction given to show that in general, a "causality gap" exists.
Keywords :
Communication system control; Computer science; Constraint theory; Control systems; Distortion measurement; Encoding; Extraterrestrial measurements; Rate distortion theory; Rate-distortion; Source coding;
Conference_Titel :
Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on
Print_ISBN :
0-7803-9567-0
DOI :
10.1109/CDC.2005.1582294
