Title :
Back from infinity: a constrained resources approach to information theory
Author_Institution :
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
fDate :
29 Jun-4 Jul 1997
Abstract :
The classical results of information theory are mostly asymptotic in nature. Tighter results are called for, when there are constraints on the encoding or decoding resources (delay, memory-size, or computational complexity). Some old, as well as some new results addressing these problems are discussed
Keywords :
computational complexity; decoding; delays; encoding; information theory; source coding; computational complexity; constrained resources approach; decoding resources; delay; encoding resources; generalized data processing theorem; information theory; memory-size; universal data compression; Codes; Computational complexity; Constraint theory; Data processing; Decoding; Delay; H infinity control; Information theory; Jacobian matrices; Rate-distortion;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.612919