Reed-Solomon

dependencies

• Compiler (GCC)
• Standard C library (Already on most systems)

Installation

To install the program simply clone this repository:

git clone https://github.com/sebastian-francis-taylor/Reed-Solomon-C

compile the program

make

run the program

bin/rs_demo

Features

This program opperates over a GF(2**8) field and can correct up 16 errors, for message that, after encoding, is 255 long.

Usage

To alter the encoded message, simply open main.c and change the test arrays, please note that the message should be less than 223 long and of type uint8_t.

Compilation

make              # Regular optimized build
make debug        # Debug build with symbols (creates rs_demo_debug)
make valgrind     # Build debug version and run valgrind on it
make clean 

Reference

If you wish to know more of the theoretical basis for Reed-Solomon decoding, along with the method used in the repository, you can read the book 'A Course In Error-Correcting Codes' by Jørn Justesen & Tom Høholdt (ISBN: 3-03719-001-9)

License

This project is licensed under LICENSE.