Book Review:
Book Description
Claude Shannon's 1948 paper "A Mathematical Theory of Communication" gave birth to the twin disciplines of information theory and coding theory. The basic goal is efficient and reliable communication in an uncooperative (and possibly hostile) environment, in form of errorcorrecting codes.
To be efficient, the transfer of information must not require a prohibitive amount of time and effort. To be reliable, the received data stream must resemble the transmitted stream to within narrow tolerances. These two desires will always be at odds, and the fundamental problem is to reconcile them as best we can.
At an early stage the mathematical study of such questions broke into the two broad areas. Information theory is the study of achievable bounds for communication and is largely probabilistic and analytic in nature. Coding theory then attempts to realize the promise of these bounds by models which are constructed through mainly algebraic means. Shannon was primarily interested in the information theory. Shannon's colleague Richard Hamming had been laboring on errorcorrection for early computers even before Shannon's 1948 paper, and he made some of the first breakthroughs of coding theory.
Although these notes shall discuss these areas as mathematical subjects, it must always be remembered that the primary motivation for such work comes from its practical engineering applications. Mathematical beauty can not be the sole gauge of worth. Throughout this manuscript, one should concentrate on the algebra of coding theory, but keep in mind the fundamental bounds of information theory and the practical desires of engineering.
Intended Audience
These notes were aimed at advanced undergraduate / beginning graduate as both a course and selfstudy text.
add to del.icio.us
Digg Freebookzone.com!
You may use anyone of the download options
Missing Link?, Report It and you may wish to find Similar Books from amazon.
Similar Book titles in CS > Theory section: A BASIS FOR A MATHEMATICAL THEORY OF COMPUTATION Graph Theory An Introduction to the Theory of Computation (Principles of Computer Science Series) Type Theory and Functional Programming Information Theory, Inference and Learning Algorithms Categories, Types And Structures  An Introduction to Category Theory for The Working Computer Scientist Computational Semantics and Type Theory Queueing Theory Parallel Complexity Theory Lecture Notes on Algorithm Analysis and Computational Complexity (4th Edition) Algorithmic Information Theory, Third Printing Computational Category Theory A Short Introduction to Queueing Theory Global Optimization Algorithms  Theory and Application
Similar Book titles in Other sections:
Section: CS > Compilers and Languages Programming in MartinLof's Type Theory Theory of Codes Lecture Notes on Semantics of Programming Languages
Section: Data Structures and Algorithms Lecture Notes on Optimization Algorithms in the Real World  Lecture Notes
Section: CS > Hardware Advanced Computer Architecture Notes
Section: DB > Datawarehousing Algorithmic Information Theory Data Mining  An Introduction Student Notes
Section: DB > Others The Theory of Relational Databases
Section: Java Language Java Lecture Notes Lecture Notes on Java
Section: Life & Health The Filipino Fighting / Martial Arts: Theory and Practice
Section: Mathematics Introduction to Group Theory Graph Theory Lessons A Computational Introduction to Number Theory and Algebra Notes on Differential Equations An Introduction to the Theory of Numbers Show all..
Section: Miscellaneous Circuit Analysis: Theory & Practice Digraphs Theory, Algorithms and Applications
Section: Microsoft .(dot) net CodeNotes for .NET CodeNotes for J#
Section: Networking CCIE notes from experience Fundamentals of Switching Theory and Logic Design: A Hands on Approach
Section: Other Engineering Spheroidal Wave Functions in Electromagnetic Theory (Wiley Series in Microwave and Optical Engineering)
Section: Embedded and RTOS PCMCIA for x86, Release Notes and Supplement
Section: OS Theory Lecture Notes on Operating Systems
Section: C Language C Programming Notes
Section: COBOL Programming COBOL Coding Style and Technique
Section: C++ Language C++ Coding Standard Specification
Section: Other Programming User Notes On Fortran Programming A Practical Theory of Programming, Second Edition
Section: Redbooks Draft Migrating from Microsoft Exchange2000/2003 to Lotus Notes and Domino 7 Microservices: From Theory to Practice Creating Applications in Bluemix Using the Microservices Approach Microservices: From Theory to Practice. Creating Applications in Bluemix Using the Microservices Approach
Section: Redbooks Security Considerations in Notes and Domino 7: Making Great Security Easier to Implement Migrating from Microsoft Exchange 2000/2003 to Lotus Notes and Domino 7 IBM Lotus Notes and Domino 8 Deployment Guide Designing and Coding Applications for Performance and Scalability in WebSphere Application Server Microservices from Theory to Practice: Creating Applications in IBM Bluemix Using the Microservices Approach Show all..
Section: Redpapers Understanding Lotus Notes Smart Upgrade Lotus Notes access for SAP solutions IBM Lotus Notes and Domino 8 Reviewer's Guide
Section: Redpapers Draft Notes & Domino 7 Enterprise Upgrade Best Practices Lotus Notes Access for SAP IBM Lotus Notes and Domino 8 Reviewers Guide
Section: Software Engineering The Art of Error Correcting Coding
Section: Travel and Routes The Global Nomad: Backpacker Travel in Theory and Practice
Similar Books from Amazon :

