Overlap–save method: Difference between revisions

Revision as of 02:16, 15 January 2020

Revision as of 07:29, 15 January 2020

Line 43:

==Pseudocode==

<font color=green>(''Overlap-save algorithm for linear convolution'')</font>

h := FIR_impulse_response

M := length(h)

overlap := M − 1

N := 4 × overlap <span style="color:green;">(or a nearby power-of-2)</span>

step_size := N − overlap

H := DFT(h, N)

position := 0

'''while''' position + N ≤ length(x) '''do'''

yt = IDFT(DFT(x(position+(1 + position : N + position), N)) × H, N)

y(position+(1 + position : step_size + position)) = yt(M : N) #<span style="color:green;">(discard M−1 y-values)</span>

position := position + step_size

'''end'''