A system, method and computer readable medium that processing a watermarked signal using the phase Sk(f) of an original signal. The watermarked signal includes odd and even overlapped blocks where the watermark is contained in the even blocks. The method comprises test-decoding the watermarked signal and, if the watermarked signal contains errors, recoding the watermarked signal with a higher redundancy code. The steps of test-decoding and recording may be performed until all errors are corrected.