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

工程科學系

研究成果: Conference contribution

6 引文斯高帕斯（Scopus）

摘要

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.

原文	English
主出版物標題	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
發行者	Institute of Electrical and Electronics Engineers Inc.
頁面	2931-2935
頁數	5
ISBN（電子）	9781728164328
DOIs	https://doi.org/10.1109/ISIT44484.2020.9174415
出版狀態	Published - 2020 6月
事件	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States 持續時間: 2020 7月 21 → 2020 7月 26

出版系列

名字	IEEE International Symposium on Information Theory - Proceedings
卷	2020-June
ISSN（列印）	2157-8095

Conference

Conference	2020 IEEE International Symposium on Information Theory, ISIT 2020
國家/地區	United States
城市	Los Angeles
期間	20-07-21 → 20-07-26

All Science Journal Classification (ASJC) codes

理論電腦科學
資訊系統
建模與模擬
應用數學

存取文件

10.1109/ISIT44484.2020.9174415

其它文件與鏈接

引用此

Pai, C. Y., & Chen, C. Y. (2020). Constructions of Two-Dimensional Golay Complementary Array Pairs Based on Generalized Boolean Functions^∗. 於 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings (頁 2931-2935). [9174415] (IEEE International Symposium on Information Theory - Proceedings; 卷 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^∗. 於 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings., 9174415, IEEE International Symposium on Information Theory - Proceedings, 卷 2020-June, Institute of Electrical and Electronics Engineers Inc., 頁 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; 卷 2020-June).

研究成果: 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^∗. 於 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