A method and/or apparatus for embedding and detecting a watermark among a plurality of frames of data is disclosed, where the watermark is correlated with a plurality of noise blocks, and the noise blocks are summed over a plurality of respective video frames. Each noise block is preferably subjected to a fade function with another noise block over the plurality of respective video frames to make the embedded watermark resistant to changes in data frame rate or other temporal distortions in the frames of data. Detection and recovery of such an embedded watermark and its fade function is also provided.