里德-所罗门码
维基百科,自由的 encyclopedia
里德-所罗门码(Reed-solomon codes,简称里所码或 RS codes)是一种前向错误更正的信道编码,对由校正过采样数据所产生的有效多项式。编码过程首先在多个点上对这些多项式求冗余,然后将其传输或者存储。对多项式的这种超出必要值的采样使得多项式超定(过限定)。当接收器正确地收到足够的点后,它就可以恢复原来的多项式,即使接收到的多项式上有很多点被噪声干扰失真。
里德-所罗门码被广泛地应用于各种商业用途,最显著的是在 CD、DVD、蓝光光碟和QR码上的使用;在数据传输中,它也被用于 DSL 和 WiMAX;广播系统中 DVB 和 ATSC 也闪现着它的身影;在电脑科学里,它是 RAID 6 标准的重要成员。