里德-所罗门码

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