A method of a base station (BS) for transmitting synchronization signals in a wireless communication system. The method comprises generating a primary synchronization signal (PSS) including one of multiple PSS sequences that is generated based on a M-sequence of length 127 in a frequency domain, wherein the PSS indicates part of cell identification (ID) information using a cyclic shift performed on the M-sequence generating the PSS; generating a secondary synchronization signal (SSS) including one of multiple SSS sequences that is generated based on multiple BPSK modulated M-sequences of length 127 in the frequency domain, wherein the SSS indicates the cell ID information using cyclic shifts performed on the M-sequences generating the SSS; and transmitting, to a user equipment (UE), the PSS and SSS over downlink channels.