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

Cheng Yu Pai; Chao Yu Chen

doi:10.1109/ISIT44484.2020.9174415

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

Cheng Yu Pai, Chao Yu Chen

Department of Engineering Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

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 language	English
Title of host publication	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2931-2935
Number of pages	5
ISBN (Electronic)	9781728164328
DOIs	https://doi.org/10.1109/ISIT44484.2020.9174415
Publication status	Published - 2020 Jun
Event	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States Duration: 2020 Jul 21 → 2020 Jul 26

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2020-June
ISSN (Print)	2157-8095

Conference

Conference	2020 IEEE International Symposium on Information Theory, ISIT 2020
Country/Territory	United States
City	Los Angeles
Period	20-07-21 → 20-07-26

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT44484.2020.9174415

Cite this

Pai, C. Y., & Chen, C. Y. (2020). Constructions of Two-Dimensional Golay Complementary Array Pairs Based on Generalized Boolean Functions^∗. In 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings (pp. 2931-2935). [9174415] (IEEE International Symposium on Information Theory - Proceedings; Vol. 2020-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT44484.2020.9174415

@inproceedings{b1639d1b607545c1bc44822febd9304a,

title = "Constructions of Two-Dimensional Golay Complementary Array Pairs Based on Generalized Boolean Functions∗",

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.",

author = "Pai, {Cheng Yu} and Chen, {Chao Yu}",

note = "Funding Information: ∗This work was supported in part by the Ministry of Science and Technology, Taiwan, R.O.C., under Grant MOST 107–2221–E–006–065–MY2. Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE International Symposium on Information Theory, ISIT 2020 ; Conference date: 21-07-2020 Through 26-07-2020",

year = "2020",

month = jun,

doi = "10.1109/ISIT44484.2020.9174415",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2931--2935",

booktitle = "2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings",

address = "United States",

}

Pai, CY & Chen, CY 2020, Constructions of Two-Dimensional Golay Complementary Array Pairs Based on Generalized Boolean Functions^∗. in 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings., 9174415, IEEE International Symposium on Information Theory - Proceedings, vol. 2020-June, Institute of Electrical and Electronics Engineers Inc., pp. 2931-2935, 2020 IEEE International Symposium on Information Theory, ISIT 2020, Los Angeles, United States, 20-07-21. https://doi.org/10.1109/ISIT44484.2020.9174415

Constructions of Two-Dimensional Golay Complementary Array Pairs Based on Generalized Boolean Functions^∗. / Pai, Cheng Yu; Chen, Chao Yu.

2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2020. p. 2931-2935 9174415 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2020-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Pai, Cheng Yu

AU - Chen, Chao Yu

PY - 2020/6

Y1 - 2020/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85090415770&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85090415770&partnerID=8YFLogxK

U2 - 10.1109/ISIT44484.2020.9174415

DO - 10.1109/ISIT44484.2020.9174415

M3 - Conference contribution

AN - SCOPUS:85090415770

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2931

EP - 2935

BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2020 IEEE International Symposium on Information Theory, ISIT 2020

Y2 - 21 July 2020 through 26 July 2020

ER -

Pai CY, Chen CY. Constructions of Two-Dimensional Golay Complementary Array Pairs Based on Generalized Boolean Functions^∗. In 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2020. p. 2931-2935. 9174415. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT44484.2020.9174415