Methods and apparatus are provided for facilitating synchronization between a base station (BS) and a user equipment (UE) in a mobile communication system. The UE receives a synchronization signal originated by the BS. The synchronization signal is encoded with a selected cyclically permutable (CP) codeword, the selected CP codeword being selected from a set of CP codewords. Encoding of the synchronization signal is facilitated by a repetitive cyclically permutable (RCP) codeword derivable from the selected CP codeword. The RCP codeword has a plurality of codeword elements each associated with a value, the value of at least one codeword element in the RCP codeword being repeated in another codeword element position in the RCP codeword. And the synchronization signal is decoded in accordance with repetitive structure of the RCP codeword.