Reed-Solomon algorithm

2
votes

I have an application in C# with a SQL Server database. I receive some files in notepad and one column is encrypted with the Reed-Solomon algorithm.

Can somebody tell me how can I can use the Reed-Solomon algorithm to decode/correct errors in some strings in SQL Server or C#?

Thanks!

3
c#sql-serverreed-solomon
Reed-Solomon isn't an encryption scheme. Are you sure you have the right term here? – Mat
I have to apply solomon reed to a number.I don't know exactly what this algoritm does.When I receive the documentation for the text files ,i had a notation that tell me than on a numeric field I should apply solomon reed algoritm – user1577242
@Mat - A non-systematic BCH encode multiplies a message by the generator polynomial, so the original message does not appear in the encoded message. Without knowing the generator polynomial, decoding would be tricky. A non-systematic original view encode would output values from a set of data points using the message itself as the generating polynomial. Without knowing the set of data points, decoding would be tricky. wiki article describes these encoding schemes. – rcgldr

3 Answers

8
votes

For those looking to implement Reed-solomon error correction themselves, this is the best resource I've found yet that explains it:

"BBC R&D White paper WHP-031 - Reed-solomon error correction" by C.K.P Clarke:

http://downloads.bbc.co.uk/rd/pubs/whp/whp-pdf-files/WHP031.pdf

6
votes

Try using ReedSolomonDecoder from ZXing project.

Incidentally, Reed-Solomon is a fault-tolerant encoding, not an encryption algorithm.

0
votes

Very late answer, but since the OP mentioned encryption, I'm wondering if a non-systematic encoder was being used. A non-systematic BCH encoder multiplies a message by the generator polynomial, so the original message does not appear in the encoded message. Without knowing the generator polynomial, decoding would be difficult. A non-systematic original view encoder would generate values from a set of data points using the message itself as the generating polynomial. Without knowing the set of data points, decoding would be difficult.

Also if original view encoding is used, then the decoders are different than the ones used for BCH view encoding, and not covered in the links provided in the other answers here (as of this date). The wiki article contains descriptions and links for the most common decoders for both original and BCH view encoding.

https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction