Next Article in Journal
Identification of Driving Safety Profiles in Vehicle to Vehicle Communication System Based on Vehicle OBD Information
Previous Article in Journal
Understanding the Effects of eWOM Antecedents on Online Purchase Intention in China
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

New Generalized Cyclotomic Quaternary Sequences with Large Linear Complexity and a Product of Two Primes Period

School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China
*
Author to whom correspondence should be addressed.
Submission received: 29 March 2021 / Revised: 25 April 2021 / Accepted: 26 April 2021 / Published: 28 April 2021

Abstract

:
Linear complexity is an important criterion to characterize the unpredictability of pseudo-random sequences, and large linear complexity corresponds to high cryptographic strength. Pseudo-random Sequences with a large linear complexity property are of importance in many domains. In this paper, based on the theory of inverse Gray mapping, two classes of new generalized cyclotomic quaternary sequences with period pq are constructed, where pq is a product of two large distinct primes. In addition, we give the linear complexity over the residue class ring Z4 via the Hamming weights of their Fourier spectral sequence. The results show that these two kinds of sequences have large linear complexity.

1. Introduction

Pseudo-random sequences with large linear complexity and low nontrivial autocorrelation values are widely applied in spread spectrum communication, radar navigation, cryptography, code division multiple access, especially stream cipher. The linear complexity of a sequence is defined as the smallest order of linear feedback shift register that can generate the whole sequence. According to the Berlekamp–Massey algorithm, a large linear complexity should be no less than a half of the period of the sequence [1,2]. Binary sequences with good pseudo-random properties have been studied in depth in recent decades [2]. Compared with binary sequences, quaternary sequences have a higher transmission rate, and a code element can represent more bits of information. Moreover, quaternary sequences have important applications in the four-phase spread spectrum system [3]. Therefore, quaternary sequences are attracting more and more researchers to consider them. Most references have concentrated on the linear complexity of quaternary sequences over F4 [4,5,6,7]. However, there has been less attention to the linear complexity of sequences over Z4 due to the phenomenon of zero divisors in Z4 [8].
Inverse Gray mapping is one of the main methods for constructing quaternary sequences [9]. Given two arbitrary binary sequences of equal length, a unique quaternary sequence can be determined by inverse Gray mapping. Kim et al. constructed a class of quaternary sequences with period 2p over Z4 by the use of a Legendre sequence pair. They analyzed the autocorrelation properties and the linear complexity of these sequences [10,11]. Yang et al. defined a class of quaternary sequence on Z4 by using the Whiteman generalized cyclotomic binary sequence pair and calculated the autocorrelation values [12]. Li et al. analyzed the linear complexity of the sequence which was constructed in [12] by considering the weights of Fourier spectral sequence of the sequence [13,14]. Wang et al. established a class of quaternary sequence on Z4 based on the balanced Whiteman generalized cyclotomic binary sequence pair and gave the linear complexity of the sequence [15]. Wei et al. introduced the quaternary sequence on Z4 based on the Ding generalized cyclotomic binary sequence pair and discussed the linear complexity of the sequence [16,17]. The quaternary sequences mentioned above all are constructed by selecting two homogeneous binary sequences. It is necessary to confirm whether the quaternary sequences constructed by binary sequences with greater distinction have large linear complexity.
First, this paper proposes a new class of quaternary sequences with period pq based on the Whiteman generalized cyclotomic binary sequence and the Ding generalized cyclotomic binary sequence, which can be denoted by the first class of the generalized cyclotomic quaternary sequence. Second, this paper proposes a new class of quaternary sequences with period pq based on the Ding generalized cyclotomic binary sequence and the new Ding generalized cyclotomic binary sequence [17,18], which can be denoted by the second class of the generalized cyclotomic quaternary sequence. Moreover, the linear complexity of the two quaternary sequences is computed by considering the Hamming weight of their Fourier spectral sequences.

2. Preliminaries

Suppose that S = S i is a sequence over F r with period N, where r is an odd prime, F r is the finite field with r elements, and N divides r m 1   ( m 1 , m is a positive integer). The linear complexity L C S of the sequence S is the smallest positive integer L satisfying
s i + c 1 s i 1 + + c L 1 s i L + 1 + c L s i L = 0 ,     f o r       L i N .
where the coefficients c 1 , c 2 , c L F r . The generating polynomial of S is defined by
s x   = i = 0 N 1 s i x i F r x
Definition 1.
[1] Let θ be an element in F r m of order N. Then the discrete Fourier Transform of S is defined as
A k = t = 0 N 1 S t     θ t k ,     0 k N 1
The inverse formula of Equation (1) is given by
S t   = 1 N t = 0 N 1 A k θ t k ,     0 t N 1
where A k is called a Fourier spectrum of the sequence S . Note that A = A k is called a Fourier spectrum sequence with period N of S .
Lemma 1.
[1] i = 0 N 1 θ d i = 0 ,     i f   d 0   m o d N N ,               o t h e r e l s e .
Lemma 2.
[14] Let A = A k be the Fourier spectrum sequence of S . Then the linear complexity of S is given by
L C S   =   k A k 0 ,     0 k N 1
The linear complexity of S is further derived as
L C S   =   N k A k 0 ,     0 k N 1
Definition 2. 
Let a t and b t be a binary sequence with period N. Let ψ x , y be the inverse Gray mapping defined by
ψ a t , b t   =   0 ,   i f   a , b   =   0 , 0 1 ,   i f   a , b   =   0 , 1 2 ,   i f   a , b   =   1 , 1 3 ,   i f   a , b   =   1 , 0 .
Definition 3.
Indicator functions I p t and I q t are defined as
I p t   =   1 ,     i f     t 0   mod p , 0 ,   otherwise .                     I q t   =   1 ,     i f     t 0   mod q , 0 ,   otherwise . .
Definition 4.
The quadratic characters η p t and η q t are defined as
η p t   =         0 ,         t     0 ( mod p )       1 ,         t     Q R p 1 ,         t     N Q R p                     η q t   =         0 ,         t     0 ( mod q )       1 ,         t     Q R p 1 ,         t     N Q R p                                      
where Q R p and N Q R p are the sets of quadratic residues and quadratic non-residues in the set of integers modulo p, respectively; By symmetry, Q R p and N Q R p are defined similarly.

3. The Linear Complexity of the First Class of Generalized Cyclotomic Quaternary Sequences

Let p and q be two distinct odd primes and set N = p q . Define that P = p , 2 p , 3 p , q 1 p , Q = q , 2 q , 3 q , p 1 q , then the residue ring Z N = 0 P Q Z N , where Z N denotes the set of all invertible elements in Z N . According to the Chinese remainder theorem, we can get Z N Z p × Z q , t t 1 , t 2 for t Z N , where t = t 1 mod p , t = t 2 mod q .
The two generalized cyclotomic binary sequences are presented as follows.
S 1 t = 1 ,                                                     t P 0 ,                                                     t 0 Q   1 η p t η q t 2 ,                       t Z N S 2 t = 1 ,                                                     t P 0 ,                                                     t 0 Q   1 η q t 2 ,                                   t Z N                                                        
where S 1 t is the Whiteman generalized cyclotomic binary sequences of order two with period pq [17], S 2 t is the Ding generalized cyclotomic binary sequences of order two with period pq [2]. Then, the first class of the generalized cyclotomic quaternary sequence can be expressed by S t = ψ S 1 t , S 2 t . Clearly that the sequence S t is different from those in references [12,15,16]. Moreover, when t ranges over Z N , every element in S t takes on the same times.
The linear complexity of a periodic sequence can be determined by counting the number of nonzero coefficients of its discrete Fourier transform, which is defined over a finite field [11]. Therefore, a proper field should be found for the linear representation [11].
Let θ be a primitive pq-th root of unity in F r m where r 5 is the odd prime which is not equal to p or q and F r m is the splitting field of x p q 1 . Suppose that α = θ q , β = θ p is the pth and qth primitive root of unity in the field F r m , respectively.
According to the definitions of indicator function and quadratic character, the sequences S 1 t and S 2 t can be expressed as
S 1 t = 1 2 1 η p t 1 η q t 2 + I p t 1 I q t 2 I p t 1 I q t 2
S 2 t = 1 2 1 1 I p t 1 1 I q t 2 η q t 2 + I p t 1 I q t 2 I p t 1 I q t 2
Then we can derive the representation of S t
S t = ψ S 1 t , S 2 t = 3 S 1 t + S 2 t 2 S 1 t S 2 t = 1 2 3 2 η p t 1 η q t 2 + I p t 1 3 I q t 2 I p t 1 I q t 2 η p t 1 η q 2 t 2 I q t 2 η p t 1 η q t 2 + I p t 1 η p t 1 η q t 2 I p t 1 I q t 2 η p t 1 η q t 2 + I p t 1 η p t 1 η q 2 t 2 I p t 1 I q t 2 η p t 1 η q 2 t 2 + I q t 2 η p t 1 η q 2 t 2  
Note that the representation holds for r 5 .
The term of Fourier spectral sequence A = A k of sequence S t is defined by
A = t = 0 N 1 S t θ t k = 1 2 3 t = 0 N 1 θ t k 2 t = 0 N 1 η p t 1 η q t 2 θ t k + t = 0 N 1 I p t 1 θ t k 3 t = 0 N 1 I q t 2 θ t k t = 0 N 1 I p t 1 I q t 2 θ t k t = 0 N 1 η p t 1 η q 2 t 2 θ t k
Lemma 3.
[6] Let θ be such a primitive pqth root of unity over  F r m , then
t Z N N 1 θ i = 0 ,   t p Z q N 1 θ i = 1 mod r , t q Z p N 1 θ i = 1 mod r .
Lemma 4.
[13]
t = 0 N 1 η p t 1 η q t 2 θ t k =       0 ,                                                         k 0 p Z q q Z p ± S p S N p S q S N q , k Z N , η p k η q k   =   ± 1
where  S p = i Q R p α i , S N p = i N Q R p α i ; S q = i Q R q β i , S N q = i N Q R q β i .
Lemma 5.
[13]
t = 0 N 1 I p t 1 θ t k = q mod r , k 0 q Z p 0 , k Z N p Z q
t = 0 N 1 I q t 2 θ t k = p mod r , k 0 p Z q 0 , k Z N q Z p .
Lemma 6.
[13]
t = 0 N 1 I p t 1 I q t 2 θ t k = 1 , 0 k N 1 .
Lemma 7.
t = 0 N 1 η p ( t 1 ) η q 2 ( t 2 ) θ t k = { 0 , k = 0 ± ( S p S N p ) , k Z N *       0 , k p Z q *   ± ( S p S N p ) ( q 1 ) ( mod r ) , k q Z p * .
Proof. 
By Chinese Remainder Theorem, we know t = q q p 1 t 1 + p p q 1 t 2 mod p q , where q p 1 represents the inverse element of q mod p , and p q 1 represents the inverse element of p mod q . Then
t = 0 N 1 η p t 1 η q 2 t 2 θ t k = t 1 Z p η p t 1 θ k q q p 1 t 1 t 2 Z q η q 2 t 2 θ k p p q 1 t 2   = t 2 Z q β k t 2 t 1 Q R p α k t 1 t 1 N Q R p α k t 1
Note that p q p 1 , then θ q q p 1 is the pth primitive root of unity, denoted as α . Similarly,
θ p p q 1 is the qth primitive root of unity, denoted as β .
If k = 0 , t = 0 N 1 η p t 1 η q 2 t 2 θ t k = q 1 0 mod r = 0 .
If k p Z q , t = 0 N 1 η p t 1 η q 2 t 2 θ t k = 0 1 mod r = 0 .
If k q Z p , t = 0 N 1 η p t 1 η q 2 t 2 θ t k = ± S p S N p q 1 mod r .
If k Z N and k mod p Q R p , t = 0 N 1 η p t 1 η q 2 t 2 θ t k = S p S N p .
If k Z N and k mod p N Q R p , t = 0 N 1 η p t 1 η q 2 t 2 θ t k = S p S N p . □
Lemma 8.
Let S p S N p = δ and  S p S N p = ξ . Then
A k = { ( 3 p + 1 ) ( q 1 ) 2 , i f   k = 0 2 δ ξ ( 1 ± δ ) 2 , i f   k Z N * , η p ( k ) η q ( k ) = 1 2 δ ξ ( 1 ± δ ) 2 , i f   k Z N * , η p ( k ) η q ( k ) = 1 ( 3 p + 1 ) 2 , i f   k p Z q * ( q 1 ) ( 1 ± δ ) 2 , i f   k q Z p *
Proof. 
The proof is omitted because A can be easily obtained by the lemmas 3–7. □
Lemma 9.
[13] S p F r if and only if  r Q R p ;  S q F r if and only if  r Q R q .
Theorem 1.
Suppose that r 5 , the linear complexity of the generalized cyclotomic quaternary sequence  S t with period pq is calculated as follows.
 (1) 
If r satisfies one of two cases:
η p r η q r = 1 ;
η p r η q r = 1 and  ± 2 δ ξ 1 ± δ mod r .
Then
L C ( S ) = { p q , i f r ( 3 p + 1 ) , r ( q 1 ) , r ( 1 ± δ ) p q p + 1 , i f r ( 3 p + 1 ) , r ( q 1 ) , r | ( 1 ± δ ) p q p , i f r ( 3 p + 1 ) , r | ( q 1 ) p q q , i f r | ( 3 p + 1 ) , r ( q 1 ) , r ( 1 ± δ ) p q p q + 1 , o t h e r w i s e .
 (2) 
If  r satisfies one of two cases:
η p r η q r = 1 and  2 δ ξ = 1 ± δ mod r ;
η p r η q r = 1 and  2 δ ξ = 1 ± δ mod r .
Then
L C ( S ) = { ( p q + p + q 1 ) / 2 , i f   r ( 3 p + 1 ) , r ( q 1 ) , r ( 1 ± δ ) ( p q p + q + 1 ) / 2 , i f   r ( 3 p + 1 ) , r ( q 1 ) , r | ( 1 ± δ ) ( p q p + q 1 ) / 2 , i f   r ( 3 p + 1 ) , r | ( q 1 ) ( p q + p q 1 ) / 2 , i f   r | ( 3 p + 1 ) , r ( q 1 ) , r ( 1 ± δ ) ( p q p q + 1 ) / 2 , o t h e r w i s e .
Proof. 
(1) If r meets η p r η q r = 1 , then δ ξ F r m \ F r , when k Z N . That is, ± 2 δ ξ 1 ± δ 0 mod r for k Z N .
If r meets η p r η q r = 1 , then δ ξ F r . We know ± 2 δ ξ 1 ± δ mod r . Easily, we get
A k = { 3 p + 1 q 1 2 , i f   k = 0 ± 2 δ ξ 1 ± δ 2 0 , i f   k Z N       3 p + 1 2 , i f   k p Z q q 1 1 ± δ 2 , i f   k q Z p
The result is clear.
(2) Similar proof is omitted. □

4. The Linear Complexity of the Second Class of Generalized Cyclotomic Quaternary Sequences

In order to construct cyclic codes, Ding described a new generalized cyclotomy V 0 , V 1 , which is a new segmentation of the Ding–Helleseth generalized cyclotomy of order two [2]. By use of this cyclotomic class, Liu et al. constructed a generalized cyclotomic sequence [19]. Let the symbols and the functions be the same as before. It is easy to see that this sequence can be expressed as
S 3 t = { 1 , t P 0 , t 0 Q 1 η p t 2 , t Z N
Define the second class of generalized cyclotomic quaternary sequence with period N = p q as S t = ψ S 2 t , S 3 t . Clearly, the sequence S t is different from those in references [12,15,16]. Moreover, when t ranges over Z N , every element in S t takes on the same times.
According to the definitions of indicator function and quadratic character, the sequences S 3 t can be expressed as
S 3 t = 1 2 1 1 I p t 1 1 I q t 2 η p t 1 + I p t 1 I q t 2 I p t 1 I q t 2
Then we can derive the representation of S t
S t = ψ S 2 t , S 3 t = 3 S 2 t + S 3 t 2 S 2 t S 3 t = 1 2 3 + I p t 1 3 I q t 2 2 η q t 2 + 2 I q t 2 η q t 2 + 2 I p t 1 η q t 2 I p t 1 I q t 2 η p t 1 η q t 2 + I q t 2 η p t 1 η q t 2 + I p t 1 η p t 1 η q t 2 2 I p t 1 I q t 2 η q t 2 I p t 1 I q t 2 η p t 1 η q t 2
The term of Fourier spectral sequence A = A of sequence S t is defined by
A = t = 0 N 1 S t θ t k = 1 2 3 t = 0 N 1 θ t k + t = 0 N 1 I p t 1 θ t k 3 t = 0 N 1 I q t 2 θ t k 2 t = 0 N 1 η q t 2 θ t k   + 2 t = 0 N 1 I p t 1 η q t 2 θ t k t = 0 N 1 I p t 1 I q t 2 θ t k t = 0 N 1 η p t 1 η q t 2 θ t k
Lemma 10.
[16]
t = 0 N 1 η q t 2 θ t k =       0 ,             k 0 q Z p   Z N       p ξ ,         k p Z q , k Q R q           p ξ ,         k p Z q , k N Q R q .
Lemma 11.
[16]
t = 0 N 1 I p t 1 η q t 2 θ t k =       0 ,         k 0 q Z p       ξ ,         k Z N p Z q , k Q R q         ξ ,         k Z N p Z q , k N Q R q         .
Lemma 12.
Let 2 ξ p 1 + 3 p + 1 = σ , then
A = { ( 3 p + 1 ) ( q 1 ) 2 , i f   k = 0 ξ ( 2 ± δ ) 1 2 , i f   k Z N * , η p ( k ) = 1 ξ ( 2 ± δ ) 1 2 , i f   k Z N * , η p ( k ) = 1 ± σ 2 , i f   k p Z q * q 1 2 , i f   k q Z p *
Proof. 
The proof is omitted because A can be easily obtained by the lemmas 3–6, 10,11. □
Theorem 2.
Suppose that r 5 , the linear complexity of generalized cyclotomic quaternary sequence S t with period pq is calculated as follows.
 (1) 
If r satisfies one of two cases:
η p r η q r = 1 ; η p r η q r = 1 and ± ξ 2 ± δ 1 mod r . Then
L C ( S ) = { p q , i f   r ( 3 p + 1 ) , r ( q 1 ) , r ± σ p q q + 1 , i f   r ( 3 p + 1 ) , r ( q 1 ) , r | ± σ p q p q + 1 , i f   r | ( q 1 ) , r | ± σ p q p , i f   r | ( q 1 ) , r ± σ p q 1 , i f   r | ( 3 p + 1 ) , r ( q 1 ) , r ± σ p q q , i f   r | ( 3 p + 1 ) , r ( q 1 ) , r | ± σ
 (2) 
If r satisfies cases:
η p r η q r = 1 and ± ξ 2 ± δ = 1 mod r . Then
L C ( S ) = { ( p q + p + q 1 / 2 , i f   r ( 3 p + 1 ) , r ( q 1 ) , r ± σ ( p q + p q + 1 ) / 2 , i f   r ( 3 p + 1 ) , r ( q 1 ) , r | ± σ ( p q p q + 1 ) / 2 , i f   r | ( q 1 ) , r | ± σ ( p q p + q 1 ) / 2 , i f   r | ( q 1 ) , r ± σ ( p q + p + q 3 ) / 2 , i f   r | ( 3 p + 1 ) , r ( q 1 ) , r ± σ   ( p q + p q 1 ) / 2 , i f   r | ( 3 p + 1 ) , r ( q 1 ) , r | ± σ
Proof. 
(1) If r meets η p r η q r = 1 , then δ ξ F r m \ F r , when k Z N . That is, ± ξ 2 ± δ 1 mod r for k Z N
If r meets η p r η q r = 1 , then δ ξ F r . So, ± ξ 2 ± δ 1 mod r . Easily, we get
A = { ( 3 p + 1 ) ( q 1 ) 2 , i f   k = 0 ± ξ ( 2 ± δ ) 1 2 0 , i f   k Z N * ± δ 2 , i f   k p Z q * q 1 2 , i f   k q Z p *
The result is clear.
(2) Similar proof is omitted. □

5. Conclusions

Pseudorandom sequences with period pq have been taken seriously, as pq is the RSA modulus, which involves the complex problem of large integer factorization. This paper constructs two classes of new generalized cyclotomic quaternary sequences with period pq over Z4 by choosing different kinds of generalized cyclotomic binary sequence pairs, and investigates the linear complexity respectively by counting the number of nonzero terms of their Fourier spectral sequence. More quaternary pseudorandom sequences can be constructed according to this idea. We estimate that most of them have large linear complexity, and some of them may have low autocorrection.
In view of symmetry, we suppose that p < q . The results show that, the first class of the generalized cyclotomic quaternary sequence has lower linear complexity only if η p r η q r = 1 , ± 2 δ ξ = 1 ± δ mod r and r | 3 p + 1 ; the second one has lower linear complexity only if η p r η q r = 1 , ± ξ 2 ± δ = 1 mod r and r | ± σ . In other cases, the linear complexity of the two classes of quaternary sequences is greater than half of the period. Therefore, the two classes of the new sequences in this paper have a large linear complexity in resisting the attack of the Berlekamp–Massey algorithm. Compared with references [12,15,16], the linear complexity of the quaternary sequences constructed in this paper have more values, which make them adapt to more kinds of Linear feedback shift register with different orders. The next step planned is to study the autocorrelation of the two classes of the new quaternary sequences.

Author Contributions

Conceptualization, J.M. and Y.J.; methodology, J.M.; software, W.Z.; validation, Y.J., W.Z. and H.J.; resources, Y.J.; writing—original draft preparation, J.M.; writing—review and editing, J.M. and Y.J.; project administration, Y.J.; funding acquisition, Y.J. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (61501395, 61601401), the Natural Science Foundation of Hebei Province (F2016203293, F2018203057) and the research project for science and technology in Higher education of Hebei (QN2021144).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data used to support the findings of this study are included within the article.

Conflicts of Interest

The authors declare that they have no conflict of interest.

References

  1. Golomb, S.W.; Gong, G. Signal Design for Good Correlation: For Wireless Communications, Cryptography and Radar Application; Cambridge University Press: Cambridge, UK, 2005. [Google Scholar]
  2. Cusick, T.W.; Ding, C.; Renvall, A. Stream Ciphers and Number Theory; Elsevier: Amsterdam, The Netherlands, 2004. [Google Scholar]
  3. Hu, L.; Yue, Q. Gauss periods and codebooks from generalized cyclotomic sets of order four. Des. Codes Crypt. 2013, 69, 233–246. [Google Scholar] [CrossRef]
  4. Du, X.; Chen, Z. Linear complexity of quaternary sequence generated using generalized cyclotomic classes modulo 2p. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 2011, 94, 1214–1217. [Google Scholar]
  5. Ke, P.; Zhang, S. New classes of quaternary cyclotomic sequence of length 2pm with high linear complexity. Inf. Process. Lett. 2012, 112, 646–650. [Google Scholar] [CrossRef]
  6. Chang, Z.; Li, D. On the linear complexity of the quaternary cyclotomic sequences with the period 2pq. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 2014, 97-A, 679–684. [Google Scholar]
  7. Edemskiy, V.; Ivanov, A. Linear complexity of quaternary sequences of length pq with low autocorrelation. J. Comput. Appl. Math. 2014, 259B, 555–560. [Google Scholar] [CrossRef]
  8. Chen, Z. Linear complexity and trace representation of quaternary sequences over Z4 based on generalized cyclotomic classes modulo pq. Cryptogr. Commun. 2017, 9, 445–458. [Google Scholar] [CrossRef] [Green Version]
  9. Krone, S.M.; Sarwate, D.V. Quadriphase sequences for spread spectrum multiple-access communication. IEEE Trans. Inf. Theory 1984, IT-30, 520–529. [Google Scholar] [CrossRef] [Green Version]
  10. Kim, Y.S.; Jang, J.W.; Kim, S.H.; No, J.S. New construction of quaternary sequences with ideal autocorrelation from Legendre sequences. IEEE Int. Symp. Inf. Theory 2009, 282–285. [Google Scholar] [CrossRef]
  11. Kim, Y.S.; Jang, J.W.; Kim, S.H.; No, J.S. Linear complexity of quaternary sequences constructed from binary Legendre sequences. In Proceedings of the 2012 International Symposium on Information Theory and Its Applications, IEEE, Honolulu, HI, USA, 28–31 October 2013. [Google Scholar]
  12. Zheng, Y.; Pinhui, K. Construction of quaternary sequences of length pq with low auto- correlation. Cryptogr. Commun. 2011, 3, 55–64. [Google Scholar]
  13. Li, D.D.; Wen, Q.Y.; Zhang, J.; Chang, Z.L. Linear Complexity of Generalized Cyclotomic Quaternary Sequences with Period pq. IEICE Trans. Fundam. 2014, 97, 1153–1158. [Google Scholar] [CrossRef]
  14. Blahut, R.E. Transform techniques for error control codes. IBM J. Res. Develop. 1979, 23, 299–315. [Google Scholar] [CrossRef]
  15. Wang, G.H.; Du, X.N.; Wan, Y.Q.; Li, Z.X. Linear complexity of balanced quaternary generalized cyclotomic sequences with Period pq. J. Shandong Univ. 2016, 51, 145–150. [Google Scholar]
  16. Wei, W.Y.; Du, X.N.; Li, Z.X.; Wan, Y.Q. Linear Complexity of Quaternary Generalized Cyclotomic Sequences with Period pq. Comput. Sci. 2017, 44, 174–176. [Google Scholar]
  17. Ding, C. Autocorrelation values of generalized cyclotomic sequences. IEEE Trans. Inf. Theory 1998, 44, 1699–1702. [Google Scholar] [CrossRef] [Green Version]
  18. Ding, C. Cyclotomic constructions of cyclic codes with length being the product of two primes. IEEE Trans. Inf. Theory 2012, 58, 2231–2236. [Google Scholar] [CrossRef] [Green Version]
  19. Liu, H.; Chen, X. Autocorrelation Values and Linear Complexity of New Generalized Cyclotomic squences. Acta Math. Sin. 2019, 3, 233–246. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Ma, J.; Zhao, W.; Jia, Y.; Jiang, H. New Generalized Cyclotomic Quaternary Sequences with Large Linear Complexity and a Product of Two Primes Period. Information 2021, 12, 193. https://0-doi-org.brum.beds.ac.uk/10.3390/info12050193

AMA Style

Ma J, Zhao W, Jia Y, Jiang H. New Generalized Cyclotomic Quaternary Sequences with Large Linear Complexity and a Product of Two Primes Period. Information. 2021; 12(5):193. https://0-doi-org.brum.beds.ac.uk/10.3390/info12050193

Chicago/Turabian Style

Ma, Jiang, Wei Zhao, Yanguo Jia, and Haiyang Jiang. 2021. "New Generalized Cyclotomic Quaternary Sequences with Large Linear Complexity and a Product of Two Primes Period" Information 12, no. 5: 193. https://0-doi-org.brum.beds.ac.uk/10.3390/info12050193

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop