Reed-Solomon encoder for embedded application (with memory efficiency)

Question

I am looking for effective memory (for example, 500 bytes of memory for lookup tables, etc.), the implementation of the Reed-Solomon encoder for use in the embedded application?

I'm interested in coding blocks of 10 bytes with 5 bytes of parity. Speed ​​is not a big deal.

Do you know any freely available implementations that I can use for this purpose?

Thanks in advance.

Answer 1

Start here:

http://www.eccpage.com/rs.c

You can pre-compute alpha_to, index_of and gg

16 + 16 + 7 ints ( int ?) 156

9 ints 6 ints ecc 15 total, 4 ints, 60 , 216.

54 , . , , .

, , , . , , , . . , 500 , .

, 9 6 ecc 10 5, . , , .