- Introduction
- Algorithms
- Examples
- Application to McEliece Public Key Cryptosystem
- Appendix: GAP Code
- Bibliography

The goal of the project is to examine a polynomial-time probabilistic algorithm to compute the minimum distance of an arbitrary linear error-correcting code. The work shall be done in the GAP coding-theory package GUAVA. GAP is a computer algebra package whose open source kernel is written in the C programming language. However, most packages (such as GUAVA) and the algorithms described here are written in GAP's own interpreted language. The pseudo-code in the literature for this polynomial-time algorithm is flawed, as will be explained below. Jointly, with my advisor, I corrected and improved this algorithm.

David Joyner 2004-04-27