Coding theory is a branch of mathematics and computer science dealing with the error-prone process of transmitting data across noisy channels, via clever means, so that a large number of errors that occur can be corrected. It also deals with the properties of codes, and thus with their fitness for a specific application.
There are two classes of codes.
Compression Algorithms
Combinatorics :: Math

A Library of Linear (and Nonlinear) Codes - By N. J. A. Sloane.
Analysis and Implementations of Huffman Coding - Huffman trees and Fibonacci numbers, by Alex Vinokur.
Building Blocks - Applications of Reed-Solomon codes.
Coding Theory and Algebraic Geometry: an Interplay - A short explanation of Goppa codes by J. W. P. Hirschfeld.
Coding Theory Overview - J.E.H. Shaw.
Coding Theory, Algebraic Geometry and Gröbner Bases - D.A. Leonard. One in a series of snapshots of applications of discrete mathematics to other parts of mathematics.
Coding Theory: the First 50 Years - Richard Pinch.
Meta Description: [ Space probes, like NASA's recent Pathfinder mission to Mars, have radio
transmitters of only a few watts, but have to transmit pictures and
scientific data across hundreds of millions of miles without the
information being completely swamped by noise. Read about how coding
theory helps.
]
Designs, Codes and Cryptography Bibliography - Hypertext bibliography containing all papers published in Designs, Codes and Cryptography, maintained by David M Jones.
Meta Description: [ Bibliography of "Designs, Codes and Cryptography". This bibliography is a part of the Computer Science Bibliography Collection. ]
Encoding and Decoding Reed/Solomon Codes - Web lecture notes by Adina Matache, University of Washington.
Meta Description: [ Encoding/Decoding Reed Solomon Codes ]
Entropy Coding - Publications, peoples and source code for entropy coding.
Error-Control Coding - Links at the Department of Telecommunications, University of Bremen.
Meta Description: [ Research Project Channel Coding at the Department of
Communications Engineering at the University of Bremen ]
Iterative Probabilistic Decoding of a Low Density Parity Check Code - Online demonstration by David Mackay.
Notes on Coding Theory - By J.I. Hall (PDF). Please contact the author before making use of them.
404
On the Reed-Muller Codes - Article by E.F. Assmus Jr.
On Woven Convolutional Codes - Thesis by Stefan Hoest. Woven convolutional codes are attractive alternatives to turbo codes.
R.W. Hamming - Error Detecting and Error Correcting Codes - Bell System Technical Journal, April 1950.
Reed Solomon Encoding and Decoding in DVD - A Java applet demonstrating the use of error-correcting codes on DVDs.
Reed-Solomon Codes - Principles, architecture and implementation.
Meta Description: [ Reed-Solomon codes information source. Everything you ever wanted to know about Reed-Solomon error correction codes from 4i2i. ]
Report of the Working Group on Cryptology and Coding - National Science Foundation, April 17-18, 1997.
Source Coding and Data Compression - Mitsuharu Arimura's bookmarks.
The Arithmetic Coding Page - By Alistair Moffat.
404
The Coding Theory of Finite Geometries and Designs - By E. F. Assmus, Jr. Summarises ideas and theorems contained in a series of papers with J.D. Key.
The Ubiquitous Reed-Solomon Codes - By Barry Cipra, SIAM News, January 1993.
Theory of Codes - Lecture notes from a course taught by Jean Berstel and Dominque Perrin.
| Stanford Physics Lectures | |
| Next Video | |