我不懂研发白皮书 WHP 031（第 26 页）
http://downloads.bbc.co.uk/rd/pubs/whp/whp-pdf-files/WHP031.pdf
为什么常数因子 r=9。我的计算是因子 r=7
两个多项式低于 7*(x^2)+ 7*(x^1)+9 , 3*(x^1)+14
您能解释一下如何提取 9 吗？
我尝试使用 GF 乘法表和扩展欧几里得算法来解决。
2 回答
0
http://www.ujamjar.com/demo/ocaml/2014/06/18/reed-solomon-demo.html 当m=6, k=2, b=1
完成了更复杂的多项式扩展欧几里得算法。
我只是了解白皮书中的示例
但我在链接上测试了更复杂的例子。
我不知道为什么S4，S5
您能解释一下如何提取 S4、S5 多项式吗？
于 2019-08-26T08:58:24.997 回答
0
第一个多项式 λΛ(x) = 7x^2+7x+9 是错误定位多项式。第二个多项式，λΩ(x) = 3x+14，用于计算误差值。虽然不是必需的，但 Λ(x) 的一个常见约定是 Λ(x) 的最低有效项定义为 1（与最高有效项相反）。在示例中，λΛ(x) = 7x^2+7x+9 的最低有效项是 9，因此 λ=9，两个多项式都除以 λ=9。这导致 (7x^2+7x+9)/9 = 14x^2+14x+1 和 (3x+14)/9 = 6x+15。
wiki 文章中显示了类似的内容，该文章在其示例中使用了非二进制字段 GF(929)。在 wiki 的扩展 Euclid 示例中，两个多项式都除以 544。
https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction#Euclidean_decoder
对白皮书的评论。
第 21 页的 Forney 方程 21 有一个 X^(1-b) 项，在 b=1 的情况下可以忽略论文注释，但在工作示例中，b=0，因此需要 X 项计算如论文所示。
一些 Reed Solomon 实现使用非二进制字段，例如 wiki 文章示例中所示的 GF(929)，用于 PDF417 条形码。在这种情况下，重要的是要注意加法与减法，方程中项的符号，Λ(x) 的导数遵循正常约定，aX^b = abX^(b-1) 的导数与所有数学模 929。wiki 文章示例显示了这一点。
于 2019-08-13T04:31:32.037 回答