Reed-Solomon Codes

Why Trust Techopedia

What Does Reed-Solomon Codes Mean?

Reed-Solomon codes are algebraic codes for forward error correction. Reed-Solomon codes have wide range of applications in digital communication and storage, such as CDs, DVDs, DVB and WiMAX.

Advertisements

A Reed-Solomon encoder takes digital data blocks and adds extra redundant bits. The Reed-Solomon decoder processes every block and attempts to correct errors and recover the original data where the number and type of errors to be corrected is based on the Reed-Solomon code characteristic. These codes achieve the largest code minimum distance for linear codes with the same encoder inputs and output block lengths. The distance between two code words for nonbinary codes is defined as the number of symbols in which sequences differ.

Techopedia Explains Reed-Solomon Codes

Reed-Solomon codes were invented by Irving S. Reed and Gustave Solomonin 1960, and continue to have a wide range of applications in digital communication and storage.

Algebraic decoding can correct errors and erasures. The probability of an error remaining in decoded data is always lower than the probability of an error if Reed-Solomon is not used.

Reed-Solomon encoding and decoding can be performed in software or special-purpose hardware. These codes are based on Galois fields, where arithmetic operations on field elements have a result in the field. An encoder or decoder handles these arithmetic operations, which require special software or hardware functions.

Advertisements

Related Terms

Margaret Rouse
Technology Specialist
Margaret Rouse
Technology Specialist

Margaret is an award-winning writer and educator known for her ability to explain complex technical topics to a non-technical business audience. Over the past twenty years, her IT definitions have been published by Que in an encyclopedia of technology terms and cited in articles in the New York Times, Time Magazine, USA Today, ZDNet, PC Magazine, and Discovery Magazine. She joined Techopedia in 2011. Margaret’s idea of ​​a fun day is to help IT and business professionals to learn to speak each other’s highly specialized languages.