Search and Modification of Code Sequences Based on Circulant Quasi-orthogonal Matrices

  • Alexander Sergeev
  • Mikhail Sergeev
  • Vadim Nenashev
  • Anton VostrikovEmail author
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 193)


In order to improve noise-immune encoding in telecommunication channels and recognition of a useful signal in significant interference conditions, there is a need for new, advanced coding sequences. This paper is devoted to the problems of searching and examining new error-correcting codes constructed on the basis of circulant quasi-orthogonal matrices and used for phase modulation of signals in the radio channel. The paper presents requirements for well-known coding sequences for lengths greater than 13 bits. The estimates of characteristics of the new coding sequences allow us to compare them with other well-known coding sequences that are widely used in practice. The advantages of the codes, obtained in this work, are discussed in the aspects of improving the correlation characteristics, their detection, and noise immunity in the radio channels of contemporary systems.


Noise-immune code Code-modulated signal compression Autocorrelation function Quasi-orthogonal matrix Codes of maximum length 



The reported study was funded by a grant of Russian Science Foundation (project No. 19-79-003) and by RFBR, project number 19-29-06029.


  1. 1.
    Wang, R.: Introduction to orthogonal transforms with applications in data processing and analysis, p. 504. Cambridge University Press (2010)Google Scholar
  2. 2.
    Nenashev, V.A., Sergeev, M.B., Kapranova, E.A.: Research and analysis of autocorrelation functions of code sequences formed on the basis of monocirculant quasi-orthogonal matrices. Informatsionno-upravliaiushchie sistemy (Inf. Control Syst.) 4, 4–19 (2018)Google Scholar
  3. 3.
    Sergeev, M.B., Nenashev, V.A., Sergeev, A.M.: Nested code sequences of Barker-Mersenne–Raghavarao, Informatsionno-upravliaiushchie sistemy (Inf. Control Syst.) 3(100), 71–81 (2019)Google Scholar
  4. 4.
    Nenashev, V.A., Kryachko, A.F., Shepeta A.P., Burylev D.A.: Features of information processing in the onboard two-position small-sized radar based on UAVs, pp. 111970X-1–111970X-7. SPIE Future Sensing Technologies, Tokyo, Japan (2019)Google Scholar
  5. 5.
    Nenashev, V.A., Sentsov, A.A., Shepeta, A.P.: Formation of radar image the earth’s surface in the front zone review two-position systems airborne radar. In: Wave Electronics and its Application in Information and Telecommunication Systems (WECONF), pp. 1–5. Saint-Petersburg, Russia (2019)Google Scholar
  6. 6.
    Kapranova, E. A., Nenashev V.A., Sergeev, A.M., Burylev, D.A., Nenashev, S.A.: Distributed matrix methods of compression, masking and noise-resistant image encoding in a high-speed network of information exchange, information processing and aggregation, pp. 111970T-1–111970T-7. SPIE Future Sensing Technologies, Tokyo, Japan (2019)Google Scholar
  7. 7.
    Levanon, N., Mozeson, E.: Radar Signals, p. 411. Wiley (2004)Google Scholar
  8. 8.
    Raghavarao, D.: Some optimum weighing designs. Ann. Math. Statist. 30, 295–303 (1959)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Sergeev, A.M., Nenashev, V.A., Vostrikov, A.A., Shepeta, A.P., Kurtyanik, D.V.: Discovering and Analyzing Binary Codes Based on Monocyclic Quasi-Orthogonal Matrices. In: Czarnowski, I., Howlett, R., Jain, L. (eds.) Intelligent decision technologies 2019. Smart Innovation, Systems and Technologies, vol. 143, pp. 113–123. Springer, Singapore (2019)CrossRefGoogle Scholar
  10. 10.
    Balonin, N., Sergeev, M.: Quasi-orthogonal local maximum determinant matrices. Appl. Math. Sci. 9(8), 285–293 (2015)Google Scholar
  11. 11.
    Lee, M.H.: Jacket matrices: constructions and its applications for fast cooperative wireless signal processing. LAP LAMBERT Publishing, Germany (2012)Google Scholar
  12. 12.
    Vostrikov, A., Sergeev, M., Balonin, N., Sergeev, A.: Use of symmetric Hadamard and Mersenne matrices in digital image processing. Procedia Computer Science 126, 1054–1061 (2018)CrossRefGoogle Scholar
  13. 13.
    Ryser, H.J.: Combinatorial mathematics, The Carus mathematical monographs, vol. 14. P. 162, Wiley. Published by the Mathematical Association of America. N. Y. (1963)Google Scholar
  14. 14.
    Balonin, N.A., Sergeev, M.B.: Ryser’s conjecture expansion for bicirculant strictures and hadamard matrix resolvability by double-border bicycle ornament, Informatsionno-upravliaiushchie sistemy (Inf. Control Syst.) 1, pp. 2–10, (2017)Google Scholar
  15. 15.
    Sergeev, M.: Generalized Mersenne Matrices and Balonin’s Conjecture. Autom. Control Comput. Sci. 48(4), 214–220 (2014)CrossRefGoogle Scholar

Copyright information

© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Saint-Petersburg State University of Aerospace InstrumentationSaint-PetersburgRussian Federation

Personalised recommendations