Source coding for average rate and average distortion: New variable-length coding theorems

Although variable-length codes are known to be an efficient class of codes in noiseless coding, little is known about these codes for sources subjected to a fidelity constraint. Variable-length source coding theorems with a fidelity criterion are proved and variable-length coding is shown to be appl...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory Vol. 29; no. 6; pp. 785 - 792
Main Author: Hashimoto, T.
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.11.1983
Institute of Electrical and Electronics Engineers
Subjects:
Applied sciences
Codes
Coding, codes
Convergence
Distortion
Entropy
Exact sciences and technology
Information, signal and communications theory
Ions
Lead
Mutual information
Random variables
Rate distortion theory
Signal and communications theory
Source coding
Telecommunications and information theory
Average
Information source
Coding
Variable length code
Signal distortion
ISSN:0018-9448, 1557-9654
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Although variable-length codes are known to be an efficient class of codes in noiseless coding, little is known about these codes for sources subjected to a fidelity constraint. Variable-length source coding theorems with a fidelity criterion are proved and variable-length coding is shown to be applicable to sources without any regularity requirements such as stationarity. Also, unlike fixed-length coding, it is shown that the convergence of average performances to the distortion-rate function does not depend on the sample path properties of the source.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.1983.1056767