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:
“There the wicked cease from troubling, and there the weary are at rest. There the prisoners are at ease together; they do not hear the voice of the taskmaster. The small and the great are there, and the slaves are free from their masters.”
—Bible: Hebrew, Job 3:17-19.
“The distance that the dead have gone
Does not at first appear—
Their coming back seems possible
For many an ardent year.”
—Emily Dickinson (1830–1886)
“They have their belief, these poor Tibet people, that Providence sends down always an Incarnation of Himself into every generation. At bottom some belief in a kind of pope! At bottom still better, a belief that there is a Greatest Man; that he is discoverable; that, once discovered, we ought to treat him with an obedience which knows no bounds. This is the truth of Grand Lamaism; the “discoverability” is the only error here.”
—Thomas Carlyle (1795–1881)
“Classical and romantic: private language of a family quarrel, a dead dispute over the distribution of emphasis between man and nature.”
—Cyril Connolly (1903–1974)