New Construction of Quadriphase Golay Complementary Pairs

LI Guojun; ZENG Fanxin; YE Changrong

doi:10.23919/cje.2021.00.215

Volume 32 Issue 5

Sep. 2023

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2023 > 32(5): 1059-1065

LI Guojun, ZENG Fanxin, YE Changrong, “New Construction of Quadriphase Golay Complementary Pairs,” Chinese Journal of Electronics, vol. 32, no. 5, pp. 1059-1065, 2023, doi: 10.23919/cje.2021.00.215

Citation:

LI Guojun, ZENG Fanxin, YE Changrong, “New Construction of Quadriphase Golay Complementary Pairs,” Chinese Journal of Electronics, vol. 32, no. 5, pp. 1059-1065, 2023, doi: 10.23919/cje.2021.00.215

Citation:

PDF( 2585 KB)

New Construction of Quadriphase Golay Complementary Pairs

doi: 10.23919/cje.2021.00.215

1.
Lab of Beyond LOS Reliable Information Transmission, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Funds: This work was supported by the National Key R&D Program of China (2019YFC1511300) and the Chongqing Basic Research and Frontier Exploration Project (cstc2021ycjh-bgzxm0072)

More Information

Author Bio:
Guojun LI was born in Sichuan Province, China, in 1972. He received the M.S. and Ph.D. degrees from Chongqing University of Posts and Telecommunications and Chongqing University in 2009 and 2012, respectively. He is now director of the Lab of BLOS reliable information transmission from Chongqing University of Posts and telecommunications. His research efforts have been associated with beyond line of sight wireless communications and networks. (Email: ligj@cqupt.edu.cn)

Fanxin ZENG (corresponding author) was born in Sichuan Province, China, in 1964. He received the B.S. degree in mathematics from the Chongqing Normal University, Chongqing, China, in 1985, the M.E. degree in electrical engineering from the Air Force University of Engineering, Xi’an, China, in 1992, and the Ph.D. degree in circuits and systems from the Chongqing University, Chongqing, China in 2013. His current research interests include sequence design for communications applications, error-correcting codes, etc. (Email: fzengx@163.com)

Changrong YE was born in Chongqing, China, in 1989. He received the B.E. degree and the Ph.D. degree in communication engineering from the College of Communication Engineering at the Chongqing University, Chongqing, China, in 2011 and 2018, respectively. Currently, he is a Lecturer with the School of Electro-Optical Engineering, Chongqing University of Posts and Telecommunications. His research activity lies in the field of signal processing, with main interest in short-wave (HF) communication. (Email: yecr@cqupt.edu.cn)
Received Date: 2021-06-18
Accepted Date: 2022-06-21

Available Online: 2022-08-06

Publish Date: 2023-09-05

Abstract

Abstract

Based on an arbitrarily-chosen binary Golay complementary pair (BGCP) ( c , d ) of even length N, first of all, construct quadriphase sequences a and b of length N by weighting addition and difference of the aforementioned pair with different weights, respectively. Secondly, new quadriphase sequence u is given by interleaving three sequences d , a , and − c , and similarly, the sequence v is acquired from three sequences d , b , and c . Thus, the resultant pair ( u , v ) is the quadriphase Golay complementary pair (QGCP) of length 3N. The QGCPs play a fairly important role in communications, radar, and so on.
- Golay complementary pair (GCP),
- Binary GCP,
- Quadriphase GCP,
- Interleaving function

FullText(HTML)

References(27)

References

[1]	P. Z. Fan and M. Darnell, Sequence Design for Communications Applications. John Wiley & Sons Inc., New York, NY, USA, 1996.
[2]	M. Golay, “Complementary series,” IRE Transactions on Information Theory, vol.7, no.2, pp.82–87, 1961. doi: 10.1109/TIT.1961.1057620
[3]	G. Welti, “Quaternary codes for pulsed radar,” IRE Transactions on Information Theory, vol.6, no.3, pp.400–408, 1960. doi: 10.1109/TIT.1960.1057572
[4]	G. Weathers and E. M. Holliday, “Group-complementary array coding for radar clutter rejection,” IEEE Transactions on Aerospace and Electronic Systems, vol.AES-19, no.3, pp.369–379, 1983. doi: 10.1109/TAES.1983.309317
[5]	D. B. Koch, “Compensation techniques for radar waveforms utilizing complementary phase coding,” in Proceedings of IEEE Proceedings on Southeastcon, New Orleans, LA, USA, pp.885–888, 1990.
[6]	J. A. LeMieux and F. M. Ingels, “Analysis of FSK/PSK modulated radar signals using Costas arrays and complementary Welti codes,” in Proceedings of IEEE International Conference on Radar, Arlington, VA, USA, pp.589–594, 1990.
[7]	Y. Horii and T. Kojima, “On digital watermarks based on complete complementary codes,” in Proceedings of the 4th International Workshop on Signal Design and its Applications in Communications, Fukuoka, Japan, pp.126–129, 2009.
[8]	C. Cannon, J. Hannah, and S. McLaughlin, “Segmented motion compensation for complementary coded ultrasonic imaging,” IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, vol.57, no.5, pp.1039–1050, 2010. doi: 10.1109/TUFFC.2010.1516
[9]	S. Y. Sun, H. H Chen, and W. X. Meng, “A survey on complementary-coded MIMO CDMA wireless communications,” IEEE Communications Surveys & Tutorials, vol.17, no.1, pp.52–69, 2015. doi: 10.1109/COMST.2014.2332999
[10]	J. A. Davis and J. Jedwab, “Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes,” IEEE Transactions on Information Theory, vol.45, no.7, pp.2397–2417, 1999. doi: 10.1109/18.796380
[11]	R. G. Gibson and J. Jedwab, “Quaternary Golay sequence pairs I: even length,” Designs, Codes and Cryptography, vol.59, no.1-3, pp.131–146, 2011. doi: 10.1007/s10623-010-9471-z
[12]	R. Frank, “Polyphase complementary codes,” IEEE Transactions on Information Theory, vol.26, no.6, pp.647–647, 1980. doi: 10.1109/TIT.1980.1056272
[13]	C. Y. Chen, “Complementary sets of non-power-of-two length for peak-to-average power ratio reduction in OFDM,” IEEE Transactions on Information Theory, vol.62, no.12, pp.7538–7545, 2016. doi: 10.1109/TIT.2016.2613994
[14]	G. X. Wang, A. R. Adhikary, Z. Zhou, et al., “Generalized constructions of complementary sets of sequences of lengths non-power-of-two,” IEEE Signal Processing Letters, vol.27, pp.136–140, 2020. doi: 10.1109/LSP.2019.2960155
[15]	R. Sivaswamy, “Multiphase complementary codes,” IEEE Transactions on Information Theory, vol.24, no.5, pp.546–552, 1978. doi: 10.1109/TIT.1978.1055936
[16]	R. Craigen, “Complex Golay sequences,” Journal of Combinatorial Mathematics and Combinatorial Computing, vol.15, pp.161–169, 1994.
[17]	R. Craigen, W. Holzmann, and H. Kharaghani, “Complex Golay sequences: Structure and applications,” Discrete Mathematics, vol.252, no.1-3, pp.73–89, 2002. doi: 10.1016/S0012-365X(01)00162-5
[18]	Y. Li and W. B. Chu, “More Golay sequences,” IEEE Transactions on Information Theory, vol.51, no.3, pp.1141–1145, 2005. doi: 10.1109/TIT.2004.842775
[19]	F. Fiedler and J. Jedwab, “How do more Golay sequences arise?,” IEEE Transactions on Information Theory, vol.52, no.9, pp.4261–4266, 2006. doi: 10.1109/TIT.2006.880024
[20]	F. Fiedler, J. Jedwab, and M. G. Parker, “A framework for the construction of Golay sequences,” IEEE Transactions on Information Theory, vol.54, no.7, pp.3114–3129, 2008. doi: 10.1109/TIT.2008.924667
[21]	F. Fiedler, J. Jedwab, and M. G. Parker, “A multi-dimensional approach to the construction and enumeration of Golay complementary sequences,” Journal of Combinatorial Theory, Series A, vol.115, no.5, pp.753–776, 2008. doi: 10.1016/j.jcta.2007.10.001
[22]	R. G. Gibson and J. Jedwab, “Quaternary Golay sequence pairs II: Odd length,” Designs, Codes and Cryptography, vol.59, no.1-3, pp.147–157, 2011. doi: 10.1007/s10623-010-9472-y
[23]	X. D. Li, W. H. Mow, and X. H. Niu, “New construction of Z-complementary pairs,” Electronics Letters, vol.52, no.8, pp.609–611, 2016. doi: 10.1049/el.2016.0057
[24]	F. X. Zeng, Y. Zeng, G. J. Li, et al., “Correlation properties and construction of quadriphase Z-complementary pairs,” IEEE Communications Letters, vol.24, no.5, pp.936–940, 2020. doi: 10.1109/LCOMM.2020.2973259
[25]	Z. L. Liu, U. Parampalli, and Y. L. Guan, “Optimal odd-length binary Z-complementary pairs,” IEEE Transactions on Information Theory, vol.60, no.9, pp.5768–5781, 2014. doi: 10.1109/TIT.2014.2335731
[26]	F. X. Zeng, X. P. He, Z. Y. Zhang, et al., “Constructions of Z-optimal type-II quadriphase Z-complementary pairs,” IEEE Wireless Communications Letters, vol.11, no.3, pp.568–572, 2022. doi: 10.1109/LWC.2021.3136258
[27]	Y. J. Lin, Z. M. Huang, and C. Y. Chen, “Golay complementary sets and multiple-shift complementary sets with non-power-of-two length and bounded PAPRs,” IEEE Communications Letters, vol.25, no.9, pp.2805–2809, 2021. doi: 10.1109/LCOMM.2021.3094580