Mathematics of Coding Theory Information, Compression, Error Correction, and Finite Fields

ISBN-10: 0131019678

ISBN-13: 9780131019676

Edition: 2004

Authors: Paul Garrett

List price: $95.33
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


For undergraduate courses in Coding Theory and Network Security, in departments of Mathematics, Electrical Engineering, and Computer Science. This text makes a very accessible introduction to a very important contemporary application of number theory, abstract algebra, and probability. From credit cards to cellphones, codes are discussed both mathematically and with regard to industry protocols.
what's this?
Rush Rewards U
Members Receive:
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
Italian Grammar Online content $4.95 $1.99
Add to cart
Study Briefs
Portuguese Grammar Online content $4.95 $1.99
Add to cart
Study Briefs
Spanish Grammar Online content $4.95 $1.99
Add to cart
Study Briefs
German Grammar Online content $4.95 $1.99
Customers also bought

Book details

List price: $95.33
Copyright year: 2004
Publisher: Prentice Hall PTR
Publication date: 11/19/2003
Binding: Hardcover
Pages: 408
Size: 7.25" wide x 9.75" long x 1.00" tall
Weight: 1.694
Language: English

Preliminary Ideas of Probability
More Formal View of Probability
Random Variables, Expected Values, Variance
Markov Inequality, Chebycheff Inequality
Law of Large Numbers
Information and Entropy
Uncertainty, Acquisition of Information
Uniquely-Decipherable and Prefix Codes
Kraft and Macmillan Inequalities
Noiseless Coding
Noiseless Coding Theorem
Huffman Coding
Noisy Coding
Noisy channels
Example: Parity Checks
Decoding from a Noisy Channel
Channel Capacity
Noisy Coding Theorem
Cyclic Redundancy Checks
The Finite Field GF(2) with 2 Elements
Polynomials over GF(2)
Cyclic Redundancy Checks (CRC's)
What Errors Does a CRC Catch?
Reduction Algorithm
Factorization into Primes
Euclidean Algorithm
Integers Modulo M
The Finite Field Z/P for P Prime
Fermat's Little Theorem
Primitive Roots
Euler's Criterion
Fast Modular Exponentiation
Finite Fields
Making Fields
Examples of Field Extensions
Addition Modulo P
Multiplication Modulo P
Multiplicative Inverses Modulo P
Primitive Roots
Polynomials with Coefficients in a Field
Factoring and Irreducibility
Euclidean Algorithm
Unique Factorization
Introduction to Linear Codes
An Ugly Example
The Hamming Binary [7,4] Code
Some Linear Algebra
A Review of Row Reduction
Definition: Linear Codes
Syndrome Decoding
Berlekamp's Algorithm
Bounds for Codes
Hamming (Sphere-Packing) Bound
Gilbert-Varshamov Bound
Singleton Bound
Cyclic Codes
Minimum Distance in Linear Codes
Cyclic Codes
Primitive Roots
Characteristics of Fields
Multiple Factors in Polynomials
Cyclotomic Polynomials
Primitive Roots in Finite Fields
Primitive Roots Modulo Prime Powers
Counting Primitive Roots
An Algorithm to Find Primitive Roots
Primitive Polynomials
Examples Modulo 2
Testing for Primitivity
Example: Periods of LFSR's
Example: Two-Bit Errors Detected by CRC's
Basic Linear Codes
Vandermonde Determinants
More Check Matrices for Cyclic Codes
RS Codes
Hamming Codes (Again)
BCH Codes
Decoding BCH Codes
Concatenated Codes
Mirage Codes
Concatenated Codes
Justesen Codes
Some Explicit Irreducible Polynomials
Curves and Codes
Plane Curves
Singularities of Curves
Projective Plane Curves
Curves in Higher Dimensions
Genus, Divisors, Linear Systems
Geometric Goppa Codes
Tsfasman-Vladut-Zink Bound
Sets and functions
Equivalence Relations
Stirling's Formula
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.