An apparatus for detecting and recovering data embedded in information material, the data having been embedded in the material in a transform domain representation by arranging for the data to modulate a predetermined data sequence to form modulated data and combining the modulated data with the material. The apparatus includes a transform processor operable to transform the material into the transform domain representation, and a correlation processor operable to correlate transform domain data symbols bearing the modulated data with a reproduced version of the predetermined data sequence to form a correlation output signal and to recover the embedded data from the correlation output signal. The correlation processor is operable to repeat the correlation for transform domain data symbols and data symbols of the predetermined data sequence for each of a plurality of start positions in the transform domain.