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

Yonatan Kaspi; Neri Merhav

doi:https://doi.org/10.1109/TIT.2012.2211332

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

Yonatan Kaspi, Neri Merhav

Technion - Israel Institute of Technology

Research output: Contribution to journal › Article › 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 can have access to side information.

Original language	English
Article number	6257490
Pages (from-to)	7135-7153
Number of pages	19
Journal	IEEE Transactions on Information Theory
Volume	58
Issue number	12
DOIs	https://doi.org/10.1109/TIT.2012.2211332
State	Published - 2012

Keywords

Finite-state decoder
Markov decision process
Markov source
real-time coding
side information
sliding window
variable-rate coding

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

https://doi.org/10.1109/TIT.2012.2211332

Cite this

@article{41e10a984d8f4c078d66fd2f0ae634d9,

title = "Structure theorems for real-time variable rate coding with and without 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 can have access to side information.",

keywords = "Finite-state decoder, Markov decision process, Markov source, real-time coding, side information, sliding window, variable-rate coding",

author = "Yonatan Kaspi and Neri Merhav",

note = "Funding Information: Manuscript received August 14, 2011; revised March 15, 2012; accepted June 14, 2012. Date of publication August 02, 2012; date of current version November 14, 2012. This work was supported by the Israel Science Foundation under Grant 208/08. This paper was presented in part at the 49th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sept. 2011.",

year = "2012",

doi = "https://doi.org/10.1109/TIT.2012.2211332",

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

volume = "58",

pages = "7135--7153",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "12",

}

TY - JOUR

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

AU - Kaspi, Yonatan

AU - Merhav, Neri

N1 - Funding Information: Manuscript received August 14, 2011; revised March 15, 2012; accepted June 14, 2012. Date of publication August 02, 2012; date of current version November 14, 2012. This work was supported by the Israel Science Foundation under Grant 208/08. This paper was presented in part at the 49th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sept. 2011.

PY - 2012

Y1 - 2012

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

KW - Finite-state decoder

KW - Markov decision process

KW - Markov source

KW - real-time coding

KW - side information

KW - sliding window

KW - variable-rate coding

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

U2 - https://doi.org/10.1109/TIT.2012.2211332

DO - https://doi.org/10.1109/TIT.2012.2211332

M3 - مقالة

SN - 0018-9448

VL - 58

SP - 7135

EP - 7153

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 12

M1 - 6257490

ER -

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

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this