Described herein is a watermarking technology for protecting digital signals, such as a music clip. In another described implementation, a watermarking system employs a permutation technique to hide a watermark. The order in which data is imposed or encoded is rearranged may be based upon a permutation table. The same table may be used to reverse permute the data at the detector.