26得票3回答
勘误(划掉+错误)Berlekamp-Massey用于Reed-Solomon解码

我正在尝试在Python中实现一个Reed-Solomon编码器-解码器,支持纠删码的解码,但这让我感到非常困惑。 目前的实现只支持解码错误或擦除,但不能同时支持两者(即使它低于2*错误+擦除的理论界限)。 从Blahut的论文(此处和此处)中看来,我们只需要使用擦除定位多项式初始化错误定...

14得票2回答
在伽罗瓦域中的加法和乘法

我正在尝试在一个非常有限的嵌入式平台上生成QR码。除了生成纠错码字之外,在规范中的所有内容都似乎非常简单明了。我已经查看了大量现有的实现,它们都试图实现一堆多项式数学,这对我来说很难理解,特别是对于Galois域方面的内容。我所能想到的最直接的方法,无论是数学上的复杂性还是存储器要求,都是规范...

11得票4回答
AVX-512 Galois场相关指令的作用是什么?

AVX-512指令集扩展之一是AVX-512 + GFNI,“Galois Field New Instructions”。 Galois理论涉及到域扩展。那与处理向量化整数或浮点数值有何关系?据说这些指令执行“Galois场仿射变换”,其逆操作,以及“Galois场乘法字节”。 这些是...

9得票4回答
Galois域算术的实现

您是否知道一款使用C++实现的伽罗瓦域算术运算的工具?至少应该包括GF(216)和GF(232)这样的情况。性能是一个关注点,因此实现应该考虑优化其操作。 我更喜欢一个通用计算库或一个专门用于此任务的小型库。如果没有这些,我也欢迎一些可读的源代码。