Reciprocal Polynomial - Application in Coding Theory

Application in Coding Theory

The reciprocal polynomial finds a use in the theory of cyclic error correcting codes. Suppose xn - 1 can be factored into the product of two polynomials, say xn - 1 = g(x)p(x). When g(x) generates a cyclic code C, then the reciprocal polynomial p*(x) generates C⊥, the orthogonal complement of C. Also, C is self-orthogonal (that is, CC⊥), if and only if p*(x) divides g(x).

Read more about this topic:  Reciprocal Polynomial

Famous quotes containing the words application and/or theory:

    Courage is resistance to fear, mastery of fear—not absence of fear. Except a creature be part coward it is not a compliment to say it is brave; it is merely a loose application of the word. Consider the flea!—incomparably the bravest of all the creatures of God, if ignorance of fear were courage.
    Mark Twain [Samuel Langhorne Clemens] (1835–1910)

    The theory of truth is a series of truisms.
    —J.L. (John Langshaw)