Techniques are disclosed involving preamble sequences. For instance, an apparatus includes a module to provide a preamble sequence having multiple values, where each of the values corresponds to an orthogonal frequency division multiplexing (OFDM) subcarrier. These multiple values may include multiple blocks of values based on a differentially encoded and scrambled row of a Hadamard matrix. The apparatus may further include a modulation module to produce an OFDM modulated signal from the preamble sequence. Further, techniques for the detection of such preambles are disclosed.