4
Circular convolution is just linear convolution aliased by DFT length $n$. The length of linear convolution of $a$ and $b$ will be $2n-1$. So take $FFTs$ of $a$ and $b$ , padding each of them to length nearest power of 2 more than or equal to $2n-1$. Multiply the corresponding $FFTs$ point by point to get a power of 2 length sequence and take $IFFT$ of it. ...
Only top voted, non community-wiki answers of a minimum length are eligible
Related Tags
chirp × 28fft × 8
matlab × 4
linear-chirp × 4
filters × 3
radar × 3
discrete-signals × 2
audio × 2
frequency-spectrum × 2
dft × 2
python × 2
frequency-response × 2
cross-correlation × 2
snr × 2
frequency-modulation × 2
multipath × 2
fourier-transform × 1
noise × 1
convolution × 1
wavelet × 1
phase × 1
z-transform × 1
spectrogram × 1
sound × 1
frequency-domain × 1