.. _sphx_glr_api_gallery_special_functions_convolution:

Convolution
-----------

Direct vs. FFT convolution, circular convolution, and cross-correlation.


.. raw:: html

  <div id='sg-tag-list' class='sphx-glr-tag-list'></div>


.. raw:: html

    <div class="sphx-glr-thumbnails">

.. thumbnail-parent-div-open

.. raw:: html

    <div class="sphx-glr-thumbcontainer" tooltip="Stockham&#x27;s 1966 fast convolution: multiplying zero-padded FFT spectra gives the same linear convolution as the direct O(nm) sum, at O((n+m) log(n+m)) cost. Without the zero padding the product gives the circular convolution instead.">

.. only:: html

  .. image:: /api/gallery/special_functions/convolution/images/thumb/sphx_glr_plot_01_fast_convolution_thumb.png
    :alt:

  :doc:`/api/gallery/special_functions/convolution/plot_01_fast_convolution`

.. raw:: html

      <div class="sphx-glr-thumbnail-title">Fast convolution: the convolution theorem and the FFT</div>
    </div>


.. thumbnail-parent-div-close

.. raw:: html

    </div>


.. toctree::
   :hidden:

   /api/gallery/special_functions/convolution/plot_01_fast_convolution