Моделирование псевдослучайных последовательностей

Авторы: Соколов Т.Д., Аскерова Н.А., Аскерова А.А.
Опубликовано в выпуске: #2(67)/2022
DOI: 10.18698/2541-8009-2022-2-771
Раздел: Информатика, вычислительная техника и управление | Рубрика: Системный анализ, управление и обработка информации, статистика
Ключевые слова: псевдослучайная последовательность М-последовательность, коды Касами, коды Голда, сигналы, взаимная корреляция кодов, автокорреляционная функция, сравнительный анализ, эффективность
Опубликовано: 25.02.2022

Выполнен обзор различных псевдослучайных последовательностей, таких как М-последовательность, коды Голда и коды Касами. Для каждого вида псевдослучайной последовательности представлены способы формирования, которые также описаны на примерах с помощью схем и математических вычислений. Выбраны предпочтительные пары для формирования последовательностей Голда и Касами. Рассмотрены свойства псевдослучайных последовательностей. Исследована автокорреляционная функция и дано ее математическое обоснование. На примере соотношения взаимной корреляции и длин последовательностей кодов исследованы автокорреляционные свойства последовательностей. Сформированы рекомендации по применению кодов с учетом их свойств.

Литература

[1] Псевдослучайные последовательности. siblec.ru: веб-сайт. URL: https://siblec.ru/telekommunikatsii/teoreticheskie-osnovy-tsifrovoj-svyazi/12-metody-rasshirennogo-spektra/12-2-psevdosluchajnye-posledovatelnosti (дата обращения: 10.12.2021).

[2] Псевдослучайные последовательности и их свойства. studfile.net: веб-сайт. URL: https://studfile.net/preview/9478149/page:17/ (дата обращения: 10.12.2021).

[3] Sadiq K.G. Performance comparison of various short codes in direct sequence spread spectrum (DS/SS) system. J. Techniques, 2011, vol. 24, no. 8, pp. E154–E167.

[4] Варакин Л.Е. Системы связи с шумоподобными сигналами. М., Радио и связь, 1985.

[5] Прозоров Д.Е., Смирнов А.В., Баланов М.Ю. Алгоритм быстрой кодовой синхронизации шумоподобных сигналов, построенных на последовательностях повышенной структурной сложности. Вестник РГРТУ, 2015, № 51, с. 3–8. (in Russ.).

[6] Оптимальные и асимптотически оптимальные ансамбли дискретных сигнатур. siblec.ru: веб-сайт. URL: https://siblec.ru/telekommunikatsii/shirokopolosnye-signaly-i-sistemy/12-optimalnye-i-asimptoticheski-optimalnye-ansambli-diskretnykh-signatur#12.3 (дата обращения: 10.12.2021).

[7] Последовательности Голда. crypto.pp.ua: веб-сайт. URL: http://crypto.pp.ua/2011/12/posledovatelnosti-golda-chast-1/ (дата обращения: 10.12.2021).

[8] Autocorrelation and cross-correlation for two half-cycle Wischmeyer sweeps generated using Kasami sequences. researchgate.net: веб-сайт. URL: https://www.researchgate.net/figure/Autocorrelation-grey-only-the-peak-value-is-visible-and-cross-correlation-black-for_fig6_259544211 (дата обращения: 10.12.2021).

[9] Autocorrelation Function of PN sequence generated. researchgate.net: веб-сайт. URL: https://www.researchgate.net/figure/Autocorrelation-Function-of-PN-sequence-generated_fig2_263464034 (дата обращения: 10.12.2021).