Skip to main content
Erschienen in: Cryptography and Communications 4/2022

04.01.2022

New z-complementary/complementary sequence sets with non-power-of-two length and low PAPR

verfasst von: Bingsheng Shen, Yang Yang, Pingzhi Fan, Zhengchun Zhou

Erschienen in: Cryptography and Communications | Ausgabe 4/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Sequences with low peak-to-average power ratio (PAPR) and desirable lengths are useful and important for orthogonal frequency division multiplexing (OFDM) systems. In this paper, based on the generalized Boolean functions (GBFs), a class of q-ary Z-complementary sequence sets (ZCSSs) and a class of complementary sequence sets (CSSs) are constructed. The obtained new ZCSSs and CSSs have low PAPR and non-power-of-two lengths.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Golay, M.J.E.: Static multislit spectrometry and its application to the panoramic display of infrared spectra. J. Opt. Soc. Amer. 41(7), 468–472 (1951)CrossRef Golay, M.J.E.: Static multislit spectrometry and its application to the panoramic display of infrared spectra. J. Opt. Soc. Amer. 41(7), 468–472 (1951)CrossRef
2.
Zurück zum Zitat Spasojevic, P., Georghiades, C.N.: Complementary sequences for ISI channel estimation. IEEE Trans. Inf. Theory 47(3), 1145–1152 (2001)MathSciNetCrossRef Spasojevic, P., Georghiades, C.N.: Complementary sequences for ISI channel estimation. IEEE Trans. Inf. Theory 47(3), 1145–1152 (2001)MathSciNetCrossRef
3.
Zurück zum Zitat Li, S., Wu, H., Jin, L., Wei, S.: Construction of compressed sensing matrix based on complementary sequence. In: IEEE 17th International Conference on Communication Technology (ICCT), Chengdu, pp 23–27 (2017) Li, S., Wu, H., Jin, L., Wei, S.: Construction of compressed sensing matrix based on complementary sequence. In: IEEE 17th International Conference on Communication Technology (ICCT), Chengdu, pp 23–27 (2017)
4.
Zurück zum Zitat Pezeshki, A., Calderbank, A.R., Moran, W., Howard, S.D.: Doppler resilient Golay complementary waveforms. IEEE Trans. Inf. Theory 54(9), 4254–4266 (2008)MathSciNetCrossRef Pezeshki, A., Calderbank, A.R., Moran, W., Howard, S.D.: Doppler resilient Golay complementary waveforms. IEEE Trans. Inf. Theory 54(9), 4254–4266 (2008)MathSciNetCrossRef
5.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
6.
Zurück zum Zitat Budišin, S.: New complementary pairs of sequences. Electron. Lett. 26(13), 881–883 (1990)CrossRef Budišin, S.: New complementary pairs of sequences. Electron. Lett. 26(13), 881–883 (1990)CrossRef
7.
Zurück zum Zitat Budišin, S., Spasojevic, P.: Paraunitary generation/correlation of QAM complementary sequence pairs. Cryptography Commun. 6(1), 59–102 (2014)MathSciNetCrossRef Budišin, S., Spasojevic, P.: Paraunitary generation/correlation of QAM complementary sequence pairs. Cryptography Commun. 6(1), 59–102 (2014)MathSciNetCrossRef
8.
Zurück zum Zitat Ma, D.X., Wang, Z.L., Gong, G., Li, H.: A new method to construct Golay complementary set by paraunitary matrices and Hadamard matrices. In: 9th International Conference on Sequences and Their Applications (SETA-2016), pp 1–12 (2016) Ma, D.X., Wang, Z.L., Gong, G., Li, H.: A new method to construct Golay complementary set by paraunitary matrices and Hadamard matrices. In: 9th International Conference on Sequences and Their Applications (SETA-2016), pp 1–12 (2016)
9.
Zurück zum Zitat Borwein, P.B., Ferguson, R.A.: A complete description of Golay pairs for lengths up to 100. Math. Comput. 73, 967–985 (2003)MathSciNetCrossRef Borwein, P.B., Ferguson, R.A.: A complete description of Golay pairs for lengths up to 100. Math. Comput. 73, 967–985 (2003)MathSciNetCrossRef
10.
11.
Zurück zum Zitat Paterson, K.G.: Generalized Reed-Muller codes and power control in OFDM modulation. IEEE Trans. Inf. Theory 46(1), 104–120 (2000)MathSciNetCrossRef Paterson, K.G.: Generalized Reed-Muller codes and power control in OFDM modulation. IEEE Trans. Inf. Theory 46(1), 104–120 (2000)MathSciNetCrossRef
12.
Zurück zum Zitat Welti, G.: Quaternary codes for pulsed radar. IRE Trans. Inf. Theory 6(3), 400–408 (1960)CrossRef Welti, G.: Quaternary codes for pulsed radar. IRE Trans. Inf. Theory 6(3), 400–408 (1960)CrossRef
13.
Zurück zum Zitat Wang, S.Q., Abdi, A.: Aperiodic complementary sets of sequences-based MIMO frequency selective channel estimation. IEEE Commun. Lett. 9 (10), 891–893 (2005)CrossRef Wang, S.Q., Abdi, A.: Aperiodic complementary sets of sequences-based MIMO frequency selective channel estimation. IEEE Commun. Lett. 9 (10), 891–893 (2005)CrossRef
14.
Zurück zum Zitat Wang, S., Abdi, A.: MIMO ISI channel estimation using uncorrelated Golay complementary sets of polyphase sequences. IEEE Trans. Vehi. Techno. 56(5), 3024–3040 (2007)CrossRef Wang, S., Abdi, A.: MIMO ISI channel estimation using uncorrelated Golay complementary sets of polyphase sequences. IEEE Trans. Vehi. Techno. 56(5), 3024–3040 (2007)CrossRef
15.
Zurück zum Zitat Jeon, H., Lee, J., Han, Y., Kim, S.J., Kweon, I.S.: Multi-image deblurring using complementary sets of fluttering patterns. IEEE Trans. Image Proc. 26(5), 2311–2326 (2017)MathSciNetCrossRef Jeon, H., Lee, J., Han, Y., Kim, S.J., Kweon, I.S.: Multi-image deblurring using complementary sets of fluttering patterns. IEEE Trans. Image Proc. 26(5), 2311–2326 (2017)MathSciNetCrossRef
16.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
17.
Zurück zum Zitat Aparicio, J., Shimura, T.: Asynchronous detection and identification of multiple users by multi-carrier modulated complementary set of sequences. IEEE Access 6, 22054–22069 (2018)CrossRef Aparicio, J., Shimura, T.: Asynchronous detection and identification of multiple users by multi-carrier modulated complementary set of sequences. IEEE Access 6, 22054–22069 (2018)CrossRef
18.
Zurück zum Zitat Fan, P.Z., Yuan, W.N., Tu, Y.F.: Z-complementary binary sequences. IEEE Signal Proc. Lett. 14(8), 509–512 (2007)CrossRef Fan, P.Z., Yuan, W.N., Tu, Y.F.: Z-complementary binary sequences. IEEE Signal Proc. Lett. 14(8), 509–512 (2007)CrossRef
19.
Zurück zum Zitat Liu, Z.L., Parampalli, U., Guan, Y.L.: Optimal odd-length binary Z-complementary pairs. IEEE Trans. Inf. Theory 60(9), 5768–5781 (2014)MathSciNetCrossRef Liu, Z.L., Parampalli, U., Guan, Y.L.: Optimal odd-length binary Z-complementary pairs. IEEE Trans. Inf. Theory 60(9), 5768–5781 (2014)MathSciNetCrossRef
20.
Zurück zum Zitat Lee, W.: Mobile Communications Design Fundamentals. Wiley, Hoboken (2010) Lee, W.: Mobile Communications Design Fundamentals. Wiley, Hoboken (2010)
21.
Zurück zum Zitat Liu, Z.L., Guan, Y.L.: 16-QAM almost-complementary sequences with low PMEPR. IEEE Trans. Commun. 64(2), 668–679 (Jan. 2016) Liu, Z.L., Guan, Y.L.: 16-QAM almost-complementary sequences with low PMEPR. IEEE Trans. Commun. 64(2), 668–679 (Jan. 2016)
22.
Zurück zum Zitat Yu, N.Y., Gong, G.: Near-complementary sequences with low PMEPR for peak power control in multicarrier communications. IEEE Trans. Inf. Theory 57(1), 505–513 (2011)MathSciNetCrossRef Yu, N.Y., Gong, G.: Near-complementary sequences with low PMEPR for peak power control in multicarrier communications. IEEE Trans. Inf. Theory 57(1), 505–513 (2011)MathSciNetCrossRef
23.
Zurück zum Zitat Chen, C.Y., Wang, C.H., Chao, C.C.: Complementary sets and Reed-Muller codes for peak-to-average power ratio reduction in OFDM. In: Proc. 16th AAECC Lect. Notes Comput. Sci., vol. 3857, pp 317–327 (2006) Chen, C.Y., Wang, C.H., Chao, C.C.: Complementary sets and Reed-Muller codes for peak-to-average power ratio reduction in OFDM. In: Proc. 16th AAECC Lect. Notes Comput. Sci., vol. 3857, pp 317–327 (2006)
24.
Zurück zum Zitat Chen, C.Y., Wang, C.H., Chao, C.C.: Complete complementary codes and generalized Reed-Muller codes. IEEE Commun. Lett. 12(11), 849–851 (2008)CrossRef Chen, C.Y., Wang, C.H., Chao, C.C.: Complete complementary codes and generalized Reed-Muller codes. IEEE Commun. Lett. 12(11), 849–851 (2008)CrossRef
25.
Zurück zum Zitat Chen, W., Tellambura, C.: Identifying a class of multiple shift complementary sequences in the second order cosets of the first order Reed-Muller codes. In: IEEE Int. Conf. Commun., vol. 1, Seoul, South Korea, pp. 618–621 (2005) Chen, W., Tellambura, C.: Identifying a class of multiple shift complementary sequences in the second order cosets of the first order Reed-Muller codes. In: IEEE Int. Conf. Commun., vol. 1, Seoul, South Korea, pp. 618–621 (2005)
26.
Zurück zum Zitat Schmidt, K.-U.: Complementary sets, generalized Reed-Muller codes, and power control for OFDM. IEEE Trans. Inf Theory 53(2), 808–814 (2007)MathSciNetCrossRef Schmidt, K.-U.: Complementary sets, generalized Reed-Muller codes, and power control for OFDM. IEEE Trans. Inf Theory 53(2), 808–814 (2007)MathSciNetCrossRef
27.
Zurück zum Zitat Chen, C.Y.: A novel construction of complementary sets with flexible lengths based on Boolean functions. IEEE Commun. Lett. 22(2), 260–263 (2018)CrossRef Chen, C.Y.: A novel construction of complementary sets with flexible lengths based on Boolean functions. IEEE Commun. Lett. 22(2), 260–263 (2018)CrossRef
28.
Zurück zum Zitat Adhikary, A.R., Majhi, S.: New constructions of complementary sets of sequences of lengths non-power-of-two. IEEE Commun. Lett. 23(7), 1119–1122 (2019)CrossRef Adhikary, A.R., Majhi, S.: New constructions of complementary sets of sequences of lengths non-power-of-two. IEEE Commun. Lett. 23(7), 1119–1122 (2019)CrossRef
29.
Zurück zum Zitat Wang, G.X., Adhikary, A.R., Zhou, Z.C., Yang, Y.: Generalized constructions of complementary sets of sequences of lengths non-power-of-two. IEEE Signal Proc. Lett. 27, 136–140 (2020)CrossRef Wang, G.X., Adhikary, A.R., Zhou, Z.C., Yang, Y.: Generalized constructions of complementary sets of sequences of lengths non-power-of-two. IEEE Signal Proc. Lett. 27, 136–140 (2020)CrossRef
30.
Zurück zum Zitat Shen, B.S., Yang, Y., Zhou, Z.C.: A construction of binary Golay complementary sets based on even-shift complementary pairs. IEEE Access 8, 29882–29890 (2020)CrossRef Shen, B.S., Yang, Y., Zhou, Z.C.: A construction of binary Golay complementary sets based on even-shift complementary pairs. IEEE Access 8, 29882–29890 (2020)CrossRef
31.
Zurück zum Zitat Pai, C.Y., Chen, C.Y.: Construction of complementary sequence sets based on complementary pairs. IEEE Access 56(8), 966–968 (2020) Pai, C.Y., Chen, C.Y.: Construction of complementary sequence sets based on complementary pairs. IEEE Access 56(8), 966–968 (2020)
32.
Zurück zum Zitat Liu, Z.L., Parampalli, U., Guan, Y.L.: On even-period binary Z-complementary pairs with large ZCZs. IEEE Signal Process. Lett. 21(3), 284–287 (2014)CrossRef Liu, Z.L., Parampalli, U., Guan, Y.L.: On even-period binary Z-complementary pairs with large ZCZs. IEEE Signal Process. Lett. 21(3), 284–287 (2014)CrossRef
33.
Zurück zum Zitat Liu, Z.L., Parampalli, U., Guan, Y.L.: Optimal odd-length binary Z-complementary pairs. IEEE Trans. Inf. Theory 21(3), 284–287 (2014)MathSciNetMATH Liu, Z.L., Parampalli, U., Guan, Y.L.: Optimal odd-length binary Z-complementary pairs. IEEE Trans. Inf. Theory 21(3), 284–287 (2014)MathSciNetMATH
34.
Zurück zum Zitat Chen, C.Y.: A novel construction of Z-complementary pairs based on generalized Boolean functions. IEEE Signal Process. Lett. 24(7), 284–287 (2017)CrossRef Chen, C.Y.: A novel construction of Z-complementary pairs based on generalized Boolean functions. IEEE Signal Process. Lett. 24(7), 284–287 (2017)CrossRef
35.
Zurück zum Zitat Adhikary, A.R., Majhi, S., Liu, Z.L., Guan, Y.L.: New sets of even-length binary Z-complementary pairs with asymptotic ZCZ ratio of 3/4. IEEE Signal Process. Lett. 25(7), 970–973 (2018)CrossRef Adhikary, A.R., Majhi, S., Liu, Z.L., Guan, Y.L.: New sets of even-length binary Z-complementary pairs with asymptotic ZCZ ratio of 3/4. IEEE Signal Process. Lett. 25(7), 970–973 (2018)CrossRef
36.
Zurück zum Zitat Xie, C.L., Sun, Y.J.: Constructions of even-period binary Z-complementary pairs with large ZCZs. IEEE Signal Process. Lett. 25(8), 1141–1145 (2018)CrossRef Xie, C.L., Sun, Y.J.: Constructions of even-period binary Z-complementary pairs with large ZCZs. IEEE Signal Process. Lett. 25(8), 1141–1145 (2018)CrossRef
37.
Zurück zum Zitat Shen, B.S., Yang, Y., Zhou, Z.C., Fan, P.Z., Guan, Y.L.: New optimal binary Z-complementary pairs of odd length 2m+ 3. IEEE Signal Proc. Lett. 26(12), 1931–1934 (2019a)CrossRef Shen, B.S., Yang, Y., Zhou, Z.C., Fan, P.Z., Guan, Y.L.: New optimal binary Z-complementary pairs of odd length 2m+ 3. IEEE Signal Proc. Lett. 26(12), 1931–1934 (2019a)CrossRef
38.
Zurück zum Zitat Shen, B.S., Yang, Y., Zhou, Z.C., Zhou, Y.J.: New constructions of binary (near) complementary sets. In: The 9th International Workshop on Signal Design and its Applications in Communications (IWSDA’19), October 20-24 Dongguan, China, pp 1–5 (2019b) Shen, B.S., Yang, Y., Zhou, Z.C., Zhou, Y.J.: New constructions of binary (near) complementary sets. In: The 9th International Workshop on Signal Design and its Applications in Communications (IWSDA’19), October 20-24 Dongguan, China, pp 1–5 (2019b)
39.
Zurück zum Zitat Adhikary, A.R., Sarkar, P., Majhi, S.: A direct construction of q-ary even length Z-complementary pairs using generalized Boolean functions. IEEE Signal Process. Lett. 27, 146–150 (2020)CrossRef Adhikary, A.R., Sarkar, P., Majhi, S.: A direct construction of q-ary even length Z-complementary pairs using generalized Boolean functions. IEEE Signal Process. Lett. 27, 146–150 (2020)CrossRef
40.
Zurück zum Zitat Pai, C.Y., Majhi, S., Shing, W.W., Chen, C.Y.: Z-complementary pairs with flexible lengths from generalized Boolean functions. IEEE Commun. Lett. 24(6), 1183–1187 (2020)CrossRef Pai, C.Y., Majhi, S., Shing, W.W., Chen, C.Y.: Z-complementary pairs with flexible lengths from generalized Boolean functions. IEEE Commun. Lett. 24(6), 1183–1187 (2020)CrossRef
41.
Zurück zum Zitat Gu, Z., Zhou, Z.C., Wang, Q., Fan, P.Z.: New construction of optimal Type-II binary Z-complementary pairs. IEEE Trans. Inf. Theory, Early Access Article (2021) Gu, Z., Zhou, Z.C., Wang, Q., Fan, P.Z.: New construction of optimal Type-II binary Z-complementary pairs. IEEE Trans. Inf. Theory, Early Access Article (2021)
42.
Zurück zum Zitat Yu, T., Du, X.Y., Li, L.P., Yang, Y.: Constructions of even-length Z-complementary pairs with large zero correlation zones. IEEE Signal Proc. Lett. 28, 828–831 (2021)CrossRef Yu, T., Du, X.Y., Li, L.P., Yang, Y.: Constructions of even-length Z-complementary pairs with large zero correlation zones. IEEE Signal Proc. Lett. 28, 828–831 (2021)CrossRef
43.
Zurück zum Zitat Sarkar, P., Roy, A., Majhi, S.: Construction of Z-complementary code sets with non-power-of-two lengths based on generalized Boolean functions. IEEE Commun. Lett. 24(8), 1607–1611 (2020)CrossRef Sarkar, P., Roy, A., Majhi, S.: Construction of Z-complementary code sets with non-power-of-two lengths based on generalized Boolean functions. IEEE Commun. Lett. 24(8), 1607–1611 (2020)CrossRef
Metadaten
Titel
New z-complementary/complementary sequence sets with non-power-of-two length and low PAPR
verfasst von
Bingsheng Shen
Yang Yang
Pingzhi Fan
Zhengchun Zhou
Publikationsdatum
04.01.2022
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 4/2022
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-021-00550-7

Weitere Artikel der Ausgabe 4/2022

Cryptography and Communications 4/2022 Zur Ausgabe

Premium Partner