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