A new class of quaternary generalized cyclotomic sequences of order 2d and length 2pm with high linear complexity-Reference-Cited by-同舟云学术

A new class of quaternary generalized cyclotomic sequences of order 2d and length 2pm with high linear complexity

Published:2018-01 Issue:01 Volume:16 Page:1850006
ISSN:0219-6913
Container-title:International Journal of Wavelets, Multiresolution and Information Processing
language:en
Short-container-title:Int. J. Wavelets Multiresolut Inf. Process.

Author:

Liu Longfei¹,Yang Xiaoyuan¹²,Wei Bin¹,Wu Liqiang¹

Affiliation:

1. Key Laboratory of Network & Information Security of APF, Engineering College of APF, Xi’an 710086, P. R. China

2. Key Laboratory of Computer Network & Information Security of the Ministry of Education, Xidian University, Xi’an 710071, P. R. China

Abstract

Periodic sequences over finite fields, constructed by classical cyclotomic classes and generalized cyclotomic classes, have good pseudo-random properties. The linear complexity of a period sequence plays a fundamental role in the randomness of sequences. In this paper, we construct a new family of quaternary generalized cyclotomic sequences with order [Formula: see text] and length [Formula: see text], which generalize the sequences constructed by Ke et al. in 2012. In addition, we determine its linear complexity using cyclotomic theory. The conclusions reveal that these sequences have high linear complexity, which means they can resist linear attacks.

Funder

the National Natural Science Foundation of China

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Information Systems,Signal Processing

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0219691318500066

Reference27 articles.

1. On the Weierstrass-Mandelbrot fractal function

2. Constructions of Optimal 2-D Optical Orthogonal Codes via Generalized Cyclotomic Classes

3. A New Construction of Frequency-Hopping Sequences With Optimal Partial Hamming Correlation

4. Whitemanʼs generalized cyclotomic numbers with respect to t primes

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The estimate of the linear complexity of generalized cyclotomic binary and quaternary sequences with periods pn and 2pn;Cryptography and Communications;2021-09-07

2. Quaternary generalized cyclotomic sequences with high linear complexity and even period;Journal of Physics: Conference Series;2020-10-01

3. Linear Complexity of a New Class of Quaternary Generalized Cyclotomic Sequence with Period 2pm;Complexity;2020-03-10