1. A receiver for performing a decimation on a signal for pattern detection, said apparatus comprising: a frequency-domain decimator component coupled to at least one antenna to receive an input sequence of samples of the signal received at the at least one antenna, wherein the received signal comprises an access pattern, wherein the frequency-domain decimator component is configured to apply an anti-aliasing filter and to decimate the input sequence, wherein the frequency-domain decimator component is further arranged to output the input sequence filtered and decimated as output sequence; and a pattern detector component coupled to the frequency-domain decimator component to receive the output sequence, wherein the pattern detection component is configured to perform a pattern detection based on cross-correlation values in frequency domain between the output sequence and predefined patterns.