A mobile device receives a signal comprising a PSS and performs multiple frequency hypothesis testing (MFHT) on the received signal. The mobile device starts MFHT by applying different initial frequency offsets in corresponding MFH branches. Timing drift in MFHT is compensated based on corresponding initial frequency offsets. In this regard, a PSS correlation process is performed on the received signal in each MFH branch. Resulting PSS correlation data is buffered and processed in corresponding PSS timing hypothesis buffers. The timing position of samples is updated in the PSS timing hypothesis buffers based on corresponding initial frequency offsets. Energy associated with the PSS transmissions may be accumulated utilizing corresponding PSS correlation data at updated sampling positions. The received PSS is detected based on a maximum accumulated energy associated with the PSS transmissions. Information that comes from the detected PSS is utilized by the mobile device to camp on a corresponding cell.