Skip to main content
Top

02-05-2024 | Research

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

Authors: Nishant Kumar, Palash Sarkar, Sudhan Majhi

Published in: Cryptography and Communications

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
28.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Construction of spectrally-null-constrained zero-correlation zone sequences with flexible support
Authors
Nishant Kumar
Palash Sarkar
Sudhan Majhi
Publication date
02-05-2024
Publisher
Springer US
Published in
Cryptography and Communications
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-024-00715-0

Premium Partner