By adding t = n − k check symbols to the data, a Reed–Solomon code can detect (but not correct) any combination of up to t erroneous symbols, or locate and correct up to ⌊ t/2⌋ erroneous symbols at unknown locations. Reed–Solomon codes are able to detect and correct multiple symbol errors. Reed–Solomon codes operate on a block of data treated as a set of finite-field elements called symbols. They have many applications, the most prominent of which include consumer technologies such as MiniDiscs, CDs, DVDs, Blu-ray discs, QR codes, data transmission technologies such as DSL and WiMAX, broadcast systems such as satellite communications, DVB and ATSC, and storage systems such as RAID 6.
Reed–Solomon codes are a group of error-correcting codes that were introduced by Irving S.