A method and system for reliably detecting encoded messages included in audio media data in varying acoustic environments, where only a portion of the predetermined message may have been received or detected.