DocumentCode
1355711
Title
A probabilistic approach to some asymptotics in noiseless communication
Author
Savari, Serap A.
Author_Institution
Lucent Technol. Bell Labs., Murray Hill, NJ, USA
Volume
46
Issue
4
fYear
2000
fDate
7/1/2000 12:00:00 AM
Firstpage
1246
Lastpage
1262
Abstract
Renewal theory is a powerful tool in the analysis of source codes. 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 (1977, 1978) codes and the Tunstall (1967) code. As a new application of our results, we provide the asymptotic performance of two of the Perl, Garey and Even (1975) prefix condition codes
Keywords
source coding; telecommunication channels; Lempel-Ziv codes; Tunstall code; asymptotic performance; asymptotic properties; finite-state noiseless channels; noiseless communication; prefix condition codes; probabilistic approach; renewal theory; source codes; Capacity planning; Costs; Data structures; Equations; Finite difference methods; Magnetic devices; Magnetic materials; Magnetic noise; Source coding; Telegraphy;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.850666
Filename
850666
Link To Document