Title :
A large deviation theory proof of the abstract alphabet source coding theorem
Author_Institution :
Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA
fDate :
9/1/1988 12:00:00 AM
Abstract :
A modified proof of T. Berger´s (1971) abstract alphabet source coding with a fidelity criterion theorem is provided, utilizing a variant of a result from large deviation theory. This proof does not use an asymptotic equipartition property of any kind, thus providing what appears to be a more direct approach to this key result
Keywords :
codes; encoding; Berger; abstract alphabet source coding theorem; fidelity criterion theorem; large deviation theory; Bit error rate; Convolutional codes; Maximum likelihood decoding; Microcomputers; Random variables; Rate-distortion; Satellites; Source coding; Stability; Viterbi algorithm;
Journal_Title :
Information Theory, IEEE Transactions on
