我不明白研发白皮书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 乘法表和扩展欧几里得算法来解决。
第一个多项式 λΛ(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)。在维基的扩展欧几里得示例中，两个多项式都被除以 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实现使用非二进制字段，例如GF(929)，如wiki文章示例所示，用于PDF417条形码。在这种情况下，重要的是要注意加法与减法，方程中项的符号，并且 Λ(x) 的导数遵循正常约定，aX^b = abX^(b-1) 的导数与所有数学模 929。维基文章示例说明了这一点。
http://www.ujamjar.com/demo/ocaml/2014/06/18/reed-solomon-demo.html 当 m=6， k=2， b=1
完成了更复杂的多项式扩展欧几里得算法。
我只了解白皮书中的示例
但我在链接上测试了更复杂的示例。
我不知道为什么S4，S5
你能解释一下S4、S5多项式是如何提取的吗？