Convolutional Code - Free Distance and Error Distribution

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:

    Who are we? And for what are we going to fight? Are we the titled slaves of George the Third? The military conscripts of Napoleon the Great? Or the frozen peasants of the Russian Czar? No—we are the free born sons of America; the citizens of the only republic now existing in the world; and the only people on earth who possess rights, liberties, and property which they dare call their own.
    Andrew Jackson (1767–1845)

    Why does the past look so enticing to us? For the same reason why from a distance a meadow with flowers looks like a flower bed.
    Franz Grillparzer (1791–1872)

    The next work of Carlyle will be entitled “Bow-Wow,” and the title-page will have a motto from the opening chapter of the Koran: “There is no error in this Book.”
    Edgar Allan Poe (1809–1845)

    The question for the country now is how to secure a more equal distribution of property among the people. There can be no republican institutions with vast masses of property permanently in a few hands, and large masses of voters without property.... Let no man get by inheritance, or by will, more than will produce at four per cent interest an income ... of fifteen thousand dollars] per year, or an estate of five hundred thousand dollars.
    Rutherford Birchard Hayes (1822–1893)