Constructions of Two-Dimensional Golay Complementary Array Pairs Based on Generalized Boolean Functions

Cheng Yu Pai, Chao Yu Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The two-dimensional (2-D) Golay complementary array pair (GCAP) is an extension of the one-dimensional (1-D) Golay complementary pair (GCP). The sums of 2-D autocorrelations of constituent arrays of a GCAP are zero except for the 2-D zero shift. In this paper, the 2-D generalized Boolean function is introduced and a novel construction of 2-D GCAPs is proposed based on generalized Boolean functions. Moreover, we provide a construction of 2-D Golay complementary array mate from Boolean functions as well. One potential of 2-D GCAPs is 2-D synchronization.

Original languageEnglish
Title of host publication2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2931-2935
Number of pages5
ISBN (Electronic)9781728164328
DOIs
Publication statusPublished - 2020 Jun
Event2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States
Duration: 2020 Jul 212020 Jul 26

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2020-June
ISSN (Print)2157-8095

Conference

Conference2020 IEEE International Symposium on Information Theory, ISIT 2020
CountryUnited States
CityLos Angeles
Period20-07-2120-07-26

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Constructions of Two-Dimensional Golay Complementary Array Pairs Based on Generalized Boolean Functions<sup>∗</sup>'. Together they form a unique fingerprint.

Cite this