Title :
On the cost of universality of block codes for individual sequences
Author :
Merhav, Neri ; Feder, Meir
Author_Institution :
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
fDate :
27 Jun-1 Jul 1994
Abstract :
Consider a rate R block code of size k that achieves minimum distortion for a given individual input sequence. Such a code obviously depends on the input sequence. The author seek a universal (sequence-independent) rate R´ block code of size l (l>k), which guarantees a distortion not higher than that of the above optimal sequence-dependent block code. They ask the question of the cost of universality: what is the best achievable rate R´ as a function of the block length l of the universal code such that the above task could be fulfilled? They provide achievable bounds that characterize this optimal rate. Dual results on the cost of universality are shown for universal channel coding and distortionless joint source-channel coding
Keywords :
block codes; channel coding; rate distortion theory; sequences; source coding; achievable bounds; block codes; block length; distortionless joint source-channel coding; individual sequences; input sequence; minimum distortion; sequence-dependent block code; universal channel coding; universal code; universality; Additive noise; Block codes; Channel coding; Cost function; Distortion measurement; Performance loss; Size measurement;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.395003