Majority Logic Decoding - Theory

Theory

In a binary alphabet made of, if a repetition code is used, then each input bit is mapped to the code word as a string of -replicated input bits. Generally, an odd number.

The repetition codes can detect up to transmission errors. Decoding errors occur when the more than these transmission errors occur. Thus, assuming bit-transmission errors are independent, the probability of error for a repetition code is given by P_e = \sum_{k=\frac{n+1}{2}}^{n} {n \choose k} \epsilon^{k} (1-\epsilon)^{(n-k)}, where is the error over the transmission channel.

Read more about this topic:  Majority Logic Decoding

Famous quotes containing the word theory:

    “... the first reason for psychology’s failure to understand what people are and how they act, is that clinicians and psychiatrists, who are generally the theoreticians on these matters, have essentially made up myths without any evidence to support them; the second reason for psychology’s failure is that personality theory has looked for inner traits when it should have been looking for social context.”
    —Naomi Weisstein (b. 1939)

    “... liberal intellectuals ... tend to have a classical theory of politics, in which the state has a monopoly of power; hoping that those in positions of authority may prove to be enlightened men, wielding power justly, they are natural, if cautious, allies of the “establishment.””
    —Susan Sontag (b. 1933)

    “Frankly, these days, without a theory to go with it, I can’t see a painting.”
    —Tom Wolfe (b. 1931)