Cyclic Codes For Correcting Errors
Now, we will begin the discussion of cyclic codes explicitly with error detection and correction. Cyclic codes can be used to correct errors, like Hamming codes as a cyclic codes can be used for correcting single error. Likewise, they are also used to correct double errors and burst errors. All types of error corrections are covered briefly in the further subsections.
The (7,4) Hamming code has a generator polynomial . This polynomial has a zero in Galois extension field at the primitive element, and all codewords satisfy . Cyclic codes can also be used to correct double errors over the field . Blocklength will be equal to and primitive elements and as zeros in the because we are considering the case of two errors here, so each will represent one error.
The received word is a polynomial of degree given as
where can have at most two nonzero coefficients corresponding to 2 errors.
We define the Syndrome Polynomial, as the remainder of polynomial when divided by the generator polynomial i.e.
= as is zero.
Read more about this topic: Cyclic Code
Famous quotes containing the words codes, correcting and/or errors:
“We must trust infinitely to the beneficent necessity which shines through all laws. Human nature expresses itself in them as characteristically as in statues, or songs, or railroads, and an abstract of the codes of nations would be an abstract of the common conscience.”
—Ralph Waldo Emerson (1803–1882)
“Recognizing one’s own faults is not difficult; correcting them is difficult.”
—Chinese proverb.
“My errors are by now natural and incorrigible; but the good that worthy men do the public by making themselves imitable, I shall perhaps do by making myself evitable.”
—Michel de Montaigne (1533–1592)