Methods, apparatuses and systems directed to complementary sequence (CS) encoding and encoded CS transmissions are provided. Among the apparatuses is apparatus having a transmitter that may be configured to (i) transmit an encoded CS via a block based, e.g., orthogonal frequency division multiplexing (OFDM), waveform, and/or (ii) generate the encoded CS using a plurality of seed sequences and a plurality of information items, wherein: of the elements of the encoded CS encodes a first set of the plurality of information items; (b) phases of the encoded-CS elements encode a second set of the plurality of information items); and (c) the encoded-CS elements define a number of zeros that encode a third set of the plurality of information items. The encoded-CS elements may define respective numbers of zeros that collectively form the number of zeros that encode the third information-item set.