A geometric treatment of the source encoding of a Gaussian random variable
- 1 May 1968
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 14 (3) , 481-486
- https://doi.org/10.1109/tit.1968.1054145
Abstract
This paper gives a geometric treatment of the source encoding of a Gaussian random variable for minimum mean-square error. The first section is expository, giving a geometric derivation of Shannon's classic result [1] which explicitly shows the steps in source encoding and the properties that a near optimum code must possess. The second section makes use of the geometric insight gained in the first section to bound the performance that can be obtained with a finite block length ofLrandom variables. It is shown that a code can be found whose performance approaches that of the rate distortion function as1/Lin mean-square error and(ln L)/Lin rate.Keywords
This publication has 2 references indexed in Scilit:
- Quantizing for minimum distortionIEEE Transactions on Information Theory, 1960
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948