A device for communicating digital data over power lines includes a power line interface for transmitting data over at least one band of frequencies. An orthogonal frequency division multiplexing (OFDM) modulation unit generates OFDM symbols using a set of tones for the frequency band. A preamble generation unit generates preamble sequences for the frequency band by using the set of tones used by the OFDM modulation unit. The tones used by the preamble generation unit have a constant magnitude, and a set of phases obtained by quantizing to a small alphabet the phase of a set of tones obtained by taking an IFFT of a portion of a preamble used by a non-interoperable powerline access device. The device may transmit on two or more bands using a sampling frequency clock, wherein a lower band clock frequency is equal to or an integer divisor of a higher band clock frequency.