There is described a number of encoders for encoding a data signal within an audio signal. In some of the encoders, the audio signal is separated into a tonal part and a residual part, and the data signal is shaped based on the residual part. In other encoders, the data signal is separated into a tonal part and a residual part, and the data signal is combined with the audio signal independence upon the residual part. In other encoders, the rate at which the data is encoded within the audio signal is varied in dependence upon the audio signal. There are also described various decoders associated with the described encoders.