New Z-complementary/complementary sequence sets with non-power-of-two length and low PAPR. (English) Zbl 1498.94118
Summary: 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.
MSC:
| 94D10 | Boolean functions |
| 11T71 | Algebraic coding theory; cryptography (number-theoretic aspects) |
| 94A60 | Cryptography |
Keywords:
orthogonal frequency division multiplexing (OFDM); peak-to-average power ratio (PAPR); Z-complementary sequence set; complementary sequence set; generalized Boolean functionReferences:
| [1] | Golay, MJE, Static multislit spectrometry and its application to the panoramic display of infrared spectra, J. Opt. Soc. Amer., 41, 7, 468-472 (1951) · doi:10.1364/JOSA.41.000468 |
| [2] | Spasojevic, P.; Georghiades, CN, Complementary sequences for ISI channel estimation, IEEE Trans. Inf. Theory, 47, 3, 1145-1152 (2001) · Zbl 1017.94527 · doi:10.1109/18.915670 |
| [3] | 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] | Pezeshki, A.; Calderbank, AR; Moran, W.; Howard, SD, Doppler resilient Golay complementary waveforms, IEEE Trans. Inf. Theory, 54, 9, 4254-4266 (2008) · Zbl 1327.94090 · doi:10.1109/TIT.2008.928292 |
| [5] | Davis, JA; 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) · Zbl 0960.94012 · doi:10.1109/18.796380 |
| [6] | Budišin, S., New complementary pairs of sequences, Electron. Lett., 26, 13, 881-883 (1990) · doi:10.1049/el:19900576 |
| [7] | Budišin, S.; Spasojevic, P., Paraunitary generation/correlation of QAM complementary sequence pairs, Cryptography Commun., 6, 1, 59-102 (2014) · Zbl 1290.94029 · doi:10.1007/s12095-013-0087-9 |
| [8] | 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] | Borwein, PB; Ferguson, RA, A complete description of Golay pairs for lengths up to 100, Math. Comput., 73, 967-985 (2003) · Zbl 1052.11019 · doi:10.1090/S0025-5718-03-01576-X |
| [10] | Tseng, CC; Liu, CL, Complementary sets of sequences, IEEE Trans. Inf. Theory, 18, 5, 644-652 (1972) · Zbl 0258.94004 · doi:10.1109/TIT.1972.1054860 |
| [11] | Paterson, KG, Generalized Reed-Muller codes and power control in OFDM modulation, IEEE Trans. Inf. Theory, 46, 1, 104-120 (2000) · Zbl 0997.94531 · doi:10.1109/18.817512 |
| [12] | Welti, G., Quaternary codes for pulsed radar, IRE Trans. Inf. Theory, 6, 3, 400-408 (1960) · doi:10.1109/TIT.1960.1057572 |
| [13] | Wang, SQ; Abdi, A., Aperiodic complementary sets of sequences-based MIMO frequency selective channel estimation, IEEE Commun. Lett., 9, 10, 891-893 (2005) · doi:10.1109/LCOMM.2005.10019 |
| [14] | 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) · doi:10.1109/TVT.2007.899947 |
| [15] | Jeon, H.; Lee, J.; Han, Y.; Kim, SJ; Kweon, IS, Multi-image deblurring using complementary sets of fluttering patterns, IEEE Trans. Image Proc., 26, 5, 2311-2326 (2017) · Zbl 1409.94262 · doi:10.1109/TIP.2017.2675202 |
| [16] | Chen, CY, 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) · Zbl 1359.94548 · doi:10.1109/TIT.2016.2613994 |
| [17] | 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) · doi:10.1109/ACCESS.2018.2828500 |
| [18] | Fan, PZ; Yuan, WN; Tu, YF, Z-complementary binary sequences, IEEE Signal Proc. Lett., 14, 8, 509-512 (2007) · doi:10.1109/LSP.2007.891834 |
| [19] | Liu, ZL; Parampalli, U.; Guan, YL, Optimal odd-length binary Z-complementary pairs, IEEE Trans. Inf. Theory, 60, 9, 5768-5781 (2014) · Zbl 1360.94282 · doi:10.1109/TIT.2014.2335731 |
| [20] | Lee, W., Mobile Communications Design Fundamentals (2010), Hoboken: Wiley, Hoboken |
| [21] | Liu, Z.L., Guan, Y.L.: 16-QAM almost-complementary sequences with low PMEPR. IEEE Trans. Commun. 64(2), 668-679 (Jan. 2016) |
| [22] | Yu, NY; Gong, G., Near-complementary sequences with low PMEPR for peak power control in multicarrier communications, IEEE Trans. Inf. Theory, 57, 1, 505-513 (2011) · Zbl 1366.94468 · doi:10.1109/TIT.2010.2090230 |
| [23] | 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) · Zbl 1125.94046 |
| [24] | Chen, CY; Wang, CH; Chao, CC, Complete complementary codes and generalized Reed-Muller codes, IEEE Commun. Lett., 12, 11, 849-851 (2008) · doi:10.1109/LCOMM.2008.081189 |
| [25] | 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] | Schmidt, K-U, Complementary sets, generalized Reed-Muller codes, and power control for OFDM, IEEE Trans. Inf Theory, 53, 2, 808-814 (2007) · Zbl 1310.94203 · doi:10.1109/TIT.2006.889723 |
| [27] | Chen, CY, A novel construction of complementary sets with flexible lengths based on Boolean functions, IEEE Commun. Lett., 22, 2, 260-263 (2018) · doi:10.1109/LCOMM.2017.2773093 |
| [28] | Adhikary, AR; Majhi, S., New constructions of complementary sets of sequences of lengths non-power-of-two, IEEE Commun. Lett., 23, 7, 1119-1122 (2019) · doi:10.1109/LCOMM.2019.2913382 |
| [29] | Wang, GX; Adhikary, AR; Zhou, ZC; Yang, Y., Generalized constructions of complementary sets of sequences of lengths non-power-of-two, IEEE Signal Proc. Lett., 27, 136-140 (2020) · doi:10.1109/LSP.2019.2960155 |
| [30] | Shen, BS; Yang, Y.; Zhou, ZC, A construction of binary Golay complementary sets based on even-shift complementary pairs, IEEE Access, 8, 29882-29890 (2020) · doi:10.1109/ACCESS.2020.2972598 |
| [31] | Pai, CY; Chen, CY, Construction of complementary sequence sets based on complementary pairs, IEEE Access, 56, 8, 966-968 (2020) |
| [32] | Liu, ZL; Parampalli, U.; Guan, YL, On even-period binary Z-complementary pairs with large ZCZs, IEEE Signal Process. Lett., 21, 3, 284-287 (2014) · doi:10.1109/LSP.2014.2300163 |
| [33] | Liu, ZL; Parampalli, U.; Guan, YL, Optimal odd-length binary Z-complementary pairs, IEEE Trans. Inf. Theory, 21, 3, 284-287 (2014) · Zbl 1360.94282 |
| [34] | Chen, CY, A novel construction of Z-complementary pairs based on generalized Boolean functions, IEEE Signal Process. Lett., 24, 7, 284-287 (2017) · doi:10.1109/LSP.2017.2701834 |
| [35] | Adhikary, AR; Majhi, S.; Liu, ZL; Guan, YL, 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) · doi:10.1109/LSP.2018.2834143 |
| [36] | Xie, CL; Sun, YJ, Constructions of even-period binary Z-complementary pairs with large ZCZs, IEEE Signal Process. Lett., 25, 8, 1141-1145 (2018) · doi:10.1109/LSP.2018.2848102 |
| [37] | Shen, BS; Yang, Y.; Zhou, ZC; Fan, PZ; Guan, YL, New optimal binary Z-complementary pairs of odd length 2m + 3, IEEE Signal Proc. Lett., 26, 12, 1931-1934 (2019) · doi:10.1109/LSP.2019.2954805 |
| [38] | 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] | Adhikary, AR; 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) · doi:10.1109/LSP.2019.2961210 |
| [40] | Pai, CY; Majhi, S.; Shing, WW; Chen, CY, Z-complementary pairs with flexible lengths from generalized Boolean functions, IEEE Commun. Lett., 24, 6, 1183-1187 (2020) · doi:10.1109/LCOMM.2020.2981023 |
| [41] | 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) · Zbl 1473.94086 |
| [42] | Yu, T.; Du, XY; Li, LP; Yang, Y., Constructions of even-length Z-complementary pairs with large zero correlation zones, IEEE Signal Proc. Lett., 28, 828-831 (2021) · doi:10.1109/LSP.2021.3055482 |
| [43] | 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) · doi:10.1109/LCOMM.2020.2987625 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
