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

Question

我正在寻找一种非常高效的内存效率(例如用于查找表等的最大 500 字节内存)的 Reed-Solomon 编码器实现，以便在嵌入式应用程序中使用？

我对具有 5 字节奇偶校验的 10 字节编码 block 感兴趣。速度并不重要。

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

提前致谢。

Answer 1

从这里开始:

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

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

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

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

或者 54 字节(如果这只能用字节来完成)。我似乎记得它适用于字节。

编码器例程本身有一个模数，但您可以根据您的长度将其替换为 and 。如果您的嵌入式处理器有分歧，那么这可能不会对您造成任何伤害。除此之外，编码器例程非常简单。我认为表格、数据和代码可能会接近 500 字节。

我不记得如何从示例的 9 个数据和 6 个 ecc 到您正在寻找的 10 和 5。希望上面链接中的代码能让您开始寻找所需的内容。