Abstract
In this work, we propose a novel algorithm for high quality data embedding in audio. The idea of the algorithm is to change the relative length of the middle segment between two successive maximum and minimum to embed data. Spline interpolation is used to change the lengths. To ensure smooth monotonic behavior between peaks, a hybrid of orthogonal and nonorthogonal wavelet decomposition is used prior to data embedding. The theoretical possible data embedding rates is between 40-50 bps. However, for practical purposes we use repetition codes and the embedding data rate is around 8 bps. The algorithm gives high quality output and is robust to important signal processing operations, e.g. mp3 compression, low pass filtering, and time scale modification.