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