How can I perform normalised correlation using Arduino

A pulsed square signal, 5V, 4uS

4 microseconds period = frequency 250 kHz.