The present disclosure provides a base station transmitter, a user equipment receiver and methods of operating a base station transmitter and a user equipment receiver. In one embodiment, the base station transmitter is for use with a cellular communication system and includes a scheduling unit configured to provide a primary synchronization sequence that is distinguishable from other primary synchronization sequences employed by adjacent base station transmitters located in contiguous communication cells, wherein a primary synchronization sequence structure is based on a reduced computational complexity for identification of the primary synchronization sequence in a user equipment receiver. Additionally, the base station transmitter also includes a transmit unit configured to transmit a primary synchronization signal corresponding to the primary synchronization sequence.