A transmitter and a method therein, configured for generating a synchronization signal for Device-to-Device (D2D) communication utilizing a Single Carrier-Frequency Division Multiple Access (SC-FDMA) waveform. The method includes determining, by a transmitter, a synchronization sequence du[l] modulating a set of subcarriers, where |du[l]|=|du[L−1−l]|, l=0, 1, . . . , L−1, and |du[l]|=K, for a positive constant K, where u is a root index and L is a length of the synchronization sequence du[l]. The method further includes selecting the root index u from a set of root indices, and generating a synchronization signal for D2D communication utilizing an SC-FDMA waveform based on the determined synchronization sequence du[l] and the selected root index u.