1. A method of watermarking an audio signal, the method comprising: performing frequency transformations of blocks of audio to produce frequency domain representations of the blocks; forming a two dimensional representation of the audio from the frequency domain representations; providing an auxiliary data signal to be embedded in the audio signal; and modifying the two dimensional representation of the audio according to the auxiliary data signal to embed the auxiliary data signal in the audio signal.