Rate Distortion Theory

Thomas M. Cover; Joy A. Thomas

doi:10.1002/047174882x.ch10

Abstract

This chapter contains sections titled: Quantization Definitions Calculation of the Rate Distortion Function Converse to the Rate Distortion Theorem Achievability of the Rate Distortion Function Strongly Typical Sequences and Rate Distortion Characterization of the Rate Distortion Function Computation of Channel Capacity and the Rate Distortion Function Summary Problems Historical Notes

Keywords

ConverseDistortion (music)Rate distortionDistortion functionMathematicsAmplitude distortionFunction (biology)ComputationQuantization (signal processing)AlgorithmNonlinear distortionComputer scienceStatisticsTelecommunicationsGeometryCoding (social sciences)Bandwidth (computing)Decoding methods

Affiliated Institutions

Palo Alto Institute US

Related Publications

Elements of Information Theory

Thomas M. Cover , Joy A. Thomas

Preface to the Second Edition. Preface to the First Edition. Acknowledgments for the Second Edition. Acknowledgments for the First Edition. 1. Introduction and Preview. 1.1 Prev...

2001 37385 citations

Vector quantization in speech coding

J. Makhoul , S. Roucos , H. Gish

Quantization, the process of approximating continuous-amplitude signals by digital (discrete-amplitude) signals, is an important aspect of data compression or coding, the field ...

1985 Proceedings of the IEEE 845 citations

Information Theory and Statistics

Thomas M. Cover , Joy A. Thomas

This chapter contains sections titled: Method of Types Law of Large Numbers Universal Source Coding Large Deviation Theory Examples of Sanov's Theorem Conditional Limit Theorem ...

2005 737 citations

Exact reconstruction techniques for tree-structured subband coders

Maree T. Smith , T.P. Barnwell

In recent years, tree-structured analysis/reconstruction systems have been extensively studied for use in subband coders for speech. In such systems, it is imperative that the i...

1986 IEEE Transactions on Acoustics Speech... 689 citations

Optimum quantizer algorithm for real-time block quantizing

J. Menez , F. Boéri , D. Esteban

This paper describes an algorithm which allows to find out the M-output level quantizer characteristics minimizing the distortion with respect to both the Mean-Squared-Error (MS...

2005 12 citations

Publication Info

Year: 2005
Type: other
Pages: 301-346
Citations: 169
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Rate Distortion Theory

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

169

OpenAlex

Cite This

APA Style

                            
                                    Thomas M. Cover, 
                                
                                    Joy A. Thomas
                                
                            (2005). 
                            Rate Distortion Theory. 
                            
                            , 301-346.
                            https://doi.org/10.1002/047174882x.ch10

Identifiers

DOI: 10.1002/047174882x.ch10