CUED Publications database

Second-order noiseless source coding theorems

Kontoyiannis, I (1997) Second-order noiseless source coding theorems. IEEE Transactions on Information Theory, 43. pp. 1339-1341. ISSN 0018-9448

Full text not available from this repository.


Shannon's celebrated source coding theorem can be viewed as a "one-sided law of large numbers." We formulate second-order noiseless source coding theorems for the deviation of the codeword lengths from the entropy. For a class of sources that includes Markov chains we prove a "one-sided central limit theorem" and a law of the iterated logarithm. © 1997 IEEE.

Item Type: Article
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 08 Jan 2018 20:11
Last Modified: 01 Oct 2020 03:16
DOI: 10.1109/18.605604