Source Coding Theory

Source coding theory has as its goal the characterization of the optimal performance achievable in idealized communication systems which must code an information source for transmission over a digital communication or storage channel for transmission to a user. The user must decode the information i...

Full description

Main Author: Gray, Robert M.
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: New York, NY Springer US 1990, 1990
Edition:1st ed. 1990
Series:The Springer International Series in Engineering and Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • 1 Information Sources
  • 1.1 Probability Spaces
  • 1.2 Random Variables and Vectors
  • 1.3 Random Processes
  • 1.4 Expectation
  • 1.5 Ergodic Properties
  • Exercises
  • 2 Codes, Distortion, and Information
  • 2.1 Basic Models of Communication Systems
  • 2.2 Code Structures
  • 2.3 Code Rate
  • 2.4 Code Performance
  • 2.5 Optimal Performance
  • 2.6 Information
  • 2.7 Limiting Properties
  • 2.8 Related Reading
  • Exercises
  • 3 Distortion-Rate Theory
  • 3.1 Introduction
  • 3.2 Distortion-Rate Functions
  • 3.3 Almost Noiseless Codes
  • 3.4 The Source Coding Theorem for Block Codes
  • 3.5 Synchronizing Block Codes
  • 3.6 Sliding-Block Codes
  • 3.7 Trellis Encoding
  • Exercises
  • 4 Rate-Distortion Functions
  • 4.1 Basic Properties
  • 4.2 The Variational Equations
  • 4.3 The Discrete Shannon Lower Bound
  • 4.4 The Blahut Algorithm
  • 4.5 Continuous Alphabets
  • 4.6 The Continuous Shannon Lower Bound
  • 4.7 Vectors and Processes
  • 4.8 Norm Distortion
  • Exercises
  • 5 High Rate Quantizati