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

Question

我正在寻找用于嵌入式应用程序的 Reed-Solomon 编码器的内存效率非常高（例如用于查找表的最大 500 字节内存等）的实现？

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

你知道我可以为此目的免费使用的实现吗？

提前致谢。

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。希望上面链接中的代码可以让您抢先了解您正在寻找的内容。