Families of Multidimensional Arrays with Good Autocorrelation and Asymptotically Optimal Cross-correlation

Abstract

We introduce a construction for families of 2n-dimensional arrays with asymptotically optimal pairwise cross-correlation. These arrays are constructed using a circulant array of n-dimensional Legendre arrays. We also introduce an application of these higher-dimensional arrays to high-capacity digital watermarking of images and video.