Concatenated Error Correction Code

Concatenated Error Correction Code

In coding theory, concatenated codes form a class of error-correcting codes that are derived by combining an inner code and an outer code. They were conceived in 1966 by Dave Forney as a solution to the problem of finding a code that has both exponentially decreasing error probability with increasing block length and polynomial-time decoding complexity. Concatenated codes became widely used in space communications in the 1970s.

Read more about Concatenated Error Correction Code:  Background, Description, Properties, Decoding Concatenated Codes, Applications, Turbo Codes: A Parallel Concatenation Approach

Famous quotes containing the words error, correction and/or code:

    “Knowledge, like matter, [my father] would affirm, was divisible in infinitum;Mthat the grains and scruples were as much a part of it, as the gravitation of the whole world.—In a word, he would say, error was error,—no matter where it fell,—whether in a fraction,—or a pound,—’twas alike fatal to truth.”
    —Laurence Sterne (1713–1768)

    “Shakespeare, with an improved education and in a more enlightened age, might easily have attained the purity and correction of Racine; but nothing leads one to suppose that Racine in a barbarous age would have attained the grandeur, force and nature of Shakespeare.”
    —Horace Walpole (1717–1797)

    “Faultless honesty is a sine qua non of business life. Not alone the honesty according to the moral code and the Bible. When I speak of honesty I refer to the small, hidden, evasive meannesses of our natures. I speak of the honesty of ourselves to ourselves.”
    —Alice Foote MacDougall (1867–1945)