• Corpus ID: 210911644

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

  title={Families of Multidimensional Arrays with Good Autocorrelation and Asymptotically Optimal Cross-correlation},
  author={Samuel T. Blake},
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. 

Figures from this paper

Embedded Blockchains: A Synthesis of Blockchains, Spread Spectrum Watermarking, Perceptual Hashing & Digital Signatures

A scheme for detecting manipulated audio and video by using the blockchain for its data structure of a cryptographically linked list, cryptographic hashing for absolute comparisons, perceptual hashing for flexible comparisons, and digital signatures for proof of ownership to embed the blockchain into the background noise of the media.



A multi-dimensional block-circulant perfect array construction

Both constructions use a perfect autocorrelation sequence with the array orthogonality property (AOP) and the families of $N-dimensional arrays possess pairwise zero correlation zone (ZCZ) cross-correlation.

Arrays over roots of unity with perfect autocorrelation and good ZCZ cross-correlation

A new construction for two-dimensional, perfect autocorrelation arrays over roots of unity is presented, constructed from a block of perfect column sequences whose pairwise cross-correlation values are almost all zero.

Sequences and arrays with perfect periodic correlation

Properties and methods for synthesizing sequences with perfect periodic autocorrelation functions and good energy efficiency are discussed. The construction is extended to two-dimensional perfect

Families of sequences and arrays with good periodic correlation properties

Families of binary sequences with good periodic correlation properties and large linear span are described which are derived from certain multiple-valued linear feedback shift registers with

Perfect binary arrays

Lower bounds on the maximum cross correlation of signals (Corresp.)

  • L. Welch
  • Computer Science
    IEEE Trans. Inf. Theory
  • 1974
This correspondence establishes lower bounds on how small the cross correlation and autocorrelation can simultaneously be.

Families of 3D Arrays for Video Watermarking

New constructions of families of binary and ternary arrays with low off-peak (periodic) autocorrelation and low cross-correlation for application to video watermarking are presented.

Secure CDMA and Frequency Hop Sequences

A new method is presented for constructing CDMA sequence sets with the linear complexity of the Legendre sequences, from new frequency hop patterns, the first families whose normalized linear complexities do not asymptote to 0, verified for lengths up to 6×108.

Structural properties of pseudorandom arrays and volumes and their related sequences

The structure of two-and three-dimensional pseudorandom arrays produced by the folding of binary and multiple-valued m-sequences is investigated, and it is demonstrated that Pseudorandom volumes can be constructed by folding any one of the three related two-dimensional arrays.