x

Our Privacy Policy has changed. By using this site, you agree to the Privacy Policy.

Information and Coding Theory

ISBN-10: 1852336226
ISBN-13: 9781852336226
Edition: 2000
List price: $49.95 Buy it from $20.16
This item qualifies for FREE shipping

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

30 day, 100% satisfaction guarantee

If an item you ordered from TextbookRush does not meet your expectations due to an error on our part, simply fill out a return request and then return it by mail within 30 days of ordering it for a full refund of item cost.

Learn more about our returns policy

Description: This book provides an elementary introduction to Information Theory and Coding Theory - two related aspects of the problem of how to transmit information efficiently and accurately. The first part of the book focuses on Information Theory, covering  More...

New Starting from $53.11
what's this?
Rush Rewards U
Members Receive:
coins
coins
You have reached 400 XP and carrot coins. That is the daily max!

Study Briefs

Limited time offer: Get the first one free! (?)

All the information you need in one place! Each Study Brief is a summary of one specific subject; facts, figures, and explanations to help you learn faster.

Add to cart
Study Briefs
Calculus 1 Online content $4.95 $1.99
Add to cart
Study Briefs
SQL Online content $4.95 $1.99
Add to cart
Study Briefs
MS Excel® 2010 Online content $4.95 $1.99
Add to cart
Study Briefs
MS Word® 2010 Online content $4.95 $1.99

Customers also bought

Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading

Book details

List price: $49.95
Copyright year: 2000
Publisher: Springer
Publication date: 6/26/2000
Binding: Paperback
Pages: 210
Size: 6.75" wide x 9.25" long x 0.75" tall
Weight: 0.836
Language: English

This book provides an elementary introduction to Information Theory and Coding Theory - two related aspects of the problem of how to transmit information efficiently and accurately. The first part of the book focuses on Information Theory, covering uniquely decodable and instantaneous codes, Huffman coding, entropy, information channels, and Shannon's Fundamental Theorem. In the second part, on Coding Theory, linear algebra is used to construct examples of such codes, such as the Hamming, Hadamard, Golay and Reed-Muller codes.The book emphasises carefully explained proofs and worked examples; exercises (with solutions) are integrated into the text as part of the learning process. Only some basic probability theory and linear algebra, together with a little calculus (as covered in most first-year university syllabuses), is assumed, making it suitable for second- and third-year undergraduates in mathematics, electronics and computer science.

Preface
Notes to the Reader
Source Coding
Definitions and Examples
Uniquely Decodable Codes
Instantaneous Codes
Constructing Instantaneous Codes
Kraft's Inequality
McMillan's Inequality
Comments on Kraft's and McMillan's Inequalities
Supplementary Exercises
Optimal Codes
Optimality
Binary Huffman Codes
Average Word-length of Huffman Codes
Optimality of Binary Huffman Codes
r-ary Huffman Codes
Extensions of Sources
Supplementary Exercises
Entropy
Information and Entropy
Properties of the Entropy Function
Entropy and Average Word-length
Shannon-Fano Coding
Entropy of Extensions and Products
Shannon's First Theorem
An Example of Shannon's First Theorem
Supplementary Exercises
Information Channels
Notation and Definitions
The Binary Symmetric Channel
System Entropies
System Entropies for the Binary Symmetric Channel
Extension of Shannon's First Theorem to Information Channels
Mutual Information
Mutual Information for the Binary Symmetric Channel
Channel Capacity
Supplementary Exercises
Using an Unreliable Channel
Decision Rules
An Example of Improved Reliability
Hamming Distance
Statement and Outline Proof of Shannon's Theorem
The Converse of Shannon's Theorem
Comments on Shannon's Theorem
Supplementary Exercises
Error-correcting Codes
Introductory Concepts
Examples of Codes
Minimum Distance
Hamming's Sphere-packing Bound
The Gilbert-Varshamov Bound
Hadamard Matrices and Codes
Supplementary Exercises
Linear Codes
Matrix Description of Linear Codes
Equivalence of Linear Codes
Minimum Distance of Linear Codes
The Hamming Codes
The Golay Codes
The Standard Array
Syndrome Decoding
Supplementary Exercises
Suggestions for Further Reading
Proof of the Sardinas-Patterson Theorem
The Law of Large Numbers
Proof of Shannon's Fundamental Theorem
Solutions to Exercises
Bibliography
Index of Symbols and Abbreviations
Index

×
Free shipping on orders over $35*

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

Learn more about the TextbookRush Marketplace.

×