Frontiers of Electrical and Electronic Engineering >

2009 , Vol. 4 >Issue 2: 141 - 144

DOI: https://doi.org/10.1007/s11460-009-0038-6

RESEAHCH ARTICLE

GMW sequences over Galois rings and their linear complexities

  • Nigang SUN , 1,2 ,
  • Lei HU 2
Expand
  • 1. Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China
  • 2. State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing 100049, China

Published date: 05 Jun 2009

Copyright

2014 Higher Education Press and Springer-Verlag Berlin Heidelberg
Fold

Abstract

A new family of GMW sequences over an arbitrary Galois ring was defined by using the trace functions and permutations. This generalizes the concept of GMW sequences over finite fields. Utilizing the Fourier representation, we derived an estimate of the linear complexities of this family of GMW sequences. And the result shows that such sequences have large linear complexities.

Key words： cryptography; GMW sequence; linear complexity; Galois ring

Cite this article

Nigang SUN , Lei HU . GMW sequences over Galois rings and their linear complexities[J]. Frontiers of Electrical and Electronic Engineering, 2009 , 4(2) : 141 -144 . DOI: 10.1007/s11460-009-0038-6

References

Publishing order | Descend order by publishing year | Descend order by cited within
1
Kumar P V. Frequency-hopping code sequence designs having large linear span. IEEE Transactions on Information Theory, 1988, 34(1): 146–151

DOI

2
Scholtz R A, Welch L R. GMW sequences. IEEE Transactions on Information Theory, 1984, 30(3): 548–553

DOI

3
Antweiler M, Bömer L. Complex sequences over GF (pM) with a two-level autocorrelation function and a large linear span. IEEE Transactions on Information Theory, 1992, 38(1): 120–130

DOI

4
Klapper A, Chan A H, Goresky M. Cascaded GMW sequences. IEEE Transactions on Information Theory, 1993, 39(1): 177–183

DOI

5
Chung H, No J S. Linear span of extended sequences and cascaded GMW sequences. IEEE Transactions on Information Theory, 1999, 45(6): 2060–2065

DOI

6
Zhu J K, Li S P. P-ary GMW sequences. Journal of China University of Science and Technology, 1991, 21(4): 433–446 (in Chinese)

7
No J S. Generalization of GMW sequences and No sequences. IEEE Transactions on Information Theory, 1996, 42(1): 260–262

DOI

8
Gong G. Q-ary cascaded GMW sequences. IEEE Transactions on Information Theory, 1996, 42(1): 263–267

DOI

9
Udaya P, Siddiqi M U. Generalized GMW quadriphase sequences satisfying the Welch bound with equality. Applicable Algebra in Engineering, Communication and Computing, 2000, 10(3): 203–225

DOI

10
McDonald B R. Finite Rings With Identity. New York: MarcelDekker, 1974

11
Wan Z X. Lectures on Finite Fields and Galois Rings. Singapore: World Scientific Publisher, 2003

12
Wan Z X. Algebra and Coding Theory. Beijing: Science Press, 1976 (in Chinese)

13
Golomb S W, Gong G. Signal Design for Good Correlation: For Wireless Communication, Cryptography and Radar. Cambridge: Cambridge University Press, 2005

Options
Outlines

/

〈 〉