DocumentCode
2291918
Title
A probabilistic approach to some asymptotics in source coding
Author
Savari, Serap A.
Author_Institution
Bell Labs., Lucent Technol., Murray Hill, NJ, USA
fYear
1997
fDate
11-13 Jun 1997
Firstpage
97
Lastpage
106
Abstract
Renewal theory is a powerful tool in the analysis of source codes. In this paper, we use renewal theory to obtain some asymptotic properties of finite-state noiseless channels. We discuss the relationship between these results and earlier uses of renewal theory to analyze the Lempel-Ziv codes and the Tunstall code. As a new application of our results, we provide a simple derivation of the asymptotic performance of the prefix condition code that minimizes the average transmission cost when the source symbols are equiprobable
Keywords
probability; source coding; telecommunication channels; Lempel-Ziv codes; Tunstall code; asymptotic properties; average transmission cost minimisation; equiprobable source symbols; finite-state noiseless channels; prefix condition code; probabilistic approach; renewal theory; source coding; Channel capacity; Costs; Eigenvalues and eigenfunctions; Information theory; Magnetic devices; Magnetic noise; Source coding; Telegraphy;
fLanguage
English
Publisher
ieee
Conference_Titel
Compression and Complexity of Sequences 1997. Proceedings
Conference_Location
Salerno
Print_ISBN
0-8186-8132-2
Type
conf
DOI
10.1109/SEQUEN.1997.666906
Filename
666906
Link To Document