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:
“By an application of the theory of relativity to the taste of readers, to-day in Germany I am called a German man of science, and in England I am represented as a Swiss Jew. If I come to be regarded as a bête noire the descriptions will be reversed, and I shall become a Swiss Jew for the Germans and a German man of science for the English!”
—Albert Einstein (1879–1955)
“Osteopath—One who argues that all human ills are caused by the pressure of hard bone upon soft tissue. The proof of his theory is to be found in the heads of those who believe it.”
—H.L. (Henry Lewis)