New supersets of Zadoff-Chu sequences via the Weil bound

被引:1
作者
Liu, Shilu [1 ]
Zhou, Zhengchun [1 ]
Adhikary, Avik Ranjan [1 ]
Yang, Yang [1 ]
机构
[1] Southwest Jiaotong Univ, Sch Math, Chengdu 611756, Sichuan, Peoples R China
来源
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2024年 / 16卷 / 01期
基金
中国国家自然科学基金;
关键词
Binary Gold sequences; Exponential sums; Low correlation zone (LCZ); m-sequences; p-phase sequences; Physical random access channel (PRACH); Weil bound; Zadoff-Chu (ZC) sequences;
D O I
10.1007/s12095-023-00632-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Sequences with low correlation have important applications in communications, radar, and cryptography. Recently, Pitaval et al. proposed two enlarged supersets of Zadoff-Chu (ZC) sequences with low correlation zone (LCZ) property to overcome physical random access channel (PRACH) capacity shortfall in 5G. In this paper, we present several classes of generalized supersets of ZC sequences using the Weil bound of exponential sums over finite fields. We employ ZC sequences and traditional sequences like m-sequences, binary Gold sequences and p-phase sequences as covers to propose several new classes of supersets of ZC sequences. The proposed sequence families have more flexible parameters compared to previous constructions. Interestingly, one of the resultant sequence sets is asymptotically optimal with respect to the Welch bound.
引用
收藏
页码:89 / 108
页数:20
相关论文
共 21 条
[1]   COMPLEX SEQUENCES WITH LOW PERIODIC CORRELATIONS [J].
ALLTOP, WO .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (03) :350-354
[2]  
[Anonymous], 2017, DOCUMENT R1 170269
[3]  
[Anonymous], 2017, DOCUMENT R1 1706014
[4]  
[Anonymous], 2017, HUAWEI HISILICON 3GP
[5]  
[Anonymous], 2017, R11700790 PRACH 3GPP
[6]  
[Anonymous], 2017, R1-1702729
[7]  
[Anonymous], 2017, DOCUMENT R1 1712152
[8]  
Chu D. C., 1972, IEEE Transactions on Information Theory, VIT-18, P531, DOI 10.1109/TIT.1972.1054840
[9]   PHASE-SHIFT PULSE CODES WITH GOOD PERIODIC CORRELATION-PROPERTIES [J].
FRANK, RL ;
ZADOFF, SA ;
HEIMILLER, RC .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (06) :381-&