Overlap–add method: Difference between revisions

Content deleted Content added
BattyBot (talk | contribs)
m Removed non-content empty section(s), performed general fixes
No edit summary
Tags: Reverted Mobile edit Mobile app edit iOS app edit
Line 40:
where''':'''
* DFT<sub>N</sub> and IDFT<sub>N</sub> refer to the [[Discrete Fourier transform]] and its inverse, evaluated over ''N'' discrete points, and
* {{math|L}} is customarily chosen such that {{math|N {{=}} L+M-1}} is ana integernumber power-of-2with small prime factors, and the transforms are implemented with the [[Fast Fourier transform|FFT]] algorithm, for efficiency.
 
==Pseudocode==