# how to pad the zeros

i have to do the convolution of two signals by employing FFT. as i am new to programming, please tell the steps that how to pad the zeros to signals to make it of equal length as the number of fft points.

-
If the signals are stored as two arrays of lengths $m$ and $n$ respectively, define two new arrays, each of length $N$ where $N \geq m+n-1$ is the size of the FFT you want to use. The new arrays should contain the original arrays followed by $N-m$ zeroes and $N-n$ zeroes respectively. If you do your programming right, there is no need to move data from the original locations to new locations where there is extra space available for the additional zeroes that have to be appended. Ask on stackoverflow.SE about the programming details. – Dilip Sarwate Jan 24 at 12:11