A mobile device receives a signal comprising a PSS and a SSS. The mobile device performs iterative MFHT utilizing a reduced number of MFH branches. At each iteration, frequency offset estimation and Cell-ID detection are concurrently performed. An iteration starts with selecting initial frequency offsets spanning a frequency offset estimation range. The selected initial frequency offsets are placed in the MFH branches. A particular MFH branch with a maximum PSS correlation peak magnitude is selected at the iteration. A frequency offset estimate in the selected MFH branch is utilized for frequency control. The frequency offset estimation range utilized for the current iteration is reduced for the next iteration. A Cell-ID is declared if the Cell-ID is consistently detected not only within a particular iteration on the basis of having detected consistent cell ID information for the first and second halves of a radio frame, but also from iteration to iteration.