Skip to main content

02.05.2024 | Research

Construction of spectrally-null-constrained zero-correlation zone sequences with flexible support

verfasst von: Nishant Kumar, Palash Sarkar, Sudhan Majhi

Erschienen in: Cryptography and Communications

Einloggen

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

search-config
loading …

Abstract

In recent years, zero-correlation zone (ZCZ) sequences have been studied due to their significant applications in quasi-synchronous code division multiple access (QS-CDMA) systems and other wireless communication domains. However, in a cognitive radio (CR) network, it is desirable to design ZCZ sequences having spectrally-null-constrained (SNC) property to achieve a low spectral density profile. This paper focuses on the construction of SNC-ZCZ sequences having flexible support, where support refers to a collection of indices corresponding to non-zero entries in the sequence. The proposed SNC-ZCZ sequences are reduced to traditional ZCZ sequences when the support size is equal to the length of the sequence. To obtain ZCZ sequences, we first propose a construction of traditional/SNC-complete complementary codes (SNC-CCCs) using a class of extended Boolean functions (EBFs). With the help of this class, we propose another class of EBFs that generates asymptotically optimal traditional/SNC-ZCZ sequences of prime-power lengths with respect to Tang-Fan-Matsufuzi bound. Furthermore, a relation between the second-order cosets of first-order generalized Reed-Muller (GRM) code and the proposed traditional ZCZ sequences is also established. The enumeration of traditional ZCZ sequences within a GRM code is also established. This enumeration is achieved by tallying the distinct second-order cosets of the first-order GRM code and quantifying the number of ZCZ sequences residing within a particular coset. Moreover, the Hamming distance of the proposed traditional ZCZ sequences is also computed.

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 Fan, P., Darnell, M.: Sequence design for communications applications. New York: Wiley 2000 (1996) Fan, P., Darnell, M.: Sequence design for communications applications. New York: Wiley 2000 (1996)
2.
Zurück zum Zitat Zhao, Q., Sadler, B.M.: A survey of dynamic spectrum access. IEEE Signal Process. Mag. 24(3), 79–89 (2007)CrossRef Zhao, Q., Sadler, B.M.: A survey of dynamic spectrum access. IEEE Signal Process. Mag. 24(3), 79–89 (2007)CrossRef
3.
Zurück zum Zitat Haykin, S.: Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun. 23(2), 201–220 (2005)CrossRef Haykin, S.: Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun. 23(2), 201–220 (2005)CrossRef
4.
Zurück zum Zitat Haykin, S.: Cognitive radar: a way of the future. IEEE Signal Process. Mag. 23(1), 30–40 (2006)CrossRef Haykin, S.: Cognitive radar: a way of the future. IEEE Signal Process. Mag. 23(1), 30–40 (2006)CrossRef
5.
Zurück zum Zitat Suehiro, N.: A signal design without co-channel interference for approximately synchronized cdma systems. IEEE J. Sel. Areas Commun. 12(5), 837–841 (1994)CrossRef Suehiro, N.: A signal design without co-channel interference for approximately synchronized cdma systems. IEEE J. Sel. Areas Commun. 12(5), 837–841 (1994)CrossRef
6.
Zurück zum Zitat Chen, C.-Y., Wu, S.-W.: Golay complementary sequence sets with large zero correlation zones. IEEE Trans. Commun. 66(11), 5197–5204 (2018)CrossRef Chen, C.-Y., Wu, S.-W.: Golay complementary sequence sets with large zero correlation zones. IEEE Trans. Commun. 66(11), 5197–5204 (2018)CrossRef
7.
Zurück zum Zitat Liu, Z., Guan, Y., Parampalli, U.: A new construction of zero correlation zone sequences from generalized Reed-Muller codes. In: IEEE Inf. Theory Workshop (ITW) (2014) Liu, Z., Guan, Y., Parampalli, U.: A new construction of zero correlation zone sequences from generalized Reed-Muller codes. In: IEEE Inf. Theory Workshop (ITW) (2014)
8.
Zurück zum Zitat Tang, X., Fan, P., Lindner, J.: Multiple binary zero correlation zone sequence sets with good cross-correlation property based on complementary sequence sets. IEEE Trans. Inf. Theory 56, 4038–4045 (2010)CrossRef Tang, X., Fan, P., Lindner, J.: Multiple binary zero correlation zone sequence sets with good cross-correlation property based on complementary sequence sets. IEEE Trans. Inf. Theory 56, 4038–4045 (2010)CrossRef
9.
Zurück zum Zitat Hayashi, T.: A class of zero-correlation zone sequence set using a perfect sequence. IEEE Signal Process. Lett. 16, 331–334 (2009)CrossRef Hayashi, T.: A class of zero-correlation zone sequence set using a perfect sequence. IEEE Signal Process. Lett. 16, 331–334 (2009)CrossRef
10.
Zurück zum Zitat Zhou, Z., Zhang, D., Helleseth, T., Wen, J.: A construction of multiple optimal ZCZ sequence sets with good cross correlation. IEEE Trans. on Inf. Theory 64(2), 1340–1346 (2018)MathSciNetCrossRef Zhou, Z., Zhang, D., Helleseth, T., Wen, J.: A construction of multiple optimal ZCZ sequence sets with good cross correlation. IEEE Trans. on Inf. Theory 64(2), 1340–1346 (2018)MathSciNetCrossRef
11.
Zurück zum Zitat Zhang, D., Parker, M., Helleseth, T.: Polyphase zero correlation zone sequences from generalised Bent functions. Cryptogr. Commun. 12, 1–11 (2020)MathSciNetCrossRef Zhang, D., Parker, M., Helleseth, T.: Polyphase zero correlation zone sequences from generalised Bent functions. Cryptogr. Commun. 12, 1–11 (2020)MathSciNetCrossRef
12.
Zurück zum Zitat Tsai, L.-S., Chung, W.-H., Shiu, D.-s.: Lower bounds on the correlation property for ofdm sequences with spectral-null constraints. IEEE Trans. on wireless commun. 10(8), 2652–2659 (2011) Tsai, L.-S., Chung, W.-H., Shiu, D.-s.: Lower bounds on the correlation property for ofdm sequences with spectral-null constraints. IEEE Trans. on wireless commun. 10(8), 2652–2659 (2011)
13.
Zurück zum Zitat Liu, Z., Guan, Y.L., Parampalli, U., Hu, S.: Spectrally-constrained sequences: Bounds and constructions. IEEE Trans. on Inf. Theory 64(4), 2571–2582 (2018)MathSciNetCrossRef Liu, Z., Guan, Y.L., Parampalli, U., Hu, S.: Spectrally-constrained sequences: Bounds and constructions. IEEE Trans. on Inf. Theory 64(4), 2571–2582 (2018)MathSciNetCrossRef
14.
Zurück zum Zitat Tian, L., Xu, C., Li, Y.: A family of single-channel spectrally-null-constrained sequences with low correlation. IEEE Signal Process. Lett. 27, 1645–1649 (2020)CrossRef Tian, L., Xu, C., Li, Y.: A family of single-channel spectrally-null-constrained sequences with low correlation. IEEE Signal Process. Lett. 27, 1645–1649 (2020)CrossRef
15.
Zurück zum Zitat Li, Y., Tian, L., Zeng, Y.: Spectrally-null-constrained zcz sequences for mimo-ofdm channel estimation over non-contiguous carriers. IEEE commun. Lett. 27(2), 442–446 (2022)CrossRef Li, Y., Tian, L., Zeng, Y.: Spectrally-null-constrained zcz sequences for mimo-ofdm channel estimation over non-contiguous carriers. IEEE commun. Lett. 27(2), 442–446 (2022)CrossRef
16.
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. on 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. on inf. theory 45(7), 2397–2417 (1999)MathSciNetCrossRef
17.
18.
Zurück zum Zitat Ke, P., Zhou, Z.: A generic construction of z-periodic complementary sequence sets with flexible flock size and zero correlation zone length. IEEE Signal Process. Lett. 22(9), 1462–1466 (2014)CrossRef Ke, P., Zhou, Z.: A generic construction of z-periodic complementary sequence sets with flexible flock size and zero correlation zone length. IEEE Signal Process. Lett. 22(9), 1462–1466 (2014)CrossRef
19.
Zurück zum Zitat Wang, G., Adhikary, A.R., Zhou, Z., Yang, Y.: Generalized constructions of complementary sets of sequences of lengths non-power-of-two. IEEE Signal Process. Lett. 27, 136–140 (2019)CrossRef Wang, G., Adhikary, A.R., Zhou, Z., Yang, Y.: Generalized constructions of complementary sets of sequences of lengths non-power-of-two. IEEE Signal Process. Lett. 27, 136–140 (2019)CrossRef
20.
Zurück zum Zitat Gu, Z., Adhikary, A.R., Zhou, Z., Yang, M.: A computational design of unimodular complementary and z-complementary sets. In: 2023 IEEE International Symp. on Inf. Theory (ISIT), pp. 1419–1424 (2023) Gu, Z., Adhikary, A.R., Zhou, Z., Yang, M.: A computational design of unimodular complementary and z-complementary sets. In: 2023 IEEE International Symp. on Inf. Theory (ISIT), pp. 1419–1424 (2023)
21.
Zurück zum Zitat Ye, Z., Zhou, Z., Liu, Z., Tang, X., Fan, P.: New spectrally constrained sequence sets with optimal periodic cross-correlation. IEEE Trans. on Inf. Theory 69(1), 610–625 (2022)MathSciNetCrossRef Ye, Z., Zhou, Z., Liu, Z., Tang, X., Fan, P.: New spectrally constrained sequence sets with optimal periodic cross-correlation. IEEE Trans. on Inf. Theory 69(1), 610–625 (2022)MathSciNetCrossRef
22.
Zurück zum Zitat Shen, B., Yang, Y., Zhou, Z., Mesnager, S.: Constructions of spectrally null constrained complete complementary codes via the graph of extended boolean functions. IEEE Trans. Inf. Theory 69(9), 6028–6039 (2023)MathSciNetCrossRef Shen, B., Yang, Y., Zhou, Z., Mesnager, S.: Constructions of spectrally null constrained complete complementary codes via the graph of extended boolean functions. IEEE Trans. Inf. Theory 69(9), 6028–6039 (2023)MathSciNetCrossRef
23.
Zurück zum Zitat Song, M.K., Kim, G., Song, H.-Y., Song, K.W.: Punctured bent function sequences for watermarked DS-CDMA. IEEE Commun. Lett. 23(7), 1194–1197 (2019)CrossRef Song, M.K., Kim, G., Song, H.-Y., Song, K.W.: Punctured bent function sequences for watermarked DS-CDMA. IEEE Commun. Lett. 23(7), 1194–1197 (2019)CrossRef
24.
Zurück zum Zitat Das, S., Budišin, S., Majhi, S., Liu, Z., Guan, Y.L.: A multiplier-free generator for polyphase complete complementary codes. IEEE Trans. Signal Process. 66(5), 1184–1196 (2018)MathSciNetCrossRef Das, S., Budišin, S., Majhi, S., Liu, Z., Guan, Y.L.: A multiplier-free generator for polyphase complete complementary codes. IEEE Trans. Signal Process. 66(5), 1184–1196 (2018)MathSciNetCrossRef
25.
Zurück zum Zitat Das, S., Majhi, S., Liu, Z.: A novel class of complete complementary codes and their applications for APU matrices. IEEE Signal Process. Lett. 25(9), 1300–1304 (2018)CrossRef Das, S., Majhi, S., Liu, Z.: A novel class of complete complementary codes and their applications for APU matrices. IEEE Signal Process. Lett. 25(9), 1300–1304 (2018)CrossRef
26.
Zurück zum Zitat Das, S., Majhi, S., Budišin, S., Liu, Z.: A new construction framework for polyphase complete complementary codes with various lengths. IEEE Trans. Signal Process. 67(10), 2639–2648 (2019)MathSciNetCrossRef Das, S., Majhi, S., Budišin, S., Liu, Z.: A new construction framework for polyphase complete complementary codes with various lengths. IEEE Trans. Signal Process. 67(10), 2639–2648 (2019)MathSciNetCrossRef
27.
Zurück zum Zitat Sarkar, P., Liu, Z., Majhi, S.: A direct construction of complete complementary codes with arbitrary lengths (2021). arXiv:2102.10517 Sarkar, P., Liu, Z., Majhi, S.: A direct construction of complete complementary codes with arbitrary lengths (2021). arXiv:​2102.​10517
28.
Zurück zum Zitat Zhou, Z., Liu, F., Adhikary, A.R., Fan, P.: A generalized construction of multiple complete complementary codes and asymptotically optimal aperiodic quasi-complementary sequence sets. IEEE Trans. on Commun. 68(6), 3564–3571 (2020)CrossRef Zhou, Z., Liu, F., Adhikary, A.R., Fan, P.: A generalized construction of multiple complete complementary codes and asymptotically optimal aperiodic quasi-complementary sequence sets. IEEE Trans. on Commun. 68(6), 3564–3571 (2020)CrossRef
29.
Zurück zum Zitat Adhikary, A.R., Feng, Y., Zhou, Z., Fan, P.: Asymptotically optimal and near-optimal aperiodic quasi-complementary sequence sets based on florentine rectangles. IEEE Trans. on Commun. 70(3), 1475–1485 (2021)CrossRef Adhikary, A.R., Feng, Y., Zhou, Z., Fan, P.: Asymptotically optimal and near-optimal aperiodic quasi-complementary sequence sets based on florentine rectangles. IEEE Trans. on Commun. 70(3), 1475–1485 (2021)CrossRef
30.
Zurück zum Zitat Sarkar, P., Majhi, S., Liu, Z.: A direct and generalized construction of polyphase complementary sets with low PMEPR and high code-rate for OFDM system. IEEE Trans. Commun. 68(10), 6245–6262 (2020)CrossRef Sarkar, P., Majhi, S., Liu, Z.: A direct and generalized construction of polyphase complementary sets with low PMEPR and high code-rate for OFDM system. IEEE Trans. Commun. 68(10), 6245–6262 (2020)CrossRef
31.
Zurück zum Zitat Shen, B., Yang, Y., Fan, P., Zhou, Z.: Constructions of non-contiguous complementary sequence sets and their applications. IEEE Trans. on Wireless Commun. 21(7), 4871–4882 (2022)CrossRef Shen, B., Yang, Y., Fan, P., Zhou, Z.: Constructions of non-contiguous complementary sequence sets and their applications. IEEE Trans. on Wireless Commun. 21(7), 4871–4882 (2022)CrossRef
32.
Zurück zum Zitat Tang, X.H., Fan, P., Matsufuji, S.: Lower bounds on correlation of spreading sequence set with low or zero correlation zone. Electron. Lett. 36, 551–552 (2000)CrossRef Tang, X.H., Fan, P., Matsufuji, S.: Lower bounds on correlation of spreading sequence set with low or zero correlation zone. Electron. Lett. 36, 551–552 (2000)CrossRef
33.
Zurück zum Zitat Matsufuji, S.: Spreading sequence set for approximately synchronized CDMA system with no co-channel interference and high data capacity. WPMC’, 333–339 (1999) Matsufuji, S.: Spreading sequence set for approximately synchronized CDMA system with no co-channel interference and high data capacity. WPMC’, 333–339 (1999)
34.
Zurück zum Zitat Kasami, T., Lin, S., Peterson, W.: New generalizations of the Reed-Muller codes-I: Primitive codes. IEEE Trans. on Inf. Theory 14(2), 189–199 (1968)MathSciNetCrossRef Kasami, T., Lin, S., Peterson, W.: New generalizations of the Reed-Muller codes-I: Primitive codes. IEEE Trans. on Inf. Theory 14(2), 189–199 (1968)MathSciNetCrossRef
35.
Zurück zum Zitat Kumar, N., Majhi, S., Sarkar, P., Upadhyay, A.K.: A direct construction of prime-power-length zero-correlation zone sequences for QS-CDMA system (2021). arXiv:2111.06675v2 Kumar, N., Majhi, S., Sarkar, P., Upadhyay, A.K.: A direct construction of prime-power-length zero-correlation zone sequences for QS-CDMA system (2021). arXiv:​2111.​06675v2
Metadaten
Titel
Construction of spectrally-null-constrained zero-correlation zone sequences with flexible support
verfasst von
Nishant Kumar
Palash Sarkar
Sudhan Majhi
Publikationsdatum
02.05.2024
Verlag
Springer US
Erschienen in
Cryptography and Communications
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-024-00715-0

Premium Partner