The input samples transmitted by the base station are decimated and the decimated samples are correlated with the three reference PSS sequences to obtain the correlation results. The correlation results are differentially combined to obtain the hypotheses. The hypotheses are grouped into windows. The peaks across windows of multiple half frames are selected and obtained peaks are averaged over the multiple half frames to detect the half frame boundary window. Reference PSS versions are generated for ICFO estimation. The hypotheses are generated in the HFBW. The highest averaged hypothesis is selected to estimate ICFO. The ICFO error is corrected by adjusting a reference clock signal. The decimated samples are correlated and differentially combined around the HFB to determine a HFB and a FCFO from the peak value of the hypotheses. The received samples are correlated and differentially combined around the half frame boundary to further refine HFB and FCFO estimations.