Reed-Solomon and Galois Fields » History » Version 1
ABDALLAH, Hussein, 03/16/2016 10:49 PM
| 1 | 1 | ABDALLAH, Hussein | h1. Reed-Solomon and Galois Fields |
|---|---|---|---|
| 2 | 1 | ABDALLAH, Hussein | |
| 3 | 1 | ABDALLAH, Hussein | Reed-Solomon codes are non-binary cyclic codes with code symbols from a Galois field. Based on its approach of coding group of bits, this code becomes powerful at dealing with bursts of errors in digital data. So, it is capable of detecting incorrect values then recovers the correct message. |
| 4 | 1 | ABDALLAH, Hussein | |
| 5 | 1 | ABDALLAH, Hussein | We distinguish several forms of RS codes. The most important one seems to be the codes symbols from GF(2m). |
| 6 | 1 | ABDALLAH, Hussein | Thus, one important feature of RS codes is the fact that the minimum distance of an (n, k) code is n-k+1. |
| 7 | 1 | ABDALLAH, Hussein | The codes in this case are called “maximum-distance-separable-codes”. |