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, C ⊆ C⊥), 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 fearnot 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] (18351910)
“The theory of truth is a series of truisms.”
—J.L. (John Langshaw)