New families of arrays in two dimensions for watermarking applications

A new construction of arrays for watermarking is presented. The arrays are composed from cyclic shifts of a binary column with good autocorrelation. The sequence of shifts is obtained from a discrete logarithm of an irreducible quadratic over a finite field. This yields a large family of binary arrays with low off-peak autocorrelation and low cross-correlation in many new and desirable sizes.