里德所罗门码(255,233)是如何形成的?
我了解 RS(255,223) 是如何形成的,因为 n=2^8-1=255 r=32, k=nr=223
但是 RS(255,233) 怎么样?我在互联网上的某个地方读到,它说 RS(255,233) 有 32 个冗余符号,但为什么呢?它不应该是22个冗余符号吗?
我可以参考的任何链接将不胜感激。谢谢你。
里德所罗门码(255,233)是如何形成的?
我了解 RS(255,223) 是如何形成的,因为 n=2^8-1=255 r=32, k=nr=223
但是 RS(255,233) 怎么样?我在互联网上的某个地方读到,它说 RS(255,233) 有 32 个冗余符号,但为什么呢?它不应该是22个冗余符号吗?
我可以参考的任何链接将不胜感激。谢谢你。
那是一个错误。RS(255,233) 将是 22 个奇偶校验符号,RS(255,223) 将是 32 个奇偶校验符号。
https://www.cs.cmu.edu/~guyb/realworld/reedsolomon/reed_solomon_codes.html
注意,在 RS(n,k) 的某些情况下,nk 是奇数,因此有 2t+1 个奇偶校验符号。
另请注意,在 Wiki 文章中,t 表示奇偶校验符号的数量,而不是可以纠正的错误数量:
https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction
Wiki 文章还涵盖了 RS 代码的原始视图,这实际上是同名的不同代码。在这种情况下,对于 GF(2^8),n 的最大值是 256 而不是 255。一些仅擦除代码使用原始视图编码,称为“Vandermonde”编码。另一种编码方法是“Cauchy”。