Synchronization of M-sequences based on fast Нadamard transform

Cover Page

Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

Options have been developed for constructing circulant matrices of any M-sequence (MS) based on automorphic multiplicative groups of the extended Galois field, constructed using an irreducible primitive polynomial, on the basis of which the original MS is formed. The result of this approach is the identification of new methods for transforming MS circulant matrices to a matrix of Walsh functions, ordered by the powers of the antiderivative element of the field. It is shown for the first time that, depending on the initial conditions of the transformation, a set of any number of any cyclic shifts of the MP, shifted relative to each other by one symbol, can be transformed to any rows of the ordered matrix of Walsh functions, following one another. This circumstance makes it possible to simplify the MS synchronization algorithm for a known range of its cyclic shifts, especially in the case of large periods of its repetition, and also to reduce the computational complexity of the processing algorithm when working in a truncated basis of Walsh–Hadamard functions.

Full Text

Restricted Access

About the authors

S. F. Gorgadze

Moscow Technical University of Communication and Information

Author for correspondence.
Email: s.f.gorgadze@mtuci.ru
Russian Federation, Moscow

Dao Vu Shi

Moscow Technical University of Communication and Information

Email: s.f.gorgadze@mtuci.ru
Russian Federation, Moscow

A. V. Ermakova

Moscow Technical University of Communication and Information

Email: s.f.gorgadze@mtuci.ru
Russian Federation, Moscow

References

  1. Ипатов В.П. Широкополосные системы и кодовое разделение сигналов. М: Мир связи, 2007.
  2. Beard C., Stallings W. Wireless Communication Networks and Systems. L.: Pearson, 2016.
  3. Middlestead R.W. Digital Communications with Emphasis on Data Modems. Theory, Analysis, Design, Simulation, Testing and Applications. Lesly (USA): Wiley, 2017.
  4. Лосев В.В., Бродская Е.Б., Коржик В.И. Поиск и декодирование сложных дискретных сигналов. М.: Радио и связь,1988.
  5. Maral G., Bousquet M., Sun Z. Satellite Communications Systems. United Kingdom: Wiley, 2020.
  6. Волков Р.В., Саяпин В.Н., Севидов В.В. // T-Comm: Телекоммуникации и транспорт. 2016. Т. 10. № 9. С. 14.
  7. Кулакова В.И. // Системы управления, связи и безопасности. 2020. № 1. С. 33.
  8. Музыченко Н.Ю. // РЭ. 2019. Т. 64. № 1. С. 44.
  9. Gold R. // IEEE Trans. 1967. V. IT-13. № 4. P. 619. https://doi.org/10.1109/TIT.1967.1054048
  10. Зубарев В.Ю., Пономаренко Б.В., Шанин Е.Г., Вострецов А.Г. // Изв. вузов России. Радиоэлектроника. 2020. Т. 23. № 2. С. 26.
  11. Варакин Л.Е. Системы связи с шумоподобными сигналами. М.: Радио и связь, 1985.
  12. Смирнов Н.И., Горгадзе С.Ф. // Зарубеж. радиоэлектроника.1997. № 5. С. 41.
  13. Горгадзе С.Ф., Ву Ши Д. // T-Comm: Телекоммуникации и транспорт. 2023. Т. 10. № 8. C.4.
  14. Лосев В.В., Дворников В.Д. // РЭ. 1983. Т. 28. № 8. С. 1540.
  15. Горгадзе С.Ф. Синхронизация в инфокоммуникационных системах. М.: Медиа Паблишер, 2022.
  16. Шахтарин Б.И., Черныш А.В. // Вестн. МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2009. № 3. С. 114.
  17. Горгадзе С.Ф. // РЭ. 2005. Т. 50. № 3. С. 302.
  18. Горгадзе С.Ф. // РЭ. 2006. Т. 51. № 4. С. 428.
  19. Ву Ши.Д., Горгадзе С.Ф. // DPSA: Вопросы применения цифровой обработки сигналов. 2023. Т. 13. № 1. С. 31.
  20. Ву Ши.Д., Горгадзе С.Ф. // Телекоммуникации и информ. технологии. 2022. Т. 9. № 2. С. 1207.
  21. Смольянинов В.М. // РЭ. 1985.Т. 30. № 12. С. 2391.
  22. Be’ery Y., Snyders J. // IEEE Trans. 1986. V. IT-32. № 3. P. 355.
  23. Be’ery Y., Snyders J. // J. Algebraic Discrete Methods. 1987. V. 8. № 4. P. 778.
  24. Смольянинов В.М., Назаров Л.Е. // РЭ. 1987. Т. 32. № 11. С. 2341.
  25. Смольянинов В.М., Назаров Л.Е. // РЭ. 1989. Т. 34. № 12. С. 2651.
  26. Смольянинов В.М., Назаров Л.Е., Прокофьев И.В. // РЭ. 1989. Т. 34. № 8. С. 1686.
  27. Li Ping W.K., Leung K.Y. // IEEE Trans. 2003. V. IT-49. № 12. Р. 3213.
  28. Канатова Л.В., Литвинов В.Л., Финк Л.М. // Проблемы передачи информации. 1986. Т. 22. Вып. 2. С. 98.
  29. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М.: Мир, 1976.
  30. Свердлик М.Б. Оптимальные дискретные сигналы. М.: Сов. радио, 1975.
  31. Трахтман А.М., Трахтман В.А. Основы теории дискретных сигналов на конечных интервалах. М.: Сов. радио, 1975.
  32. Ву Ши.Д., Горгадзе С.Ф. // Технологии информационного общества: Сб. трудов XVI Междунар. отраслевой науч.-технич. конф. М., 2022. С. 88.

Supplementary files

Supplementary Files
Action
1. JATS XML
Download
2. Fig. 1. Generators of multiplicative groups 1 (a) and 2 (b) of the Galois field modulo an irreducible primitive polynomial with coefficients a0, a1,..., am–2,am–1; GTI is a clock pulse generator.

Download (201KB)
Indexing metadata

Copyright (c) 2024 Russian Academy of Sciences