用于嵌入式应用的Reed-Solomon编码器(内存高效)

时间:2010-06-08 08:53:18

标签: memory embedded encoder reed-solomon

我正在寻找一种用于嵌入式应用程序的Reed-Solomon编码器的内存效率(如查询表等最大500字节的内存)吗?

我感兴趣的是用5个字节的奇偶校验来编码10个字节的块。速度并不重要。

你知道我可以用于此目的的任何免费实现吗?

提前致谢。

1 个答案:

答案 0 :(得分:2)

从这里开始:

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

您可以预先计算alpha_to,index_of和gg

对于示例程序中16 + 16 + 7整数的情况(它们需要是整数还是字节可以工作?)或156字节

该示例具有9个数据的整数和6个ecc的总数或总共15个,如果这些是4个字节的整数,则是另外60个字节,总共216个。

如果只能用字节来完成,则为54字节。我似乎记得它适用于字节。

编码器例程本身有一个模数,但您可以使用和取而代之的取决于您的长度。如果您的嵌入式处理器存在分歧,那么无论如何这可能不会对您造成伤害。否则编码器程序非常简单。我想你可以用表,数据和代码接近500字节。

我不记得如何从示例中的9个数据和6个ecc到你想要的10个和5个。希望上面链接中的代码能够帮助您了解所需内容。