DocumentCode
2390088
Title
On the redundancy of universal lossless coding for general piecewise stationary sources
Author
Shamir, G.I. ; Costello, D.J., Jr.
Author_Institution
Dept. of Electr. Eng., Notre Dame Univ., IN, USA
fYear
2000
fDate
25-30 June 2000
Firstpage
326
Abstract
A lower bound on the achievable redundancy for universal lossless coding of parametric sources with abruptly changing statistics is derived. Unlike the previously known bound for a problem that assumes a fixed number of changes in the statistics, the new bound is general and can be used even if the number of changes increases with the data length.
Keywords
source coding; statistical analysis; abruptly changing statistics; data length; general piecewise stationary sources; lower bound; parametric sources; source coding; universal lossless coding redundancy; Entropy; Euclidean distance; Gas insulated transmission lines; NASA; Parametric statistics; Random sequences; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento, Italy
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866624
Filename
866624
Link To Document