Skip to main content
Engineering LibreTexts

3: Polynomial Description of Signals

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.