Skip to main content
Engineering LibreTexts

12.1: Introduction

  • Page ID
    2035
  • Learning Objectives

    • Learn methods to do convolution by FFT more efficiently.

    One of the main applications of the FFT is to do convolution more efficiently than the direct calculation from the definition which is:

    \[y(n)=\sum h(m)x(n-m)\]

    which, with a change of variables, can also be written as:

    \[y(n)=\sum x(m)h(n-m)\]

    This is often used to filter a signal x(n)x(n)" role="presentation" style="position:relative;" tabindex="0">

    • Was this article helpful?