1. A method of encoding an auxiliary signal in a media signal comprising: performing a wavelet decomposition of the media signal into two or more levels of resolution, including an approximate level and one or more higher resolution levels; modifying the approximate level to encode an auxiliary signal such that the modification is substantially imperceptible in an output form of the media signal.