GMW sequences over Galois rings and their linear complexities

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.

Keywords

cryptography / GMW sequence / linear complexity / Galois ring

References

[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 (p^M) 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

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg