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:

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

    “A theory of the middle class: that it is not to be determined by its financial situation but rather by its relation to government. That is, one could shade down from an actual ruling or governing class to a class hopelessly out of relation to government, thinking of gov’t as beyond its control, of itself as wholly controlled by gov’t. Somewhere in between and in gradations is the group that has the sense that gov’t exists for it, and shapes its consciousness accordingly.”
    —Lionel Trilling (1905–1975)

    “It makes no sense to say what the objects of a theory are,
    beyond saying how to interpret or reinterpret that theory in another.”
    —Willard Van Orman Quine (b. 1908)