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

@article{Blake2013ArraysOR,
title={Arrays over roots of unity with perfect autocorrelation and good ZCZ cross-correlation},
author={Samuel T. Blake and Thomas E. Hall and Andrew Z. Tirkel},
year={2013},
volume={7},
pages={231-242}
}
• Published 1 July 2013
• Mathematics, Computer Science
We present a new construction for two-dimensional, perfect autocorrelation arrays over roots of unity. These perfect arrays are constructed from a block of perfect column sequences. Other blocks are constructed from the first block, to generate a block-circulant structure. The columns are then multiplied by a perfect sequence over roots of unity, which, when folded into an array commensurate with our block width has the array orthogonality property. The size of the arrays is commensurate…
10 Citations

## Tables from this paper

### A new family of arrays with low autocorrelation

• Mathematics
Cryptography and Communications
• 2017
For an integer n≥1, an array is called n-perfect if it has size nu×v and if its autocorrelation array has only n nonzero entries, namely nuvλi in position (iu,0) for i=0,1,…,n−1, where λ is a primitive n-th root of unity.

### Construction of Perfect Auto-correlation Arrays and Zero Cross-correlation Arrays from Discrete Projections

• Computer Science
IWCIA
• 2015
This paper presents a new method by which sets of discrete 1D projections can be used to construct large families of 2D discrete arrays. These compact arrays have targeted, specific periodic

### A multi-dimensional block-circulant perfect array construction

• Computer Science
• 2017

### Necessary conditions for the existence of group-invariant Butson Hadamard matrices and a new family of perfect arrays

It is shown that new classes of G-invariant matrices constructed using bilinear forms over abelian groups can be used to construct a new family of perfect polyphase arrays.

### 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.

## References

SHOWING 1-10 OF 40 REFERENCES

### Two-dimensional perfect quaternary arrays

• Mathematics
IEEE Trans. Inf. Theory
• 2001
Two-dimensional arrays of fourth roots of unity which have all out-of-phase periodic autocorrelations equal to zero are studied, generalizing the concept of a perfect binary array and are called perfect quaternary arrays.

### Pseudo-random sequences and arrays

• Computer Science
Proceedings of the IEEE
• 1976
A simple description of pseudo-random sequences, or maximal-length shift-register sequences, and two-dimensional arrays of area n = 2lm- 1 with the same property.

### 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

### On non-existence of perfect and nearly perfect sequences

• Mathematics
Int. J. Inf. Coding Theory
• 2009
We study the complex p-ary perfect and nearly perfect sequences where p is an odd prime and show that the existence of such sequences is equivalent to the existence of certain kinds of difference

### Infinite families of perfect binary arrays

The author constructs four infinite families of perfect binary arrays. Jedwab and Mitchell have constructed some small perfect binary arrays using quasiperfect binary arrays and doubly quasiperfect

### Perfect N-Phase Sequences and Arrays

• Mathematics
IEEE J. Sel. Areas Commun.
• 1992
It is shown that perfect sequences and arrays have periodic autocorrelation functions whose out-of-phase values are zero and time-discrete N-phase sequences have complex elements of magnitude one.

### Polyphase codes with good nonperiodic correlation properties

• R. Frank
• Computer Science
IEEE Trans. Inf. Theory
• 1963
N -phase Codes are described which have an autocorrelation function with one main peak and very small side peaks and doppler shift effects appear to be similar to those of linear FM radar pulse compression.

### Phase shift pulse codes with good periodic correlation properties

A method of generating phase shift pulse codes of arbitrarily long length with zero periodic correlation except for the peak for zero shift is presented. The codes are of length p^2 where p is any