Cyclic Codes For Correcting Burst Errors
From Hamming distance concept, a code with minimum distance can correct any errors. But in many channels error pattern is not very arbitrary, it occurs within very short segment of the message. Such kind of errors are called burst errors. So, for correcting such errors we will get a more efficient code of higher rate because of the less constraints. Cyclic codes are used for correcting burst error. In fact, cyclic codes can also correct cyclic burst errors along with burst errors. Cyclic burst errors are defined as
A cyclic burst of length is a vector whose nonzero components are among (cyclically) consecutive components, the first and the last of which are nonzero.
In polynomial form cyclic burst of length can be described as with as a polynomial of degree with nonzero coefficient . Here defines the pattern and defines the starting point of error. Length of the pattern is given by deg. Syndrome poynomial is unique for each pattern and is given by
A linear block code that corrects all burst errors of length or less must have at least check symbols. Proof: Because any linear code that can correct burst pattern of length or less cannot have a burst of length or less as a codeword because if it did then a burst of length could change the codeword to burst pattern of length, which also could be obtained by making a burst error of length in all zero codeword. Now, any two vectors that are non zero in the first components must be from different co-sets of an array to avoid their difference being a codeword of bursts of length . Therefore number of such co-sets are equal to number of such vectors which are . Hence at least co-sets and hence at least check symbol.
This property is also known as Rieger bound and it is similar to the singleton bound for random error correcting.
Read more about this topic: Cyclic Code
Famous quotes containing the words codes, correcting, burst 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)
“Although adults have a role to play in teaching social skills to children, it is often best that they play it unobtrusively. In particular, adults must guard against embarrassing unskilled children by correcting them too publicly and against labeling children as shy in ways that may lead the children to see themselves in just that way.”
—Zick Rubin (20th century)
“It was so old a ship—who knows, who knows?
MAnd yet so beautiful, I watched in vain
To see the mast burst open with a rose,
And the whole deck put on its leaves again.”
—James Elroy Flecker (1884–1919)
“Let us pardon him his hope of a vain apocalypse, and of a second coming in great triumph upon the clouds of heaven. Perhaps these were the errors of others rather than his own; and if it be true that he himself shared the general illusion, what matters it, since his dream rendered him strong against death, and sustained him in a struggle to which he might otherwise have been unequal?”
—Ernest Renan (1823–1892)