Error - Correcting Codes 1 (UMAP)

A unit that involves linear algebra with error-correcting codes. Within this module students will learn to: 1) use simple repetition coding to decrease the probability of error in binary communication systems; 2) apply the binary symmetric channel model to evaluate coding schemes, to find the improvement in the probability of error (or that of no error) in transmission; 3) use Hamming codes to decrease the probability of error in binary communication channels (this includes use of the maximum likelihood decoding algorithm); and 4) find information rates for error correcting codes.

Table of Contents:

1. INTRODUCTION

2. THE BINARY SYMMETRIC CHANNEL

3. HAMMING CODES

4. MODEL EXAMINATION

5. SOLUTIONS TO EXERCISES

6. ANSWERS TO MODEL EXAMINATION

APPENDICES
1. AN ALTERNATE TO THE BSC
2. A NOTE ON MULTIPLEXING, OR INTERLEAVING OF CODES