Distributed File System prof. Giovanni Chiola

Reed-Solomon Codes


Forward error correction codes traditionally adopted in communications without retransmission.
Based on Galois' field arithmetics.
Allow detection and/or correction up to a maximum predefined number of erroneous bits per word.
Correction is computationally expensive, but "bit erasure" can be treated in a simpler way.
Very flexible correction schema, easily adapted to RAID operation.
previous redun03.htm next