Shapiro Polynomials

In mathematics, the Shapiro polynomials are a sequence of polynomials which were first studied by Harold S. Shapiro in 1951 when considering the magnitude of specific trigonometric sums. In signal processing, the Shapiro polynomials have good autocorrelation properties and their values on the unit circle are small. The first few members of the sequence are:

\begin{align} P_1(x) & {} =1 + x \\ P_2(x) & {} =1 + x + x^2 - x^3 \\ P_3(x) & {} =1 + x + x^2 - x^3 + x^4 + x^5 - x^6 + x^7 \\ ... \\ Q_1(x) & {} =1 - x \\ Q_2(x) & {} =1 + x - x^2 + x^3 \\ Q_3(x) & {} =1 + x + x^2 - x^3 - x^4 - x^5 + x^6 - x^7 \\ ... \\ \end{align}

where the second sequence, indicated by Q, is said to be complementary to the first sequence, indicated by P.

Read more about Shapiro Polynomials:  Construction, Properties, See Also

Famous quotes containing the word shapiro:

    “Sam Tostin: You know I spent a lot of years disliking women. But I don’t dislike you.
    Major Hayward: Don’t you?
    Sam Tostin: You’re different. You’re not a woman. You’re more than that. You’re a mechanic.”
    —Stanley Shapiro (1925–1990)