Frontiers of Electrical and Electronic Engineering >
GMW sequences over Galois rings and their linear complexities
Published date: 05 Jun 2009
Copyright
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
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
1 |
Kumar P V. Frequency-hopping code sequence designs having large linear span. IEEE Transactions on Information Theory, 1988, 34(1): 146–151
|
2 |
Scholtz R A, Welch L R. GMW sequences. IEEE Transactions on Information Theory, 1984, 30(3): 548–553
|
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
|
4 |
Klapper A, Chan A H, Goresky M. Cascaded GMW sequences. IEEE Transactions on Information Theory, 1993, 39(1): 177–183
|
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
|
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
|
8 |
Gong G. Q-ary cascaded GMW sequences. IEEE Transactions on Information Theory, 1996, 42(1): 263–267
|
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
|
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
|
/
〈 | 〉 |