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
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)

Copyright (c) 2024 Russian Academy of Sciences

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».