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:

    “Five o’clock tea” is a phrase our “rude forefathers,” even of the last generation, would scarcely have understood, so completely is it a thing of to-day; and yet, so rapid is the March of the Mind, it has already risen into a national institution, and rivals, in its universal application to all ranks and ages, and as a specific for “all the ills that flesh is heir to,” the glorious Magna Charta.
    Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)

    Every theory is a self-fulfilling prophecy that orders experience into the framework it provides.
    Ruth Hubbard (b. 1924)