Techniques, schemes and examples pertaining to sequence design for synchronization and device identification in mobile communication systems are described. A processor of an apparatus generates a set of root sequences and also generates a set of signature sequences from the set of root sequences. The processor then transmits a signal comprising one or more of the signature sequences to a receiving device via a wireless channel. Each signature sequence of the set of signature sequences identifies the apparatus.