ARRAYS OVER ROOTS OF UNITY WITH PERFECT AUTOCORRELATION AND GOOD ZCZ CROSS-CORRELATION
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 with the length of the underlying perfect sequences. For a given size we can construct an exponential number of inequivalent perfect arrays. For each perfect array we construct a family of arrays whose pairwise cross-correlation values are almost all zero (large zero correlation zones (ZCZ)). We present experimental evidence that this construction for perfect arrays can be generalized to higher dimensions.
autocorrelation cross-correlation perfect arrays array orthogonality property zero correlation zone block circulant