Preview

Вопросы радиоэлектроники

Расширенный поиск

Быстрый алгоритм вычисления автокорреляционной функции в задачах синтеза кодов методом перебора

https://doi.org/10.21778/2218-5453-2021-1-13-18

Полный текст:

Аннотация

Разработан быстрый алгоритм вычисления автокорреляционной функции (АКФ) бинарного кода для решения задач синтеза кодов с заданной АКФ методом перебора. Алгоритм применим для любой длительности кода N. Вычислительная сложность расчета АКФ составляет 2N операций умножения и 2N операций сложения. Установлена линейная зависимость вычислительной сложности от длительности кода N. Для вычисления АКФ вновь созданной кодовой комбинации используется предыдущий код, его АКФ и индекс изменившегося элемента кода. Алгоритм применим при условии, что перебор кодовых комбинаций выполняется путем изменения в текущей комбинации только одного элемента. Предложено правило перебора, позволяющее путем последовательного изменения в кодовой комбинации всего одного элемента выполнить полный перебор всех 2N существующих комбинаций.

Об авторе

А. В. Коробейников
АО «Научно-производственное предприятие «Радар ммс»
Россия

Коробейников Александр Владимирович, ведущий инженер

197375, Санкт-Петербург, ул. Новосельковская, д. 37, лит. А



Список литературы

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

2. Гришенцев А. Ю., Коробейников А. Г. Алгоритм поиска, некоторые свойства и применение матриц с комплексными значениями элементов для стеганографии и синтеза широкополосных сигналов // Журнал радиоэлектроники. 2016. № 5. С. 1–20.

3. Теоретические основы радиолокации / под ред. Я. Д. Ширмана. М.: Советское радио, 1970. 560 с.

4. Варакин Л. Е. Теория сложных сигналов. М.: Советское радио, 1970. 376 с.

5. Simmons G. J. A factorization technique for binary autocorrelation functions // Proc. IEEE (Letters). 1966. Vol. 54. P. 794–795.

6. Кук Ч., Бернфельд М. Радиолокационные сигналы. М.: Советское радио, 1971.


Для цитирования:


Коробейников А.В. Быстрый алгоритм вычисления автокорреляционной функции в задачах синтеза кодов методом перебора. Вопросы радиоэлектроники. 2021;1(1):13–18. https://doi.org/10.21778/2218-5453-2021-1-13-18

For citation:


Korobeinikov A.V. Fast algorithm for calculating autocorrelation function in code synthesis tasks by enumerative technique. Issues of radio electronics. 2021;1(1):13–18. (In Russ.) https://doi.org/10.21778/2218-5453-2021-1-13-18

Просмотров: 59


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2218-5453 (Print)
ISSN 2686-7680 (Online)