Методы оптимизации задачи полного поиска бинарных апериодических оптимальных последовательностей

Потехин Егор Николаевич; Леухин Анатолий Николаевич

doi:10.7256/2454-0714.2013.2.7600


	Меню журнала > Архив номеров > Рубрики > О журнале > Авторы > О журнале > Требования к статьям > Редсовет > Редакция > Порядок рецензирования статей > Политика издания > Ретракция статей > Этические принципы > Политика открытого доступа > Оплата за публикации в открытом доступе > Online First Pre-Publication > Политика авторских прав и лицензий > Политика цифрового хранения публикации > Политика идентификации статей > Политика проверки на плагиат


	Журналы индексируются


	Реквизиты журнала

ГЛАВНАЯ > Вернуться к содержанию

Программные системы и вычислительные методы

Правильная ссылка на статью:

Потехин Е.Н., Леухин А.Н. Методы оптимизации задачи полного поиска бинарных апериодических оптимальных последовательностей // Программные системы и вычислительные методы. 2013. № 2. С. 6-6. DOI: 10.7256/2454-0714.2013.2.7600 URL: https://nbpublish.com/library_read_article.php?id=7600

Методы оптимизации задачи полного поиска бинарных апериодических оптимальных последовательностей

Потехин Егор Николаевич

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

Potekhin Egor Nikolaevich

potegor@yandex.ru

Леухин Анатолий Николаевич

Доктор физико-математических наук

заведующий кафедрой Информационной безопасности, Поволжский государственный технологический университет

Leukhin Anatolii Nikolaevich

potegor@yandex.ru

Статья из рубрики "Математическое моделирование и вычислительный эксперимент"

DOI:

10.7256/2454-0714.2013.2.7600

Дата направления статьи в редакцию:

18-12-1969

Дата публикации:

1-2.66666666667-2013

Аннотация: Ставится проблема поиска бинарных оптимальных апериодических последовательностей для задач обнаружения целей. Приводится алгоритм полного поиска "brunch and bound". Вводится понятие эквивалентных преобразований, описывается их применение для сокращения вычислительной сложности алгоритма. Описываются методы оптимизации алгоритма и сокращения его вычислительной сложности благодаря использованию современных процессорных команд, вычислительных графических кластеров, методов распараллеливания алгоритма, пакетных режимов поиска.

Ключевые слова:

Программное обеспечение, бинарные последовательности, апериодические последовательности, оптимальные последовательности, импульсная автокорреляционная функция, методы оптимизации, brunch and bound, NVidia CUDA, эквивалентные последовательности, коды Баркера

Библиография

1. R.H. Barker, Group synchronizing of binary digital systems, Communication Theory (W. Jackson, ed.), Academic Press, New York, 1953, pp. 273–287.

2. Свердлик М.Б.Оптимальные дискретные сигналы// Сов. Радио, 1975, 200 с.

3. Свердлик М.Б. Расчет ФМ сигналов с хорошими корреляционными свойствами // Известия вузов. Радиоэлектроника, 1971, т.14, №12.

4. Titsworth R.C. Optimal and minimax Sequences// Proc. in International Telemetry Conferece, 1963

5. Binary pulse compression codes// IEEE Trans., 1967, v. IT-13, no. 2.

6. Пелехатый М.И. О некоторых блок-конструкциях, порождающих последовательности с хорошими корреляционными свойствами// Радиотехника и электроника, 1970, т.15, №7.

7. Пелехатый М.И. Дополнение к статье «О некоторых блок-конструкциях, порождающих последовательности с хорошими корреляционными свойствами» // Радиотехника и электроника, 1971, т.16, №7.

8. Coxson, G.E. Efficient exhaustive search for optimal-peak-sidelobe binary codes// IEEE Trans. Aerospace and Electron. Systems, 2005, V. 41, pp. 302–308/ G.E.Coxson, J.Russo.

9. Тематический сайт, посвященный синтезу сигналов и их применению [Электронный ресурс]. Дата обновления: 15.02.2013. – URL: http://signalslab.marstu.net (дата обращения: 15.02.2013).

Ссылка на эту статью

Просто выделите и скопируйте ссылку на эту статью в буфер обмена. Вы можете также попробовать найти похожие статьи