Skip to main content
Engineering LibreTexts

3: Polynomial Description of Signals

  • Page ID
  • 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.