Title :
Equating the achievable exponent region to the achievable entropy region by partitioning the source
Author :
Graves, Eric ; Wong, Tan F.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Florida, Gainesville, FL, USA
fDate :
June 29 2014-July 4 2014
Abstract :
In this paper we investigate the image size characterization problem. We show that any arbitrary source set may be decomposed into sets whose image size characterization is the same as its entropy characterization. We also show that the number of these sets required is small enough that one may consider that from a coding perspective the achievable entropy region and achievable exponent region are equal. This has an impact on many source networks and network problems whose solution heretofore could not have the image size characterization applied to them.
Keywords :
decoding; encoding; entropy codes; achievable entropy region; achievable exponent region; arbitrary source set; entropy characterization; image size characterization; information spectrum partition; Computers; Educational institutions; Encoding; Entropy; Memoryless systems; Random variables;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6875052