Title :
Trade-off of lossless source coding error exponents
Author :
Chang, Cheng ; Sahai, Anant
Author_Institution :
HP Labs., Palo Alto, CA
Abstract :
We consider the lossless encoding of two simultaneous sources. The encoder may choose to discriminate against one source and hence the error exponents for the two sources can be different. The goal of this paper is to understand the region of achievable error-exponent pairs for lossless source coding. In the fixed-block-length case, the error exponent region is completely characterized and is found to be relatively trivial. However, in the streaming context, it is shown that there exists a non-trivial trade-off between the two error exponents. Both an inner bound and an outer bound are given for that case, but they do not match. The outer bound comes from a multi-stream version of the uncertainty-focusing bound.
Keywords :
source coding; code streaming; error exponent; lossless source coding; Broadcasting; Channel coding; Computer errors; Decoding; Delay; Entropy; Error probability; Linear systems; Source coding;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595243