RS译码的描述

在描述Reed-Solomon码的译码时，需要确定错误多项式的系数，然后进行搜索。通常，错误多项式的最高次数与错误的符号数相同。

如：

λ(X)= λ₀+ λ₁X+ ...+ λ_νX^ν.

设该RS码最多能纠t个错误，则有t≤ ν.

如果在硬件描述时，则需要将硬件设计成始终可以纠正t个错误。测试时，可以利用这一特点。一旦发现错误多项式的系数非零个数多于

预设的错误时，便可以认定错误发生于搜索过程之前。