Reed-Solomon

Definition / 定义

Reed-Solomon（里德-所罗门码）：一种常见的纠错码（error-correcting code），通过在数据中加入冗余信息来检测并纠正传输或存储过程中产生的错误。广泛用于二维码（QR code）、光盘（CD/DVD）、数字电视与通信、数据存储等场景。（该术语也常简称为 RS code。）

Pronunciation / 发音

/ˌriːd ˈsɒləmən/

Examples / 例句

Reed-Solomon codes help CDs play smoothly even with small scratches.
里德-所罗门码能帮助光盘即使有小划痕也能更顺畅地播放。

To improve reliability, the system adds Reed-Solomon redundancy so that several corrupted symbols can be reconstructed during decoding.
为了提高可靠性，系统加入里德-所罗门冗余，使解码时可以重建若干已损坏的符号。

Etymology / 词源

“Reed-Solomon”来自两位提出该编码方法的研究者姓名：Irving S. Reed 与 Gustave Solomon。他们在 1960 年发表论文提出这类基于有限域多项式结构的纠错码，因此以二人姓氏命名。

Related Words / 相关词

• Error Correction
• ECC
• Parity
• CRC
• Hamming
• BCH
• Redundancy
• Decoder
• Polynomial
• Finite Field

Literary Works / 文学与著作中的出现

• Reed, I. S., & Solomon, G. (1960). Polynomial Codes Over Certain Finite Fields（提出 Reed-Solomon 码的经典论文）
• Lin, S., & Costello, D. J. Error Control Coding（纠错编码教材中系统讲解 RS 码）
• Proakis, J. G. Digital Communications（数字通信教材中讨论 RS 码及其应用）
• MacKay, D. J. C. Information Theory, Inference, and Learning Algorithms（信息论与编码章节涉及纠错码体系与示例）