Structure Theorems for Real-Time Variable Rate Coding With and Without Side Information

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 functio...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory Vol. 58; no. 12; pp. 7135 - 7153
Main Authors: Kaspi, Y., Merhav, N.
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.12.2012
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Applied sciences
Automata
Coders
Coding
Coding, codes
Cost function
Decision support systems
Decoders
Decoding
Distortion
Encoders
Encoding
Exact sciences and technology
Finite-state decoder
Information theory
Information, signal and communications theory
Markov analysis
Markov decision process
Markov processes
Markov source
Performance evaluation
Real time
real-time coding
side information
Signal and communications theory
sliding window
Telecommunications and information theory
Theorems
variable-rate coding
Performance evaluation
Markov process
Markov signal
real-time coding
Markov decision
Coding circuit
side information
variable-rate coding
Decoding
sliding window
Varying speed
Variable bit rate
Linear combination
Coding
Finite-state decoder
Markov source
Markov decision process
ISSN:0018-9448, 1557-9654
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2012.2211332