Skip to main content
Log in

Two constructions for 16-QAM complementary sequence sets with non-power-of-two length

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

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 ≤ vm − 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chang, C.Y., Li, Y., Hirata, J.: New 64-QAM Golay complementary sequences. IEEE Trans. Inf. Theory 56(5), 2479–2485 (2010)

    Article  MathSciNet  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  MathSciNet  Google Scholar 

  4. 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)

  5. 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)

    Article  MathSciNet  Google Scholar 

  6. 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)

    Article  MathSciNet  Google Scholar 

  7. Golay, M.J.E.: Complementary series. IRE Trans.Inf. Theory IT-7, 82–87 (1961)

    Article  MathSciNet  Google Scholar 

  8. Goldsmith, A.: Wireless communications. Cambridge Univ Press, Cambridge (2005)

    Book  Google Scholar 

  9. Lee, H., Golomb, S.H.: A new construction of 64-QAM Golay complementary sequences. IEEE Trans. Inf. Theory 52(4), 1663–1670 (2006)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Li, Y.: A construction of general QAM Golay complementary sequences. IEEE Trans. Inf. Theory 56(11), 5765–5771 (2010)

    Article  MathSciNet  Google Scholar 

  12. Liu, Z., Li, Y., Guan, Y.L.: New construction of general QAM Golay complementary sequences. IEEE Trans. Inf. Theory 59(11), 7684–7692 (2013)

    Article  MathSciNet  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. Liu, Z., Guan, Y.L.: 116-QAM almost-complementary sequences with low PMEPR. IEEE Trans. Commun. 64(2), 668–679 (2016)

    Article  Google Scholar 

  16. Nee, R., Prasad, R.: OFDM for wireless multimedia communications. Artech House, Norwood (2000)

    Google Scholar 

  17. Pezeshki, A., Calderbank, A.R., Moran, W., Howard, S.D.: Doppler resilient Golay complementary waveforms. IEEE Trans. Inf. Theory 54(9), 4254–4266 (2008)

    Article  MathSciNet  Google Scholar 

  18. Popovic, B.M.: Synthesis of power efficient multitone signals with flat amplitude spectrum. IEEE Trans. On Commun. 39(7), 1031–1033 (1991)

    Article  Google Scholar 

  19. Spasojevic, P., Georghiades, C.N.: Complementary sequences for ISI channel estimation. IEEE Trans. Inf. Theory 47(3), 1145–1152 (2001)

    Article  MathSciNet  Google Scholar 

  20. 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)

    Article  MathSciNet  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. Tseng, C.-C., Liu, C.L.: Complementary sets of sequences. IEEE Trans. Inf. Theory IT-18(5), 644–652 (1972)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Yajing Zhou.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-019-00406-1

Keywords

Mathematics Subject Classification (2010)

Navigation