Title :
Compressing a long range dependent renewal process
Author :
Oguz, Bar ; Anantharam, Venkat
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of California Berkeley, Berkeley, CA, USA
Abstract :
Analysis of variable bit-rate video data has shown that long range dependence persists across a wide variety of codecs. While codecs are generally lossy, one may conjecture, as a partial explanation for this fact, that there exist information sources for which any lossless code results in a bit-rate process that eventually dominates a long range dependent random process. We prove this to be true for discrete time long range dependent renewal processes under a mild technical assumption.
Keywords :
data compression; video coding; bit-rate process; codecs; discrete time long range dependent renewal processes; long range dependent random process; lossless code; variable bit-rate video data; Codecs; Compression algorithms; Counting circuits; Entropy; Information resources; Random processes; Random variables; Source coding; Video compression;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513617