A system and method for generating a composite synchronization sequence in a communication system. In one embodiment, the apparatus is configured to provide a first synchronization sequence and a second synchronization sequence in a first domain, transform the first synchronization sequence and the second synchronization sequence into a second domain, and extend the first synchronization sequence and the second synchronization sequence in the second domain to a common length to produce an extended first synchronization sequence and an extended second synchronization sequence. The apparatus is also configured to transform the extended first synchronization sequence and the extended second synchronization sequence into the first domain, and multiply elementwise the extended first synchronization sequence by the extended second synchronization sequence in the first domain to obtain a composite synchronization sequence.