1. A method comprising: decimating a sequence of input samples that comprises a frame repeated at regular interval to generate decimated samples; correlating the decimated samples with a first reference sequence to generate a first set of hypotheses, wherein the first reference sequence comprises a set of samples representing at least one of three local primary synchronization signals (PSS) of a LTE communication system and the sequence of input samples representing a LTE communication signal transmitted by a base station; grouping the first set of hypotheses into a windows; selecting a peak value in each window and corresponding windows in ‘N’ subsequent repeated frames; averaging the peak values of the corresponding windows over the N subsequent repeated frames to generate a first set of averaged hypotheses; determining a half frame boundary window from a highest averaged hypothesis; multiplying the received decimated samples with the first reference sequence to form a correlation result and differentially combining the correlation results to form the first set of hypotheses; generating the first set of averaged hypotheses when the first reference sequence is a first local PSS; generating a second set of averaged hypotheses when the first reference sequence is a second local PSS; generating a third set of averaged hypotheses when the first reference sequence is a third local PSS; and determining a received PSS from a highest value in the first, second and the third set of averaged hypotheses.