Systems and methods are provided for encoding and decoding multiple messages in audio data. The messages each comprise a sequence of message symbols each comprising a combination of substantially single-frequency components. At least some of the message symbols in one of the messages coexist with at least some of the symbols of another one of the messages along a time base of the audio data.