Overlap–save method: Difference between revisions

Content deleted Content added
No edit summary
Tags: Reverted Mobile edit Mobile app edit iOS app edit
Undid revision 1087900983 by 2602:61:71AE:7102:9597:B6F0:DFEA:56C7 (talk)
Line 37:
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 aan numberinteger with small prime factorspower-of-2, and the transforms are implemented with the [[Fast Fourier transform|FFT]] algorithm, for efficiency.
*The leading and trailing edge-effects of circular convolution are overlapped and added,{{efn-ua
|Not to be confused with the [[Overlap-add method]], which preserves separate leading and trailing edge-effects.