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:
“There are very few things impossible in themselves; and we do not want means to conquer difficulties so much as application and resolution in the use of means.”
—François, Duc De La Rochefoucauld (16131680)
“Freud was a hero. He descended to the Underworld and met there stark terrors. He carried with him his theory as a Medusas head which turned these terrors to stone.”
—R.D. (Ronald David)