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


	Программные системы и вычислительные методы Правильная ссылка на статью: Потехин Е.Н., Леухин А.Н. Методы оптимизации задачи полного поиска бинарных апериодических оптимальных последовательностей // Программные системы и вычислительные методы. 2013. № 2. С. 192-198. URL: https://nbpublish.com/library_read_article.php?id=63026 Потехин Е.Н., Леухин А.Н. Методы оптимизации задачи полного поиска бинарных апериодических оптимальных последовательностей Аннотация: Ставится проблема поиска бинарных оптимальных апериодических последовательностей для задач обнаружения целей. Приводится алгоритм полного поиска «brunch and bound». Вводится понятие эквивалентных преобразований, описывается их применение для сокращения вычислительной сложности алгоритма. Описываются методы оптимизации алгоритма и сокращения его вычислительной сложности благодаря использованию современных процессорных команд, вычислительных графических кластеров, методов распараллеливания алгоритма, пакетных режимов поиска. Ключевые слова: бинарные последовательности, апериодические последовательности, оптимальные последовательности, импульсная автокорреляционная функция, методы оптимизации, brunch and bound, NVidia CUDA, эквивалентные последовательности, коды Баркера. Abstract: the authors rise a problem of finding the optimal binary aperiodic sequences for the target detection tasks. The article presents an algorithm for a complete search “brunch and bound”, introduces a concept of equal transformations, describes it use for computational complexity reduce. The methods of optimization lower the computational complexity of the algorithm through to the usage modern processor instructions, computational graphic clusters, parallelization, batch search. Keywords: Software, binary sequences, aperiodic sequence, optimal sequence, pulse autocorrelation function, methods of optimization, brunch and bound, NVidia CUDA, equivalent sequences, Barker codes. Эта статья может быть бесплатно загружена в формате PDF для чтения. Обращаем ваше внимание на необходимость соблюдения авторских прав, указания библиографической ссылки на статью при цитировании. Скачать статью Библиография 1. Barker R.H. 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) References 1. Barker R.H. Group synchronizing of binary digital systems, Communication Theory (W. Jackson, ed.), Academic Press, New York, 1953. — pp. 273–287. 2. Sverdlik M.B.Optimal'nye diskretnye signaly // Sov. Radio, 1975. — 200 s. 3. Sverdlik M.B. Raschet FM signalov s khoroshimi korrelyatsionnymi svoystvami // Izvestiya vuzov. Radioelektronika, 1971. — t. 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. Pelekhatyy M.I. O nekotorykh blok-konstruktsiyakh, porozhdayushchikh posledovatel'nosti s khoroshimi korrelyatsionnymi svoystvami // Radiotekhnika i elektronika, 1970. — t. 15. — №7. 7. Pelekhatyy M.I. Dopolnenie k stat'e «O nekotorykh blok-konstruktsiyakh, porozhdayushchikh posledovatel'-nosti s khoroshimi korrelyatsionnymi svoystvami» // Radiotekhnika i elektronika, 1971. — t. 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. Tematicheskiy sayt, posvyashchennyy sintezu signalov i ikh primeneniyu [Elektronnyy resurs]. Data obnovleniya: 15.02.2013 // URL: http://signalslab.marstu.net (data obrashcheniya: 15.02.2013)

Журналы

Книги

Потехин Е.Н., Леухин А.Н. Методы оптимизации задачи полного поиска бинарных апериодических оптимальных последовательностей