Tell me more ×
Signal Processing Stack Exchange is a question and answer site for practitioners of the art and science of signal, image and video processing. It's 100% free, no registration required.
up vote 0 down vote favorite

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.

share|improve this question
4  
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

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.