126 8. FREQUENCY DOMAIN TRANSFORMS
8.5.2 OVERLAP-ADD RECONSTRUCTION
An overlap-add reconstruction is necessary when overlap processing is performed. Once the
inverse Fourier transform is computed, this reconstruction involves adding together appro-
priate sections or segments of the signal. Continuing with the example stated earlier, i.e.,
x.n/ D u.n/ u.n 221/, and the analysis window Hanning(485) , the segments of the win-
dowing function are overlaid according to the overlap-add frame size of 221 samples, shown in
Figure 8.5, with the summation result shown in Figure 8.6. It can easily be seen that the ampli-
tude of the result is not unity but has a periodic modulation with the period being equal to the
frame size of 221 samples. us, if uncorrected, the output signal would be amplitude modulated
with the fundamental frequency of f
m
D f
s
=m, where m is the frame size. is modulation can
be removed by modulating the output signal of the overlap-add reconstruction with the inverse
signal, shown in Figure 8.7. e final result will be an output signal with the correct amplitude.
1.0
0.8
0.6
0.4
0.2
0.0
Signal Amplitude
0 55 110 165 220
ird Iteration
Second Iteration
First Iteration
Figure 8.5: Overlap-add of analysis window.
8.6 REFERENCES
[1] TI Application Report SPRA291. http://www.ti.com/lit/an/spra291/spra291.pdf
118, 119, 121
L8 LAB 8:
FREQUENCY DOMAIN TRANSFORMS–DFT AND FFT
In this lab, the C implementations of DFT and FFT are considered.
In the previous filtering labs, although audio data samples were passed in frames (in order
to accommodate the requirements of the audio APIs), the actual filtering operation was done on