Getting an Arduino to 'sync' to a signal

I have the following signal coming down a wire

10 even pulses, pause, 10 even pulses, pause etc...

I would like to program an Arduino to read these pulses, 'sync' to the pattern, and then set a pin high whenever a pulse is missing. The pulse width is around 1000Hz and the pause about 6 pulse widths.

Is there an (easy) way to do this?

Two things come to mind here.

  1. the pulsein function (see the reference)

  2. maybe even better use one of the pins that support an interrupt that will be triggered on every pin state change.