0

里德所罗门码(255,233)是如何形成的?

我了解 RS(255,223) 是如何形成的,因为 n=2^8-1=255 r=32, k=nr=223

但是 RS(255,233) 怎么样?我在互联网上的某个地方读到,它说 RS(255,233) 有 32 个冗余符号,但为什么呢?它不应该是22个冗余符号吗?

我可以参考的任何链接将不胜感激。谢谢你。

4

1 回答 1

0

那是一个错误。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”。

于 2020-05-11T23:16:33.263 回答