In an orthogonal frequency division multiple access communication system, a base station transmits a quick paging signal simultaneously with a synchronization signal during the same transmission symbol time period. Even though these different signals are transmitted during the same transmission symbol time period, a periodicity of the synchronization signal is maintained to facilitate rapid and cost-effective synchronization by subscriber stations with the base station. The quick paging signal alerts subscriber stations about whether to stay awake for a subsequent page or to go into a power saving sleep mode.