nformation about the transmission format and length of the DL control channel; 2. Detection and decoding of DL control channel, i.e., DL MAP which appears in every radio frame, in order to locate the DL and UL channel descriptors through a broadcast information element; 3. Acquisition of the system configuration information through the DL and UL channel descriptors. If the above actions are successfully performed, the mobile station will be able to select a suitable base station and proceed to the Access State; otherwise, the mobile station will have to repeat to initiali- zation procedures and find a new candidate base station. Note that failure in any of the above steps would result in restarting of the initialization procedures. The problem with the legacy initialization procedures is that the location of the DL/UL channel descriptors is not known to the mobile station a priori, consequently there is a need to locate the channel descriptors through detection and decoding of the DL control channel (i.e., DL MAP). The DL MAP contains a broadcast information element which can be received by all mobile stations in the coverage area of the base station that provides the location of the system configuration information. Another problem is that the DL/UL channel descriptor messages are usually transmitted periodically over long periods of time (i.e., every few hundred milliseconds and up to 10 seconds [1]) and this would delay the cell selection decision. In addition, the number of unique Cell_IDs specified in the legacy standard was 114 [1], which was not sufficient to support dense deployments and femto-cell operation. Therefore, the synchronization and system information broadcast schemes were redesigned to resolve these issues. The IEEE 802.16m has simplified the initialization process by: (1) fixing the location of the system configuration information at a predetermined location, thereby dissociating the system information acquisition from the DL control channel detection; (2) reducing the number of system confi