×

Arrays over roots of unity with perfect autocorrelation and good ZCZ cross-correlation. (English) Zbl 1303.94061

Summary: 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.

MSC:

94A55 Shift register sequences and sequences over finite alphabets in information and communication theory
94A60 Cryptography
PDFBibTeX XMLCite
Full Text: DOI