Whats that?

Error correcting codes is an example of deep mathematical theory used everyday by almost everyone: in mobile phones, DVDs, computer memory etc. Their use ensure high quality information even if the mobile link is bad, the DVD is scratched or the computer is running hot.

The basic idea is that first we add a relatively small amount of extra information to the data. Then at a later stage or in another place we get a copy of the data unfortunately with some unwanted changes added to it. Our solution detects these changes and recovers the lost data.

Read more about this on Wikipedia.
 

ecclib.lib

The ECC library is available for download here:

ecclib01.zip
 

The library is available as a compiled Microsoft Win32 Static Library. It is fully functional and accompanied by a C-source demo program for easy trial and evaluation purposes.
 

Source Code

The C-source of ecclib.lib is available for commercial use. Please contact me by e-mail for details on the licensing terms.
 

Description

The ECC library provides encoding and decoding functions for three popular error correcting codes used in a wide variety of applications ranging from memory modules to deep space communications.
 

Hamming(15,11)

A perfect binary code with 11-bit data input and 15-bit code words. Capable of correcting all single bit error patterns.
 

Golay(23,12)

A perfect binary code with 12-bit data input and 23-bit code words. Capable of correcting all single, double and triple bit error patterns.
 

Reed-Solomon
(255, k)

A byte-oriented code with k-byte data input and 255-byte code words. The number of parity bytes (255-k) determines the error correcting capability. The decoder handles errors and erasures. An erasure is an error where the position, but not the value, is known. All byte error/erasure patterns bounded by:
(2*errorCount + erasureCount) <= (255-k) are corrected.
 

Terms of Use

Non-commercial use of ecclib.lib is free, however no modifications, decomposition or reverse engineering is allowed. Projects using ecclib.lib must acknowledge the author by name and with a reference to my web page: www.corix.dk.
 

Questions

If you have any questions please don’t hesitate to e-mail me. There is no FAQ available at the moment.