Abstract
Complementary sequences with quadrature amplitude modulation (QAM) symbols have important applications in OFDM communication systems. The objective of this paper is to present two constructions of 16-QAM complementary sequence sets of size 4. The first construction generates four complementary sequences of length L = 2m− 1 + 2v, where m and v are two positive integers with 1 ≤ v ≤ m − 1. The second one leads to four complementary sequences of length L = 2m− 1 + 1. It turns out that the peak-to-mean envelope power ratios (PMEPRs) of constructed complementary sequence sets are upper bounded by 4.
Similar content being viewed by others
References
Chang, C.Y., Li, Y., Hirata, J.: New 64-QAM Golay complementary sequences. IEEE Trans. Inf. Theory 56(5), 2479–2485 (2010)
Chen, H.H., Yeh, J.F., Suehiro, N.: A multicarrier CDMA architecture based on orthogonal complementary codes for new generations of wideband wireless communications. IEEE Commun. Mag. 39(10), 126–135 (2001)
Chen, C.-Y.: Complementary sets of non-power-of-two length for peak-to-average power ratio reduction in OFDM. IEEE Trans. Inf. Theory 62(12), 7538–7545 (2016)
Chen, C.-Y.: A new construction of Golay complementary sets of non-power-of-two length based on Boolean functions. In: Proceedings of IEEE Wireless Commun. and Netw. Conf., San Francisco, CA, 1–6 (2017)
Chong, C.V., Venkataramani, R., Tarokh, V.: A new construction of 16-QAM Golay complementary sequences. IEEE Trans. Inf. Theory 49(11), 2953–2959 (2003)
Davis, J.A., Jedwab, J.: Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes. IEEE Trans. Inf. Theory 45(7), 2397–2417 (1999)
Golay, M.J.E.: Complementary series. IRE Trans.Inf. Theory IT-7, 82–87 (1961)
Goldsmith, A.: Wireless communications. Cambridge Univ Press, Cambridge (2005)
Lee, H., Golomb, S.H.: A new construction of 64-QAM Golay complementary sequences. IEEE Trans. Inf. Theory 52(4), 1663–1670 (2006)
Li, Y.: Comments on “A new construction of 16-QAM Golay complementary sequences” and extension for 64-QAM Golay sequences. IEEE Trans. Inf. Theory 54 (7), 3246–3251 (2008)
Li, Y.: A construction of general QAM Golay complementary sequences. IEEE Trans. Inf. Theory 56(11), 5765–5771 (2010)
Liu, Z., Li, Y., Guan, Y.L.: New construction of general QAM Golay complementary sequences. IEEE Trans. Inf. Theory 59(11), 7684–7692 (2013)
Liu, Z., Guan, Y.L., Parampalli, U.: New complete complementary codes for peak-to-mean power control in multi-carrier CDMA. IEEE Trans. Commun. 62(3), 1105–1113 (2014)
Liu, Z., Guan, Y.L., Chen, H.H.: Fractional-delay-resilient receiver for interference-free MC-CDMA communications based on complete complementary codes. IEEE Trans. Wireless Commun. 14(3), 1226–1236 (2014)
Liu, Z., Guan, Y.L.: 116-QAM almost-complementary sequences with low PMEPR. IEEE Trans. Commun. 64(2), 668–679 (2016)
Nee, R., Prasad, R.: OFDM for wireless multimedia communications. Artech House, Norwood (2000)
Pezeshki, A., Calderbank, A.R., Moran, W., Howard, S.D.: Doppler resilient Golay complementary waveforms. IEEE Trans. Inf. Theory 54(9), 4254–4266 (2008)
Popovic, B.M.: Synthesis of power efficient multitone signals with flat amplitude spectrum. IEEE Trans. On Commun. 39(7), 1031–1033 (1991)
Spasojevic, P., Georghiades, C.N.: Complementary sequences for ISI channel estimation. IEEE Trans. Inf. Theory 47(3), 1145–1152 (2001)
Rößing, C., Tarokh V.: A construction of OFDM 16-QAM sequences having low peak powers. IEEE Trans. Inf. Theory 47(5), 2091–2094 (2001)
Wang, S., Abdi, A.: MIMO ISI channel estimation using uncorrelated Golay complementary sets of polyphase sequences. IEEE Trans. Veh. Technol. 56(5), 3024–3040 (2007)
Tseng, C.-C., Liu, C.L.: Complementary sets of sequences. IEEE Trans. Inf. Theory IT-18(5), 644–652 (1972)
Acknowledgments
The authors are very grateful to the reviewers and the Editor for their valuable comments and suggestions that improved the presentation and quality of this paper. This work was supported in part by the National Science Foundation of China under Grants 61661146003 and 61771016, and in part by Sichuan Science and Technology Program under Grant 2018JY0046.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article is part of the Topical Collection on Special Issue on Sequences and Their Applications
Guest Editors: Tor Helleseth, Wai Ho Mow and Zhengchun Zhou
Rights and permissions
About this article
Cite this article
Zhou, Y., Zhou, Z., Yang, Y. et al. Two constructions for 16-QAM complementary sequence sets with non-power-of-two length. Cryptogr. Commun. 12, 349–362 (2020). https://doi.org/10.1007/s12095-019-00406-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00406-1