Friday, 22 July 2005
A.Farina,
L.Tronchin
51/86
Filtering in
the frequency domain:
Could
be better operated in the frequency domain
Problems
• Filtering can be
performed only when all data are available
• Order of FFT is too
high.
x(n)
X(k)
FFT
X(k) · H(k)
Y(k)
y(n)
IFFT
x(n) Ä h(n)
y(n)
Solution
• Overlap & Save
algorithm.