Two-Dimensional Golay Complementary Array Sets from Generalized Boolean Functions

TL;DR

This paper introduces a novel method for constructing two-dimensional Golay complementary array sets using generalized Boolean functions, providing explicit formulas and analyzing their PAPR properties, advancing array design in engineering.

Contribution

It presents new direct constructions of 2-D Golay array sets from generalized Boolean functions, expanding the toolkit for array design without relying on existing sequences.

Findings

Explicit formulas for 2-D GCAPs and GCASs are provided.

Constructed arrays exhibit desirable PAPR properties.

The methods are direct and do not depend on prior sequence sets.

Abstract

The one-dimensional (1-D) Golay complementary set (GCS) has many well-known properties and has been widely employed in engineering. The concept of 1-D GCS can be extended to the two-dimensional (2-D) Golay complementary array set (GCAS) where the 2-D aperiodic autocorrelation of constituent arrays sum to zero except for the 2-D zero shift. The 2-D GCAS includes the 2-D Golay complementary array pair (GCAP) as a special case when the set size is 2. In this paper, 2-D generalized Boolean functions are introduced and novel constructions of 2-D GCAPs, 2-D GCASs, and 2-D Golay complementary array mates based on generalized Boolean functions are proposed. Explicit expressions of 2-D Boolean functions for 2-D GCAPs and 2-D GCASs are given. Therefore, they are all direct constructions without the aid of other existing 1-D or 2-D sequences. Moreover, for the column sequences and row sequences of the constructed 2-D GCAPs, their peak-to-average power ratio (PAPR) properties are also investigated.