Autocorrelation Distribution of Binary Generalized Legendre-Sidelnikov Sequences

KE Pinhui; YE Zhifan; CHANG Zuling

doi:10.11999/JEIT150687

Volume 38 Issue 2

Feb. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(2): 303-309

LIU Miao, XIA Yuhong, ZHAO Haitao, GUO Liang, SHI Zheng, ZHU Hongbo. Federated Learning Technologies for 6G Industrial Internet of Things: From Requirements, Vision to Challenges, Opportunities[J]. Journal of Electronics & Information Technology, 2024, 46(12): 4335-4353. doi: 10.11999/JEIT240574

Citation:

KE Pinhui, YE Zhifan, CHANG Zuling. Autocorrelation Distribution of Binary Generalized Legendre-Sidelnikov Sequences[J]. Journal of Electronics & Information Technology, 2016, 38(2): 303-309. doi: 10.11999/JEIT150687

Citation:

PDF( 228 KB)

Autocorrelation Distribution of Binary Generalized Legendre-Sidelnikov Sequences

doi: 10.11999/JEIT150687

1.
(Fujian Provincial Key Laboratory of Network Security and Cryptology, Fuzhou 350117, China)
2.
(School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China)

Funds:

Fujian Normal University Innovative Research Team (IRTL1207), Natural Science Foundation of Fujian Province (2015J01237), The Joint Funds of the National Natural Science Foundation of China (U1304604)

Received Date: 2015-06-08
Rev Recd Date: 2015-09-11
Publish Date: 2016-02-19

Abstract

Abstract

Compared with the original Legendre-Sidelnikov sequence, the generalized Legendre-Sidelnikov sequence has a better balanced property. For its autocorrelation distribution, however, only some special cases are known. In this paper, using the character sums, the autocorrelation distribution of the generalized binary Legendre-Sidelnikov sequence is determined completely. The result shows that the generalized Legendre-Sidelnikov sequence possesses a better autocorrelation distribution if p3 (mod 4) andqp .
- Legendre sequence,
- Sidelnikov sequence,
- Balance,
- Periodic autocorrelation,
- Multiplicative character

FullText(HTML)

References(21)

References

GOLOMB G and GONG G. Signal Designs with Good Correlations: Forwireless Communications, Cryptography and Radar Applications[M]. Cambridge, U.K.: Cambridge University Press, 2005: 174-175.

ARASU K T, DING C, HELLESETH T, et al. Almost difference sets and their sequences with optimal autocorrelation[J]. IEEE Transactions on Information Theory, 2001, 47(7): 2934-2943.

陈晓玉, 许成谦, 李玉博. 新的完备高斯整数序列的构造方法[J]. 电子与信息学报, 2014, 36(9): 2081-2085. doi: 10.3724/SP. J.1146.2103.01697.

CHEN Xiaoyu, XU Chengqian, and LI Yubo. New constructions of perfect Gaussian integer sequences[J]. Journal of Electronics Information Technology, 2014, 36 (9): 2081-2085. doi: 10.3724/SP.J.1146.2103.01697.

李瑞芳, 柯品惠. 一类新的周期为2pq的二元广义分圆序列的线性复杂度[J]. 电子与信息学报, 2014, 36(3): 650-654. doi: 10.3724/SP.J.1146.2103.00751.

LI Ruifang and KE Pinhui. The linear complexity of a new class of generalized cyclotomic sequence with period 2pq[J]. Journal of Electronics Information Technology, 2014, 36 (3): 650-654. doi: 10.3724/SP.J.1146.2103.00751.

DING C, HELLESETH T, and SAN W. On the linear complexity of Legendre sequences[J]. IEEE Transactions on Information Theory, 1998, 44(3): 1276-1278.

DING C. Pattern distributions of Legendre sequences[J]. IEEE Transactions on Information Theory, 1998, 44(4): 1693-1698.

SIDELNIKOV V M. Some k-valued pseudo-random sequences and nearly equidistant codes[J]. Problems of Information Transmission, 1969, 5(1): 12-16.

岳曌, 高军涛, 谢佳. 双素数Sidelnikov序列的自相关函数[J]. 电子与信息学报, 2013, 35 (11): 2602-2607. doi: 10.3724/ SP.J.1146.2103.00147.

YUE Zhao, GAO Juntao, and XIE Jia. Autocorrelation of the two-prime Sidelnikov sequence[J]. Jounal of Electronics Information Technology, 2013, 35(11): 2602-2607. doi: 10.3724/SP.J.1146.2103.00147.

KIM Youngtae, SONG Minkyu, KIM Daesan, et al. Properties and crosscorrelation of decimated sidelnikov sequences[J]. IEICE Transactions on Fundamentals, 2014,

KIM Youngtae, KIM Daesan, and SONG Hongyeop. New M-Ary sequence families with low correlation from the array structure of sidelnikov sequences[J]. IEEE Transactions on Information Theory, 2015, 61(1): 655-670.

SU M and WINTERHOF A. Autocorrelation of Legendre- Sidelnikov sequences[J]. IEEE Transactions on Information Theory, 2010, 56(4): 1714-1718.

SU M. On the linear complexity of Legendre-Sidelnikov sequences[J]. Design Codes and Cryptography, 2015, 74(3): 703-717.

SU M and WINTERHOF A. Correlation measure of order k and linear complexity profile of legendre-sidelnikov sequences[C]. Proceedings of Fifth International Workshop on Signal Design and its Applications in Communications, Guilin, China, 2011: 6-8.

SU M. ON the d-ary Generalized Legendre-Sidelnikov Sequence[J]. LNCS, 2012, 7280: 233-244.

YAN T, LIU H, and SUN Y. Autocorrelation of modified Legendre-Sidelnikov sequences[J]. IEICE Transactions on Fundamentals, 2015, E98-A(2): 771-775.

BURTON D M. Elementary Number Theory[M]. Maidenhead: UK, McGraw-Hill Education Press, 1998: 92-105.

LIDL R and NIEDERREITER H. Finite Fields[M]. MA: Addision-Wesley, 1983: 217-225.

-A(12): 2562-2566.

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(5)

1.	王昊，宋骊平. AP聚类和特征划分融合的群结构模型及跟踪算法. 兵器装备工程学报. 2025(02): 228-235 .
2.	林立鑫，杨真. 隐私信息泄露属性深度跟踪方法仿真. 计算机仿真. 2023(01): 428-432 .
3.	申屠晗，李凯斌，荣英佼，李彦欣，郭云飞. 一种多传感器自适应量测迭代更新GM-PHD跟踪算法. 电子与信息学报. 2022(12): 4168-4177 . 本站查看
4.	姜琦，王锐，周超，张天然，胡程. 基于代数图论的修正贝叶斯群目标航迹起始算法. 电子与信息学报. 2021(03): 531-538 . 本站查看
5.	陈华杰，白浩然. 基于子空间投影的复杂水下环境运动小目标检测前跟踪方法. 电子与信息学报. 2021(03): 826-833 . 本站查看