# Aperiodic Correlation function using FFT Method

Periodic correlation function between two binary sequences say x and y can be computed using FFT. corr_value = ifft(fft(x).*conj(fft(y)); Can some one please help on how to compute aperiodic correlation function for binary sequences using FFT?

• Hi! can you be more specific about what you mean by the binary sequence? Is it a string of samples $x[n]$ with amplitudes 1 or 0 ? or just a single bit resolution digital string as $(100110010)_2$ ? – Fat32 Apr 14 at 22:20