Structure theorems for real-time variable rate coding with side information

Yonatan Kaspi; Neri Merhav

doi:10.1109/Allerton.2011.6120165

Structure theorems for real-time variable rate coding with side information

Yonatan Kaspi, Neri Merhav

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 has access to side information.

Original language	English
Title of host publication	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Pages	172-179
Number of pages	8
DOIs	https://doi.org/10.1109/Allerton.2011.6120165
State	Published - 2011
Event	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 - Monticello, IL, United States Duration: 28 Sep 2011 → 30 Sep 2011

Publication series

Name	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Conference

Conference	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Country/Territory	United States
City	Monticello, IL
Period	28/09/11 → 30/09/11

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Control and Systems Engineering

Access to Document

10.1109/Allerton.2011.6120165

Cite this

Kaspi, Y., & Merhav, N. (2011). Structure theorems for real-time variable rate coding with side information. In 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 (pp. 172-179). Article 6120165 (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011). https://doi.org/10.1109/Allerton.2011.6120165

@inproceedings{3b29e4806ef147a4877c27555cf7b96d,

title = "Structure theorems for real-time variable rate coding with side information",

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 has access to side information.",

author = "Yonatan Kaspi and Neri Merhav",

year = "2011",

doi = "10.1109/Allerton.2011.6120165",

language = "الإنجليزيّة",

isbn = "9781457718168",

series = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011",

pages = "172--179",

booktitle = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011",

note = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 ; Conference date: 28-09-2011 Through 30-09-2011",

}

Kaspi, Y & Merhav, N 2011, Structure theorems for real-time variable rate coding with side information. in 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011., 6120165, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011, pp. 172-179, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011, Monticello, IL, United States, 28/09/11. https://doi.org/10.1109/Allerton.2011.6120165

Structure theorems for real-time variable rate coding with side information. / Kaspi, Yonatan; Merhav, Neri.
2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. 2011. p. 172-179 6120165 (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Structure theorems for real-time variable rate coding with side information

AU - Kaspi, Yonatan

AU - Merhav, Neri

PY - 2011

Y1 - 2011

N2 - 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 has access to side information.

AB - 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 has access to side information.

UR - http://www.scopus.com/inward/record.url?scp=84856094637&partnerID=8YFLogxK

U2 - 10.1109/Allerton.2011.6120165

DO - 10.1109/Allerton.2011.6120165

M3 - منشور من مؤتمر

SN - 9781457718168

T3 - 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

SP - 172

EP - 179

BT - 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

T2 - 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Y2 - 28 September 2011 through 30 September 2011

ER -

Structure theorems for real-time variable rate coding with side information

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this