The Linear Complexity and Autocorrelation of Quaternary Whiteman's Sequences

Abstract

We found the linear complexity of quaternary sequences of period over the ring Z_4 . The sequences are based on Whiteman's generalized cyclotomic classes of order four. Also we derived the maximum nontrivial autocorrelation magnitude of the constructed sequences.

Keywords

• Linear complexity; Autocorrelation; Cyclotomic classes

Original Research Paper

Abstract

References

1. E. Bai, X. Fu and G. Xiao, “On the linear complexity of generalized cyclotomic sequences of order four over ,” IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, vol. E88-A(1), pp. 392-395, 2005.
2. T. W. Cusick, C. Ding and A. Renvall, Stream Ciphers and Number Theory, Elsevier, Amsterdam, 1998.
3. A. Çeçmelio lu and W. Meidl, “A general approach to construction and determination of the linear complexity of sequences based on cosets. Sequences and Their Applications - SETA 2010”, LNCS, vol. 6338, pp.125-138, 2010.
4. Z. Chen and X. Du, “Linear complexity and autocorrelation values of a polyphase generalized cyclotomic sequence of length ”, Frontiers of Computer Science in China, vol. 4 (4), pp. 529-535, 2010.
5. V. A. Edemskii, “ On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes,” Discret. Math. Appl., vol. 20(1), pp. 75–84, 2010 (Diskretn. Mat. 22(1), 74–82 (2010)).
6. D. H. Green and P. R. Green, “Polyphase power-residue sequences”, Proc. R. Soc. Lond. A., vol. 459, pp. 817—827, 2003.
7. D. H. Green, “Linear complexity of modulo-m power residue sequences”, IEE Proc., Comput. Digit. Tech., vol. 151 (6), pp. 385—390, 2004.
8. L. Hu, Q. Yue and M. Wang, “The Linear Complexity of Whiteman's Generalized Cyclotomic Sequences of Period ”, IEEE Trans. Info. Theory, vol. 58 (8), pp. 5534 – 5543, 2012.

9. W. Meidl, “Remarks on a cyclotomic sequence”, Des. Codes Cryptography, vol. 51(1), pp. 33-43, 2009.
10. H. Niederreiter, “Linear complexity and related complexity measures for sequences”,ed. T. Johansson, S. Maitra, INDOCRYPT 2003. LNCS, vol. 2904, pp. 1–17, 2003.
11. J. A. Reeds and N. J. A. Sloane, “Shift-register synthesis (modulo )”, SIAM J. Comput., vol. 14, pp. 505-513, 1968.
12. A. Topuzoўglu and A. Winterhof, “Pseudorandom sequences”, ed. A. Garcia, H. Stichtenoth, Topics in Geometry, Coding Theory and Cryptography, Algebra and Applications, vol. 6, pp. 135—166, 2007.
13. T. Yan, X. Du, G. Xiao and X. Huang, “Linear complexity of binary Whiteman generalized cyclotomic sequences of order ”, Information Sciences, vol. 179(7), pp.1019–-1023, 2009.
14. Z. Yang and P. Ke, “Construction of quaternary sequences of length pq with low autocorrelation”, Cryptography and Communications, vol. 3 (2), pp. 55-64, 2011.
15. W. Z. Wan, Finite Fields and Galois Rings, Singapore. World Scientific Publisher, 2003.
16. W. Z. Wan, Algebra and Coding Theory, Beijing. Science Press, 1976.
17. A. L. Whiteman, “ A family of diference sets”, Illinois J. Math., vol. 6, pp. 107-121, 1962.