The 4-adic complexity of quaternary sequences with optimal odd-periodic autocorrelation magnitude

1. Chen, Z.X., Edemskiy, V.: Linear complexity of quaternary sequences over \({\mathbb{Z} }_4\) derived from generalized cyclotomic classes modulo \(2p\). Int. J. Netw. Secur. 19(4), 613–622 (2017)

   Google Scholar 

2. Edemskiy, V., Chen, Z.X.: On the 4-adic complexity of the two-prime quaternary generator. J. Appl. Math. Comput. 68, 3565–3585 (2021)

   Article  MathSciNet  Google Scholar 

3. Edemskiy, V., Ivanov, A.: Autocorrelation and linear complexity of quaternary sequences of period \(2p\) based on cyclotomic classes of order four. In: Proceedings of IEEE International Symposium on Information Theory, Istanbul, Turkey, vol. 47, pp. 3120–3124 (2013)

4. Edemskiy, V., Ivanov, A.: Linear complexity of quaternary sequences of length \(pq\) with low autocorrelation. J. Computat. Appl. Math. 259(4), 555–560 (2014)

   Article  MathSciNet  Google Scholar 

5. Edemskiy, V., Ivanov, A.: The linear complexity of balanced quaternary sequences with optimal autocorrelation value. Cryptogr. Commun. 7, 485–496 (2015)

   Article  MathSciNet  Google Scholar 

6. Ke, P.H., Lin, C.L., Zhang, S.Y.: Linear complexity of quaternary sequences with odd period and low autocorrelation. J. China Univers. Post. Telecommun. 21(5), 89–93 (2014)

   Article  Google Scholar 

7. Klapper, A.: A survey of feedback with carry shift registers. In: Proceedings of Sequences and Their Applications, Seoul, pp. 56–71 (2004)

8. Klapper, A., Xu, J.Z.: Register synthesis for algebraic feedback shift registers based on non-primes. Des. Codes Cryptogr. 31, 227–250 (2004)

   Article  MathSciNet  Google Scholar 

9. Lüke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Binary and quadriphase sequence with optimal autocorrelation: a survey. IEEE Trans. Inf. Theory 49(12), 3271–3282 (2003)

   Article  MathSciNet  Google Scholar 

10. Qiang, S.Y., Li, Y., Yang, M.H., et al.: The 4-adic complexity of a class of quaternary cyclotomic sequences with period \(2p\). arXiv:2011.11875

11. Qiang, S.Y., Jing, X.Y., Yang, M.H., et al.: 4-Adic complexity of interleaved quaternary sequences. arXiv:2105.13826

12. Yang, Y., Li, C.L.: New quaternary sequences with optimal odd-periodic autocorrelation magnitude. Cryptogr. Communicat. 12, 363–374 (2020)

    Article  MathSciNet  Google Scholar 

13. Tang, X.H., Gong, G.: New constructions of binary sequences with optimal autocorrelation value/magnitude. IEEE Trans. Inf. Theory 56, 1278–1286 (2010)

    Article  MathSciNet  Google Scholar 

14. Yang, M.H., Qiang, S.Y., Jing, X.Y., et al.: On the 4-adic complexity of quaternary sequences with ideal autocorrelation. In: Proceedings of IEEE International Symposium on Information Theory, Espoo, Finland, pp. 528–531 (2022)

15. Zhao, L.: About the linear complexity of quaternary sequences with even length. Cryptogr. Commun. 12, 725–741 (2020)

    Article  MathSciNet  Google Scholar 

16. Zhao, L., Pei, Y., Cao, T., et al.: Linear complexity of two classes of quaternary sequences based on sign alternation transformation. Appl. Algebra. Eng. Commun. Comput (2022). https://doi.org/10.1007/s00200-022-00559-2

    Article  Google Scholar 

Download references