DocumentCode :
1241382
Title :
On hierarchical type covering
Author :
Tuncel, Ertem ; Nayak, Jayanth ; Rose, Kenneth
Author_Institution :
Dept. of Electr. Eng., Univ. of California, Riverside, CA, USA
Volume :
51
Issue :
12
fYear :
2005
Firstpage :
4405
Lastpage :
4418
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2005.859299
Filename :
1542437
Link To Document :
بازگشت