Title :
The half a bit loss of robust source/channel codebooks
Author_Institution :
Dept. of Elect. Eng.-Syst., Tel Aviv Univ., Israel
Abstract :
We consider the problem of choosing robust codebooks for rate-distortion relative to difference distortion measures, and for capacity-cost relative to additive noise channels. We define an information theoretic formula for the min-max redundancy associated with robust random source codes, and similarly for the loss of robust random channel codes. We then show that this min-max performance can be approached by structured, dithered lattice codebooks. Applications to coding with side information are discussed.
Keywords :
combined source-channel coding; information theory; minimax techniques; random codes; rate distortion theory; redundancy; additive noise channels; capacity-cost; difference distortion measures; half a bit loss; information theoretic formula; min-max redundancy; random channel codes; random source codes; rate-distortion context; robust codebooks; side information; source/channel codebooks; structured dithered lattice codebooks; Additive noise; Channel capacity; Distortion measurement; Entropy coding; Lattices; Maximum likelihood decoding; Modulation coding; Noise robustness; Rate-distortion; Redundancy;
Conference_Titel :
Information Theory Workshop, 2002. Proceedings of the 2002 IEEE
Print_ISBN :
0-7803-7629-3
DOI :
10.1109/ITW.2002.1115433