Free Distance and Error Distribution
The free distance (d) is the minimal Hamming distance between different encoded sequences. The correcting capability (t) of a convolutional code is the number of errors that can be corrected by the code. It can be calculated as
Since a convolutional code doesn't use blocks, processing instead a continuous bitstream, the value of t applies to a quantity of errors located relatively near to each other. That is, multiple groups of t errors can usually be fixed when they are relatively far apart.
Free distance can be interpreted as the minimal length of an erroneous "burst" at the output of a convolutional decoder. The fact that errors appear as "bursts" should be accounted for when designing a concatenated code with an inner convolutional code. The popular solution for this problem is to interleave data before convolutional encoding, so that the outer block (usually Reed-Solomon) code can correct most of the errors.
Read more about this topic: Convolutional Code
Famous quotes containing the words free, distance, error and/or distribution:
“[Rutherford B. Hayes] was a patriotic citizen, a lover of the flag and of our free institutions, an industrious and conscientious civil officer, a soldier of dauntless courage, a loyal comrade and friend, a sympathetic and helpful neighbor, and the honored head of a happy Christian home. He has steadily grown in the public esteem, and the impartial historian will not fail to recognize the conscientiousness, the manliness, and the courage that so strongly characterized his whole public career.”
—Benjamin Harrison (1833–1901)
“[As we say], “When you get to be 18 you’re out of here.” No wonder teenagers start to distance themselves from us.”
—Jerry Tello (20th century)
“Truth is one, but error proliferates. Man tracks it down and cuts it up into little pieces hoping to turn it into grains of truth. But the ultimate atom will always essentially be an error, a miscalculation.”
—René Daumal (1908–1944)
“In this distribution of functions, the scholar is the delegated intellect. In the right state, he is, Man Thinking. In the degenerate state, when the victim of society, he tends to become a mere thinker, or, still worse, the parrot of other men’s thinking.”
—Ralph Waldo Emerson (1803–1882)