Error correcting codes

c++ c error-correction
Yves Daoust picture Yves Daoust · Jun 28, 2012 · Viewed 12.7k times · Source

I need to use an error correcting technique on short messages (between 100 and 200 bits). Space available to add the redundant bits is constrained to 20-50%.

I will have to implement the coding and decoding in C/C++. So it needs to be either open sourced or sufficiently easy to program. (I have had some experience in the past with decoding algorithms - they are dreadful!)

Can anyone advise of a suitable error code to use (with relevant parameters) ?

Answer

kjp picture kjp · Jun 28, 2012

Take a look at Reed Solomon error correction.

Sample implementation in C++ is available here.

For a different option look here - see item #11

EDIT: If you want a commercial library - http://www.schifra.com/faq.html

Related questions

Convert char to int in C and C++

How do I convert a char to an int in C and C++?

Read More
How do you set, clear, and toggle a single bit?

How do you set, clear, and toggle a bit?

Read More
What is the difference between float and double?

I've read about the difference between double precision and single precision. However, in most cases, float and double seem to be interchangeable, i.e. using one or the other does not seem to affect the results. Is this really the …

Read More