Techniques for initial wireless network synchronization by a mobile station are provided. For certain embodiments, the techniques may involve a joint search for the cell identification (ID-cell index) and the coarse carrier frequency offset (CFO) estimation. For certain embodiments, the techniques may be based on hard correlation and binary differential despreading that substantially simplifies computational complexity compare to known techniques that independently search for the ID-cell index and perform CFO estimation.