Title :
On hierarchical type covering
Author :
Tuncel, Ertem ; Nayak, Jayanth ; Rose, Kenneth
Author_Institution :
Dept. of Electr. Eng., Univ. of California, Riverside, CA, USA
Abstract :
This correspondence focuses on a significant distinction between two hierarchical type covering strategies, namely, weak and strong covering, and on the impact of this distinction on known results. In particular, it is demonstrated that the rate region for weak covering, whose natural use is in scalable source coding, is generally larger than the rate region for strong covering, which is primarily useful in hierarchical guessing. This correspondence also presents a corrected converse result for the hierarchical guessing problem.
Keywords :
probability; rate distortion theory; source coding; hierarchical guessing; hierarchical type covering; scalable source coding; weak covering; Databases; Information theory; Laboratories; Rate-distortion; Redundancy; Source coding; Upper bound; Hierarchical guessing; hierarchical type covering; scalable source coding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.859299