Two-Dimensional Perfect Quaternary Arrays
Document Type
Article
Publication Date
5-1-2001
Abstract
We study two-dimensional (2-D) arrays of fourth roots of unity which have all out-of-phase periodic autocorrelations equal to zero. Generalizing the concept of a perfect binary array, we call these arrays perfect quaternary arrays. We establish connections with combinatorial design theory and exhibit large families of such arrays. Increasing the alphabet from size two to size four greatly increases the flexibility one has in choosing the dimensions for 2-D arrays with perfect periodic autocorrelation. For example, we show that the number of entries in a 2-D perfect quaternary array may be divisible by any Mersenne prime and indeed by many other primes, whereas 2-D perfect binary arrays are only known to exist with size equal to a power of two times a power of three.
Repository Citation
Arasu, K. T.,
& De Launey, W.
(2001). Two-Dimensional Perfect Quaternary Arrays. IEEE Transactions on Information Theory, 47 (4), 1482-1493.
https://corescholar.libraries.wright.edu/math/565
DOI
10.1109/18.923729
