Signal processing
Golay pair checker
Check whether two binary sequences have complementary aperiodic autocorrelations.
Your inputs
Start with an exampleYour result
Example resultAa — A small example of your colors.
How it works
For each nonnegative lag, sum the overlapping products in each sequence. The pair is complementary when every positive-lag autocorrelation sum is zero.
The length-four example has off-peak sums 0,0,0 and a zero-lag sum of 8.
Limits
Equal-length real ±1 sequences of length 1–2048. Aperiodic, not cyclic, correlation. No quaternary symbols, code search, channel model or measured communication-performance claim.