Source Coding Theory

Source Coding Theory
ISBN-10
146131643X
ISBN-13
9781461316435
Category
Technology & Engineering
Pages
197
Language
English
Published
2012-12-06
Publisher
Springer Science & Business Media
Author
Robert M. Gray

Description

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 into a form that is a good approximation to the original. A code is optimal within some class if it achieves the best possible fidelity given whatever constraints are imposed on the code by the available channel. In theory, the primary constraint imposed on a code by the channel is its rate or resolution, the number of bits per second or per input symbol that it can transmit from sender to receiver. In the real world, complexity may be as important as rate. The origins and the basic form of much of the theory date from Shan non's classical development of noiseless source coding and source coding subject to a fidelity criterion (also called rate-distortion theory) [73] [74]. Shannon combined a probabilistic notion of information with limit theo rems from ergodic theory and a random coding technique to describe the optimal performance of systems with a constrained rate but with uncon strained complexity and delay. An alternative approach called asymptotic or high rate quantization theory based on different techniques and approx imations was introduced by Bennett at approximately the same time [4]. This approach constrained the delay but allowed the rate to grow large.

Similar books

  • Animal Sciences: The Biology, Care, and Production of Domestic Animals, Fourth Edition
    By John R. Campbell, M. Douglas Kenealy, Karen L. Campbell

    Timberlake claimed in 1980 that a fundamental problem with Singer's work is the lack of an adequate definition of suffering ...

  • Resilient Agriculture: Cultivating Food Systems for a Changing Climate
    By Laura Lengnick

    3. D. Layne. 2013. Tree Fruit: Protecting Your Investment. American/Western Fruit Grower, September/October. 4. R. Snyder and J. Melu-Abreu. 2005. Frost ...

  • Biodesign: The Process of Innovating Medical Technologies
    By Stefanos Zenios, Josh Makower, Paul Yock

    At that time, these were in the low $10s of millions. ... be a good partner going forward, even though it takes longer to get the deal done," offered Chess.

  • Advanced Signal Processing: A Concise Guide
    By Amir-Homayoon Najmi, Todd Moon

    [ 59 ] S. Kotz , T. J. Kozubowski , and K. Podgorski , The Laplace ... valued signal processing : The proper way to deal with impropriety , ” IEEE Trans .

  • Resources for Technical Communication
    By Pearson Education, Pearson Education Staff, David P Pearson Education

    Some documents are annotated; some are left without annotations to provide more flexibility for instructors. This booklet can be packaged at no additional cost with any Longman title in technical communication.

  • Chemistry: An Introduction to General, Organic, and Biological Chemistry; Chemistry Study Pack Version 2.0 CD-ROM; The Chemistry of Life CD-ROM;...
    By Karen C. Timberlake

    Chemistry: An Introduction to General, Organic, and Biological Chemistry; Chemistry Study Pack Version 2.0 CD-ROM; The Chemistry of Life CD-ROM;...

  • Poultry Science: Fifth Edition
    By Colin G. Scanes, Karen D. Christensen

    The emission rates for ammonia (Casey et al., 2006): • Layers: 116 g NH3 per AU (AU or animal unit or 500 kg). • Broilers: 135 g NH3 per AU (AU or animal unit or 500 kg). Emission rates in different reports vary from less than either 10 ...

  • Solid State Materials Chemistry
    By Patrick M. Woodward, Pavel Karen, John S. O. Evans

    [45] B.F. Hoskins, R. Robson, “Design and construction of a new class of scaffolding-like materials comprising infinite polymeric frameworks of 3D-linked molecular rods. A reappraisal of the zinc cyanide and cadmium cyanide structures ...

  • Abbreviations Dictionary
    By Dean A. Stahl, Karen Landen

    ... Tallest Mountain Mount Robson—12,972 feet or 3,954 meters—in the Canadian Rockies Canada's Westernmost City Dawson, Yukon Canada's Westernmost Point in Yukon Territory just east of Alaska's Demarcation Point Canary Islands' Largest ...

  • Agriculture: A Very Short Introduction
    By Paul Brassley, Richard Soffe

    ACCOUNTING Christopher Nobes ADVERTISING Winston Fletcher AFRICAN AMERICAN RELIGION Eddie S. Glaude Jr AFRICAN HISTORY ... Hugh Bowden ALGEBRA Peter M. Higgins AMERICAN HISTORY Paul S. Boyer AMERICAN IMMIGRATION David A. Gerber AMERICAN ...