3: Polynomial Description of Signals

Fast Fourier Transforms · LibreTexts

0%

Contents

    Text

    Size
    100%
    Theme
    Typeface
    Line length
    Spacing

    From LibreTexts, under CC BY, as the source states it; its equations are written in TeX, which the PDF shows typeset. This page at LibreTexts.

    Polynomials are important in digital signal processing because calculating the DFT can be viewed as a polynomial evaluation problem and convolution can be viewed as polynomial multiplication This is indeed the basis for the important results of Winograd discussed in Winograd’s Short DFT Algorithms.

    This page titled 3: Polynomial Description of Signals was last modified on Mon, 22 Mar 2021 02:54:23 GMT and is shared under a CC BY license and was authored, remixed, and/or curated by C. Sidney Burrus.