The linear complexity of balanced quaternary sequences with optimal autocorrelation value

详细信息    查看全文

• 作者：Vladimir Edemskiy ; Andrey Ivanov
• 关键词：Balanced quaternary sequences ; Linear complexity ; Finite ring ; Gray map ; 11B50 ; 94A55 ; 94A60
• 刊名：Cryptography and Communications
• 出版年：2015
• 出版时间：December 2015
• 年：2015
• 卷：7
• 期：4
• 页码：485-496
• 全文大小：223 KB
• 参考文献：1.Cusick, T.W., Ding, C., Renvall, A.: Stream Ciphers and Number Theory. North-Holland Publishing Co., Amsterdam (1998)
  2.Chung, J., Han, Y.K., Yang, K.: New quaternary sequences with even period and three-valued autocorrelation. IEICE Trans Fundamentals E-93A(1), 309-15 (2010)View Article
  3.Green, D.H.: Linear complexity of modulo-m power residue sequences. IEE Proc. Comput Digit. Tech 151(6), 385-90 (2004)
  4.Edemskii, V.A.: On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes. Discret. Math. Appl. 20(1), 75-4 (2010). translation from Diskretn. Mat. 22, (4), 74-2 (2010)MathSciNet
  5.Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communications Cryptography and Radar Applications. Cambridge University Press (2005)
  6.Hall, M.: Combinatorial Theory. Wiley, New York (1975)
  7.Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. Springer, Berlin (1982)View Article
  8.Jang, J-W., Kim, Y-S., Kim, S-H., No, J-S.: New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation, in Proc. ISIT2009, Seoul, Korea Jun. 29-Jul. 3, 278-81 (2009)
  9.Jang, J-W., Kim, S-H.: Quaternary sequences with good autocorrelation constructed by Gray mapping. IEICE Trans. Fund. Electron. E92-A(8), 2139-140 (2009)View Article
  10.Kim, Y.-S., Jang, J.-W., Kim, S.-H., No, J.-S.: New quaternary sequences with optimal autocorrelation, in Proc. ISIT2009, Seoul, Korea, Jun. 29-Jul. 3, 286-89 (2009)
  11.Kim, Y-S., Jang, J-W., Kim, S-H., No, J-S.: New Quaternary Sequences with Ideal Autocorrelation Constructed from Legendre Sequences. IEICE Trans. Fund. Electron. E96-A(9), 1872-882 (2013)View Article
  12.Krone, S.M., Sarwate, D.V.: Quadriphase sequences for spread-spectrum multiple-access communication. IEEE Trans. Inf. Theory IT-30, 520-29 (1984)
  13.Lim, T., No, J-S., Chung, H.: New Construction of Quaternary Sequences with Good Correlation Using Binary Sequences with Good Correlation. IEICE Trans. Fundamentals. E94-A(8), 1701-705 (2011)View Article
  14.Luke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Binary and quadriphase sequences with optimal autocorrelation properties: a survey. IEEE Trans. Inf. Theory 49(12), 3271-282 (2003)
  15.Nechaev, A.A.: Kerdock code in a cyclic form. Discrete. Math. Appl. 1(4), 365-84 (1991). translation from Diskretn. Mat. 1(4), 123-39 (1989)MathSciNet View Article
  16.Tang, X., Ding, C.: New classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelation value. IEEE Trans. Inf. Theory 56, 6398-405 (2010)MathSciNet View Article
  17.Yang, Z., Ke, P.: Construction of quaternary sequences of length pq with low autocorrelation. Cryptogr. Commun 3(2), 55-4 (2011)
  18.Wan, Z.: Finite Fields and Galois Rings. World Scientific Publisher, Singapore (2003)View Article
  
• 作者单位：Vladimir Edemskiy (1)
  Andrey Ivanov (1)
  
  1. Novgorod State University, Str. B. St. Petersburgskaya, 41, Veliky Novgorod, 173003, Russia
  
• 刊物类别：Computer Science
• 刊物主题：Coding and Information Theory
  Mathematics of Computing
  
• 出版者：Springer New York
• ISSN：1936-2455

文摘

Tang et al. and Lim et al. presented ways to construct balanced quaternary sequences with even period and optimal autocorrelation value by inverse Gray-mapping of binary sequences with optimal autocorrelation value. In this article, we consider quaternary sequences constructed from binary Legendre or Hall’s sextic sequence by these methods. We derive the linear complexity of series of balanced quaternary sequences with optimal autocorrelation value over the finite ring of four elements.