<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Circular convolution - Page 8 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Circular_convolution&amp;p=7">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Circular_convolution&amp;p=9">3.Next</a>
</p>
<p>method uses a block size equal to the FFT size (1024).  We describe it first in terms of normal or linear convolution.  When a normal convolution is performed on each block, there are start-up and decay transients at the block edges, due to the filter latency (200-samples).  Only 824 of the convolution outputs are unaffected by edge effects.  The others are discarded, or simply not computed.  That would cause gaps in the output if the input blocks are contiguous.  The gaps are avoided by overlapping the input blocks by 200 samples.  In a sense,</p><p>
<a accesskey="1" href="page.php?w=Circular_convolution&amp;p=7">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Circular_convolution&amp;p=9">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
