一類推廣的二元Legendre-Sidelnikov序列的自相關(guān)分布
doi: 10.11999/JEIT150687
-
1.
(福建省網(wǎng)絡(luò)安全與密碼技術(shù)重點實驗室 福州 350117) ②(鄭州大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院 鄭州 450001)
福建師范大學(xué)網(wǎng)絡(luò)與信息安全關(guān)鍵理論和技術(shù)校創(chuàng)新團隊(IRTL1207),福建省自然科學(xué)基金(2015J01237),國家自然科學(xué)基金聯(lián)合基金(U1304604)
Autocorrelation Distribution of Binary Generalized Legendre-Sidelnikov Sequences
-
1.
(Fujian Provincial Key Laboratory of Network Security and Cryptology, Fuzhou 350117, China)
-
2.
(School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China)
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)
-
摘要: 推廣的Legendre-Sidelnikov序列較之原序列有更好的平衡性質(zhì),但是關(guān)于該序列的周期自相關(guān)函數(shù),迄今僅知道一些特殊移位的情形。該文利用有限域上特征和的相關(guān)性質(zhì),給出了推廣的二元Legendre-Sidelnikov序列的自相關(guān)函數(shù)的完整分布。結(jié)果表明當p3(mod 4)且qp 時,推廣的Legendre-Sidelnikov序列較之原序列有更好的周期自相關(guān)函數(shù)的分布。
-
關(guān)鍵詞:
- Legendre序列 /
- Sidelnikov序列 /
- 平衡性 /
- 周期自相關(guān) /
- 乘法特征
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 .-
Key words:
- Legendre sequence /
- Sidelnikov sequence /
- Balance /
- Periodic autocorrelation /
- Multiplicative character
-
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. 陳曉玉, 許成謙, 李玉博. 新的完備高斯整數(shù)序列的構(gòu)造方法[J]. 電子與信息學(xué)報, 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的二元廣義分圓序列的線性復(fù)雜度[J]. 電子與信息學(xué)報, 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. 岳曌, 高軍濤, 謝佳. 雙素數(shù)Sidelnikov序列的自相關(guān)函數(shù)[J]. 電子與信息學(xué)報, 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. -
計量
- 文章訪問數(shù): 1146
- HTML全文瀏覽量: 155
- PDF下載量: 307
- 被引次數(shù): 0