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?

  • $\begingroup$ 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$ ? $\endgroup$ – Fat32 Apr 14 at 22:20

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.