DocumentCode
3108417
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
fYear
2005
fDate
12-15 Dec. 2005
Firstpage
1035
Lastpage
1042
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on
Print_ISBN
0-7803-9567-0
Type
conf
DOI
10.1109/CDC.2005.1582294
Filename
1582294
Link To Document