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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory Jg. 29; H. 6; S. 785 - 792
1. Verfasser: Hashimoto, T.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.11.1983
Institute of Electrical and Electronics Engineers
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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