Title :
A probabilistic approach to some asymptotics in noiseless communication
Author :
Savari, Serap A.
Author_Institution :
Lucent Technol. Bell Labs., Murray Hill, NJ, USA
fDate :
7/1/2000 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
