Mini wiki
里德-所罗门码
编辑
里德-所罗门码是一种
前向错误更正
的
信道编码
,对由校正
过采样
数据所产生的有效
多项式
。编码过程首先在多个点上对这些多项式求冗余,然后将其传输或者存储。对多项式的这种超出必要值的采样使得多项式超定。当接收器正确地收到足够的点后,它就可以恢复原来的多项式,即使接收到的多项式上有很多点被噪声干扰失真。
3