Data Coding Theory

This book will study the use of coding in digital communications. This book will serve as an accompaniment to the Communication Systems book, which will discuss the underlying systems in more detail.

This book is newly created and needs help. Since this is a wiki, you can help edit it.

Table of Contents

 * Introduction

Basics

 * /Information/
 * /Transmission Codes/
 * /Shannon capacity/
 * /Modulo-2 Arithmetic/
 * /Data Compression/

Error detection

 * /Error detection/

Forward Error Correction

 * /Forward Error Correction/
 * /Repetition Codes/
 * /Block Codes/
 * /Hamming Codes/
 * /Convolutional Turbo Codes/
 * /Block Turbo Codes/

Cyclic Codes

 * /Cyclic Codes/
 * /Bose Chaudhuri Hocqenghem Codes/
 * /Reed-Solomon Codes/

Algebraic Geometric Codes

 * /Riemann Roch theorem/
 * /Simple construction/
 * /Error locators/
 * /Majority voting/

Prefix Coding

 * /Prefix Coding/
 * /Huffman Coding/

Convolutional Codes

 * /Convolutional Codes/
 * /Encoding Trees/
 * /Trellis/
 * /State Diagrams/
 * /Viterbi Algorithm/

Interleaving

 * /Interleaving/
 * /Block Interleaving/
 * /Convolutional Interleaving/
 * /Repetitive Interleaving/

Spread-Spectrum Codes

 * /Spectrum Spreading/
 * /Walsh-Hadamard Codes/
 * /Maximal-Length Sequence/
 * /Gold Code/

Resources and Licensing

 * /Resources/
 * /Licensing/