Исследование и разработка методов цифровой согласованной фильтрации радиолокационных сигналов в гетерогенных системах на кристалле тема диссертации и автореферата по ВАК РФ 05.12.14, кандидат технических наук Янакова, Елена Сергеевна

  • Янакова, Елена Сергеевна
  • кандидат технических науккандидат технических наук
  • 2009, Москва
  • Специальность ВАК РФ05.12.14
  • Количество страниц 183
Янакова, Елена Сергеевна. Исследование и разработка методов цифровой согласованной фильтрации радиолокационных сигналов в гетерогенных системах на кристалле: дис. кандидат технических наук: 05.12.14 - Радиолокация и радионавигация. Москва. 2009. 183 с.

Оглавление диссертации кандидат технических наук Янакова, Елена Сергеевна

введение.

глава i . цифровые методы и алгоритмы согласованной фильтрации радиолокационных сигналов. архитектурные особенности гетерогенных систем на кристалле.

1.1. Особенности цифровой согласованной фильтрации сигналов.

1.2. Обзор методов и алгоритмов согласованной фильтрации ШПС.

1.3. Анализ вычислительной сложности алгоритмов согласованной фильтрации—

1.4. Анализ современных аппаратных решений для построения устройств ЦОС реального времени.

1.5. Анализ функциональных возможностей и архитектуры гетерогенных СнК для реализации алгоритмов согласованной фильтрации сигналов.

1.6. Анализ методов и алгоритмов СФ для организации последовательно-параллельной программной реализации на гетерогенных СнК. Цели и задачи диссертационной работы.

Выводы.

глава 2 . исследование и разработка цифровых согласованных фильтров для широкополосных сигналов.

2.1. Подход к построению цифрового согласованного фильтра.

2.2. Методы аппроксимации тригонометрических функций согласованной фильтрации и оценка точности для IP-ядер «ELcore-хх».

2.3. Расчет основания быстрых алгоритмов Фурье и Хартли для реализации на сигнальных процессорах.

2.4. Модификация алгоритмов СФ для J14M- и ФКМ- сигналов.

2.4.1.Модификация метода прямой свертки для ЛЧМ-сигналов: метод под апертур.

2.4.2.Модификация метода прямой свертки для ФКМ-сигналов: метод кодовых скользящих сумм.

2.5. Синтез алгоритмов согласованной фильтрации для построения фильтра произвольной длины.

2.6. Оценка эффективности методов и алгоритмов согласованной фильтрации для IP-ядер «ELcore-хх».".

Выводы.

глава 3 . формализация и разработка методов управления по следов ate лыюпараллельной согласованной фильтрации широкополосных сигналов в гетерогенных системах на кристалле.

3.1. Постановка задачи эффективного управления гетерогенной системой на кристалле для решения задач согласованной фильтрации в реальном времени.

3.2. Теоретико-множественная формализация задачи управления гетерогенными многоядерными системами реального времени.

3.3. Анализ методов конвейеризации и управления программно-аппаратной

СФ сигналов в параллельных вычислительных системах.

3.4. Разработка алгоритма конвейеризации СФ на уровне процессорных ядер.

3.5. Разработка модели приоритетного доступа к общим системным ресурсам.

3.6. Анализ требований к показателям производительности УСФ.

Выводы.

глава 4 . экспериментальная оценка эффективности разработанных методов и алгоритмов сф, анализ результатов внедрения.

4.1. Апробация и результаты внедрения.

4.2. Описание программно-аппаратной охранной радиолокационной системы KU-диапазона.

4.3. Практические аспекты формирования опорной функции СФ.

4.4. Разработка алгоритма адаптации метода подапертур к параметрам сигнала с увеличением быстродействия.

4.5. Результаты экспериментального исследования эффективности методов и алгоритмов управления СФ на гетерогенных СнК.

Выводы.

Рекомендованный список диссертаций по специальности «Радиолокация и радионавигация», 05.12.14 шифр ВАК

Введение диссертации (часть автореферата) на тему «Исследование и разработка методов цифровой согласованной фильтрации радиолокационных сигналов в гетерогенных системах на кристалле»

Диссертационная работа посвящена исследованию и решению алгоритмических и аппаратных задач цифровой обработки широкополосных сигналов на гетерогенных многоядерных системах на кристалле.

Актуальность проблемы

Одной из важнейших тенденций развития современной радиолокации является применение быстро развивающихся цифровых технологий в системах сигнальной обработки, реализованных на основе универсальных полностью программируемых вычислителей (процессорных элементов). Это связано, прежде всего, с известными преимуществами применения цифровых сигналов: высокой потенциальной помехоустойчивостью, возможностями оптимизации использования частотного спектра, перспективами применения в различных радиолокационных и информационных системах универсальных аппаратных и программных решений и т.д.

Одним из ключевых факторов развития в этом направлении выступает технологический прогресс. Как отмечалось в [1], «Растущая производительность микропроцессоров, появление мощных сигнальных процессоров, создание высокоэффективных методов компрессии и транспортировки информации - это только часть списка технологических инноваций, ведущих к ускорению развития сетевых технологий . к увеличению числа услуг связи и снижению их стоимости». Наиболее общую форму оценки прогресса в области микроэлектроники дает закон Мура [1, 2]: производительность интегральных схем, измеряемая операциями/сек, и объем памяти в единице площади удваиваются каждые 18 месяцев, а стоимость микросхем при этом уменьшается на 50 %.

Существующий уровень систем обработки сигналов, разработок микроэлектронной элементной базы очень высок, так как достижения таких лидеров в области средств обработки информации, как компании: Intel, Texas Instruments, Analog Devices обеспечивают практически любые потребности в обработке информации. В разработку теории и практики обработки сигналов и построения новых вычислительных систем существенный вклад внесли и российские ученые, например: В.А.Котельников, Ю.В.Гуляев, С.А.Лебедев, В.С.Бурцев, А.Я.Хетагуров, ЛН.Преснухин, А.И.Галушкин.

В создание новейших архитектур высокопроизводительных процессоров для обработки информации, сигналов и изображений, теории и практики использования процессоров, а также в области практической реализации новых процессоров в виде интегральных схем большой вклад внесли российские компании: ИТМ ВТ им. С.А.Лебедева, НИИСИ РАН, НТЦ «Модуль», ЗАО МЦСТ, ГУЛ НПЦ «ЭЛВИС» и труды таких ученых, как: В.Б.Бетелин, Б.А.Бабаян.

Однако, повышение интеграции микросхем, уменьшение технологических ограничений привело к возникновению новых классов процессоров и систем обработки информации, таких как: «системы на кристалле», «сети на кристалле», гетерогенные и гомогенные многоядерные процессоры. Технические и экономические свойства таких элементов обработки информации, как правило, исследованы недостаточно, либо известны только для относительно узких областей применения, для которых они создавались. Исследование системных свойств новейшего класса микроэлектронных изделий — многоядерных «систем на кристалле» позволяет получить принципиально новый подход к построению систем цифровой обработки радиолокационных сигналов, сочетающих новые функциональные свойства, технические и экономические преимущества по отношению к существующим на рынке системам.

Успешное воплощение перспектив развития микроэлектроники во многом базируется на достижениях цифровой обработки сигналов (ЦОС), призванной решать задачи приема, формирования, обработки и передачи информации в реальном масштабе времени [3]. Осуществление сложных алгоритмов ЦОС требует, в свою очередь, применения эффективных базовых алгоритмов ЦОС (фильтрации, спектрального анализа и синтеза сигналов), экономично использующих соответствующие технические ресурсы.

Привлекательность цифровой обработки сигнала обусловлена следующими преимуществами:

• Гарантированная точность. Точность определяется только числом задействованных битов. .

• Совершенная воспроизводимость. Можно идентично воспроизвести каждый элемент, поскольку отсутствуют отклонения, обусловленные устойчивостью отдельных составляющих.

• Отсутствуют искажения характеристик из-за температуры или старости.

• Полупроводниковые технологии позволяют повысить надежность, уменьшить размеры, снизить стоимость, понизить энергопотребление и увеличить скорость работы.

• Большая гибкость. Системы ЦОС можно запрограммировать и перепрограммировать на выполнение различных функций без изменения оборудования.

• Превосходная производительность. ЦОС можно использовать для выполнения функций, которые невозможны при аналоговой обработке сигналов.

В ЦОС есть и свои недостатки. Однако благодаря новым технологиям значение этих недостатков постоянно уменьшается.

• Скорость и затраты. Проекты ЦОС могут быть дорогими, особенно при большой ширине полосы сигнала. В настоящее время скоростные аналого-цифровые/цифро-аналоговые преобразователи либо слишком дорога, либо не обладают достаточным разрешением для большой ширины полосы.

• Время на разработку. Острая нехватка специалистов в этой области.

• Проблема конечной разрядности. В реальных ситуациях экономические соображения предписывают использовать в алгоритмах ЦОС ограниченное число битов. Если для представления переменной задействуется недостаточное число битов, в некоторых системах ЦОС это приведет к существенному снижению качества работы системы.

В редакционной программной статье [3] подробно рассмотрены этапы становления теории ЦОС, как научного направления, со своим собственным кругом проблем и задач и отмечено, что: «.В теории ЦОС основная задача традиционно формируется в достижении заданных технических требований к устройству при минимизации вычислительных и аппаратных затрат». Основная научная проблематика в области ЦОС заключена в разработке путей преодоления ограничений обусловленных имеющимися ресурсами: возможностями элементной базы, допустимой величиной программно-аппаратных затрат.

Теория цифровой обработки радиолокационных сигналов характеризуется многими научными достижениями. Вопросы передачи и обработки дискретных сигналов, включая построение эффективных алгоритмов обработки, рассматривались в работах М. Беланже, Б. Голда, А. Константинидеса, Г. Лэма, Дж. Макклелана, А. Оппенгейма, Т. Паркса, Л. Рабинера, А. Феттвейса, Р. Хемминга [4-7]. Заметный вклад в развитие ЦОС внесли отечественные ученые В.В. Витязев, Л.М. Гольденберг, В.П. Дворкович, В.Г. Карташевский, Д.Д. Кловский, А.А. Ланнэ, Б.Д. Митюшкин, А.И. Тяжев, Л.М. Финк [3, 8-10].

Публикация работ, посвященных глубокому исследованию отдельных способов сокращения сложности алгоритмов ЦОС [11-14], свидетельствует о насущной необходимости развития в этом направлении. Результаты новых исследований в данной области показывают [15-17], что они могут быть сгруппированы по следующим основным направлениям:

- исследование и синтез новых структурных схем ЦФ, обеспечивающих низкую чувствительность характеристик к изменениям коэффициентов ЦФ;

- разработка новых типов ЦФ, для реализации которых требуется выполнение уменьшенного объема арифметических операций;

- развитие новых методов аппроксимации, постановка и решение новых аппроксимационных задач.

Эффективная реализация ЦФ, требующая уменьшенной величины объема выполняемых арифметических операций, возможна не только за счет уменьшения чувствительности, но и за счет нового подхода к построению ЦФ. Поэтому задача синтеза эффективных алгоритмов и устройств цифровой фильтрации, базирующаяся на последних достижениях теории цифровой обработки сигналов, является весьма актуальной. Таким образом, в настоящее время существует актуальная научно-техническая проблема совершенствования алгоритмов ЦФ и исследования свойств новых цифровых систем на кристалле для обработки радиолокационных сигналов.

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

Цель диссертационной работы - исследование и разработка методов и алгоритмов высокоскоростной согласованной фильтрации широкополосных сигналов в реальном времени на основе гетерогенных систем на кристалле, теоретическая и экспериментальная оценка производительности разработанных методов и алгоритмов СФ применительно к современным PJIC.

Для достижения поставленной цели необходимо решить следующие задачи:

• исследовать современные методы и алгоритмы согласованной фильтрации для применения в радиолокационных системах реального времени;

• разработать алгоритмы согласованной фильтрации для сигналов с фазо-кодовой манипуляцией (ФКМ) и линейно-частотной модуляцией (JI4M) с минимальными временными задержками;

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

• разработать методы и алгоритмы программно-аппаратной конвейеризации согласованной фильтрации радиолокационных сигналов на уровне процессорных ядер в гетерогенных многоядерных системах на кристалле (СнК);

• разработать алгоритмы управления устройством согласованной фильтрации на основе гетерогенных многоядерных СнК.

Методы исследования

Теоретическое и практическое решения поставленных задач выполнены с применением методов цифровой обработки сигналов, методов дискретной математики, теории множеств, теории параллельных вычислительных систем, теории информационных систем, теории ошибок.

Научная новизна работы состоит в разработке и исследовании методов и алгоритмов согласованной фильтрации широкополосных сигналов, специально адаптированных к требованиям современных локаторов. При этом получены следующие новые научные результаты:

• предложен метод согласованной фильтрации линейно-частотно модулированных сигналов: метод подапертур, который на 85% эффективнее по быстродействию (количеству арифметических операций) и на 0.2дБ уступает по качественным характеристикам прямому методу согласованной фильтрации радиолокационных сигналов.

• предложен метод согласованной фильтрации радиолокационных сигналов с фазо-кодовой манипуляцией: метод кодовых скользящих сумм, который в Nh05 раз эффективнее прямого метода согласованной фильтрации (Nh -длина опорной функции фильтра).

• разработан алгоритм формирования опорной функции согласованного фильтра, учитывающий особенности формирования сигнала в цифровом синтезаторе и особенности вычисления тригонометрических функций на вычислительных ядрах, выполняющих арифметические операции с усечением мантиссы. Максимальная арифметическая ошибка для функции /(х) = sin(.x) на интервале [0,2тг] составляет 5.1 *10~8, качественные характеристики согласованного фильтра увеличились на 1.7дБ.

• предложен алгоритм конвейеризации согласованной фильтрации радиолокационных сигналов на уровне процессорных ядер с параллелизмом по SlMD-(Single Instruction Multiple Data - один поток инструкций, множественные потоки данных) MIMD-типам (Multiple Instruction Multiple Data множественные потоки инструкций, множественные потоки данных), позволяющий получить производительность 95% от теоретических возможностей вычислительного ядра в гетерогенных многоядерных СнК.

• в терминах сетей Петри разработана модель системы с приоритетным доступом к общим системным ресурсам, которая позволяет имитировать штатные и нештатные ситуации работы многоядерной системы и ликвидировать или минимизировать информационные потери при цифровой согласованной фильтрации радиолокационных сигналов в реальном времени.

Практическая значимость на основе исследований и разработок методов и алгоритмов согласованной фильтрации широкополосных сигналов заключается в следующих результатах:

- разработанное специализированное программное обеспечение на основе языков ассемблера и Си обеспечивает эффективное управление устройством согласованной фильтрации на основе гетерогенных СнК.

- прикладная библиотека элементарных функции в формате плавающей точки (стандарт IEEE 754) для IP-ядер «ELcore-хх» под названием «LibEMF» позволяет с высокой точностью вычислять тригонометрические, логарифмические, экспоненциальные функции.

- прикладная библиотека спектрального анализа действительных и комплексных сигналов в формате плавающей точки (стандарт ЕЕЕЕ 754) и блочной плавающей точки (fractional, I6+jl6) под названием «LibFFT» позволяет осуществлять спектральный анализ, свертку и корреляцию сигнала.

- разработанные программно-алгоритмические средства позволили создать на базе отечественной универсальной программируемой многоядерной архитектуры компоненты PJIC, осуществляющие согласованную фильтрацию сигналов в реальном времени с характеристиками производительности, соответствующими современным мировым требованиям.

- разработанные программно-алгоритмические средства внедрены в подсистему сигнальной обработки системы «ORWELL-R» на основе отечественных импортозамещающих СнК «Мультикор».

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

Достоверность результатов работы подтверждены теоретическими расчетами и моделированием, а также хорошей сходимостью теоретических оценок с результатами экспериментальных исследований и испытаний.

Внедрение результатов работы. С использованием проведенных в диссертации разработок была создана серия PJIC ЛЦКБ.464412.001 («ORWELL-R» s/n:080001 - 080010, 080013) на основе отечественной платформы проектирования i f систем на кристалле «Мультикор» (ГУП НПЦ «ЭЛВИС»), что подтверждено актами о внедрении соответствующих изделий на предприятии ГУП НПЦ «ЭЛВИС» г. Москва. Серия РЛС «ORWELL-R» предназначена для круглосуточного наблюдения и охраны объектов в угловом секторе обзора до 360° и на дальности до 1км. По результатам государственных испытаний РЛС рекомендована для оснащения объектов Минобороны России и подлежит принятию на снабжение Вооруженных Сил Российской Федерации. По результатам испытаний ОАО «Аэропорт Сургут» РЛС рекомендована для применения в системах обеспечения безопасности полётов, для обзора летного поля аэропортов и для создания автоматизированных систем безопасности в качестве системы обнаружения целей (человек, автомобиль, животное).

Новизна разработанного программного обеспечения зарегистрирована в Федеральной службе по интеллектуальной собственности, патентам и товарным знакам (РОСПАТЕНТ): свидетельство № 2008613850 от 12.08.2008. (см. приложение 4).

В рамках диссертационной работы лично автором были решены следующие задачи.

1. Предложен метод согласованной фильтрации линейно-частотно модулированных сигналов: метод подапертур, который на 85% эффективнее по быстродействию (количеству арифметических операций) и на 0.2дБ уступает по качественным характеристикам прямому методу согласованной фильтрации.

2. Предложен метод согласованной фильтрации фазо-кодоманипулированных сигналов: метод кодовых скользящих сумм, который в Nhos раз эффективнее прямого метода согласованной фильтрации (Nh-длина опорной функции фильтра).

3. Разработан алгоритм формирования опорной функции согласованного фильтра, учитывающий особенности формирования сигнала в цифровом синтезаторе сигнала и особенности вычисления тригонометрических функций на вычислительных ядрах, выполняющих арифметические операции с усечением мантиссы. Максимальная арифметическая ошибка для функции /(х) = sin(x) на интервале [0,2л] составляет 5.1*10"8, качественные характеристики согласованного фильтра увеличились на 1.7дБ.

4. Аналитически сформулирован критерий эффективного управления цифровой согласованной фильтрацией на основе гетерогенных многоядерных СнК.

5. Предложен алгоритм конвейеризации согласованной фильтрации на уровне процессорных ядер с параллелизмом по SIMD- МПУГО-типам, позволяющий получить производительность 95% от теоретических возможностей вычислительного ядра.

6. В терминах сетей Петри разработана модель системы с приоритетным доступом к общим системным ресурсам, которая позволяет имитировать штатные и нештатные ситуации работы многоядерной системы и ликвидировать или минимизировать информационные потери при цифровой согласованной фильтрации в реальном времени.

7. Проведено внедрение результатов исследования в охранную PJIC серии «ORWELL-R» на предприятии ГУП НПЦ «ЭЛВИС».

8. Автор участвовал в разработке программной, текстовой и конструкторской документации, а также непосредственно проводил инсталляционные и сопроводительные работы в местах эксплуатации созданных изделий.

На защиту выносятся:

1. метод согласованной фильтрации линейно-частотно модулированных сигналов: метод подапертур, который на 85% эффективнее по быстродействию (количеству арифметических операций) и на 0.2дБ уступает по качественным характеристикам прямому методу согласованной фильтрации радиолокационных сигналов;

2. метод согласованной фильтрации радиолокационных сигналов с фазо-кодовой манипуляцией: метод кодовых скользящих сумм, который в Nh0,5 раз эффективнее прямого метода согласованной фильтрации (Nh-длина опорной функции фильтра);

3. алгоритм формирования опорной функции согласованного фильтра, учитывающий особенности формирования сигнала в цифровом синтезаторе сигнала и особенности вычисления тригонометрических функций на вычислительных ядрах, выполняющих арифметические операции с усечением мантиссы. Максимальная арифметическая ошибка для функции /(х) = sin(,t) на интервале [0,2л] составляет 5.1*10 8, качественные характеристики согласованного фильтра увеличились на 1.7дБ;

4. алгоритм конвейеризации согласованной фильтрации на уровне процессорных ядер с параллелизмом по SIMD- и MIMD-типам, позволяющий получить производительность 95% от теоретических возможностей вычислительного ядра в гетерогенных многоядерных СнК;

5. модель системы с приоритетным доступом к общим системным ресурсам на основе сетей Петри, которая позволяет имитировать штатные и нештатные ситуации работы многоядерной системы и ликвидировать или минимизировать информационные потери при цифровой согласованной фильтрации радиолокационных сигналов в реальном времени;

6. результаты внедрения исследования на предприятии ГУЛ НПЦ «ЭЛВИС».

Апробация работы

Основные результаты работы докладывались и обсуждались на: 12-й

Всероссийской межвузовской научно-технической конференции студентов и аспирантов «Микроэлектроника и информатика -2005», Москва, МИЭТ; 13-й

Всероссийской межвузовской научно-технической конференции студентов и аспирантов «Микроэлектроника и информатика -2006», Москва, МИЭТ; 2-ой

Всероссийской научно-технической конференции «Проблемы разработки перспективных микроэлектронных систем-200б(МЭС-2006)», Истра, ИППМ РАН;

Международной конференции "Авиация и космонавтика-2007», Москва, МАИ; 14й Всероссийской межвузовской научно-технической конференции студентов и аспирантов «Микроэлектроника и информатика -2007», Москва, МИЭТ;

Всероссийской межвузовской научно-практической конференции «Актуальные проблемы информатизации. Развитие информационной инфраструктуры, технологий и систем 2007», Москва, МИЭТ; Всероссийской конференции молодых ученых и студентов «Информационные технологии в авиационной и космической» технике-2008», Москва, МАИ; Международной молодежной научной конференции

XXXIV "Гагаринские чтения", Москва, МАТИ; 3-ей Всероссийской научнотехнической конференции «Проблемы разработки перспективных микроэлектронных систем-2006(МЭС-2006)», Истра, ИППМ РАН; Всероссийской межвузовской конференции «Актуальные проблемы информатизации. Развитие

13 информационной инфраструктуры, технологий и систем», Москва, МИЭТ; Международной конференции "Авиация и космонавтика-2008», Москва, МАИ; 16-й Всероссийской межвузовской научно-технической конференции студентов и аспирантов «Микроэлектроника и информатика -2009».

По теме диссертации опубликовано 16 научных работ. Из них в ведущих рецензируемых журналах, входящих в перечень, утвержденный ВАК - 2, тезисов докладов всероссийских и международных конференций - 12, 1 свидетельство о регистрации программы для ЭВМ (см. приложение 4). Без соавторов опубликовано 13 работ.

Структура и объем диссертации. Диссертационная работа состоит из введения, четырех глав, заключения, списка использованной литературы и приложений. Объем основного текста диссертации - 141 страницы. В работе содержится 63 рисунков и 19 таблиц. Список литературы содержит 102 наименований.

Похожие диссертационные работы по специальности «Радиолокация и радионавигация», 05.12.14 шифр ВАК

Заключение диссертации по теме «Радиолокация и радионавигация», Янакова, Елена Сергеевна

Выводы

• Разработана специализированная прикладная библиотека элементарных функций «LibEMF» на основе языка ассемблера, позволяющая выполнять тригонометрические функции для методов и алгоритмов согласованной фильтрации широкополосных сигналов и генерации опорных функций фильтров.

• Разработана прикладная библиотека спектрального анализа действительных и комплексных сигналов в формате плавающей точки (стандарт IEEE 754) и блочной плавающей точки (fractional, 16+jl6) под названием «LibFFT», позволяющая осуществлять спектральный анализ, свертку и корреляцию сигнала.

• Результаты экспериментальных исследований и испытаний показали, что пропускная способность согласованного фильтра для дальностно-допплеровской РЛС с дальностью действия 1000м на СнК 1892ВМ2Я составляет 72Мбит/с с загрузкой DSP-ядра на 62%, время обработки одного кадра составляет 308мкс, что больше теоретической оценки на 5%. Однако, несоответствие теоретическим расчетам объясняется не включением в расчеты этапа инициализации и преобразования форматов.

• Предложен алгоритм программного формирования опорной функции фильтра, где с максимальной точностью отражены цифровые аппаратные методы формирования сигнала в устройстве DDS, что позволяет на 1.7Д6 повысить уровень главного лепестка по отношению к боковым после выполнения СФ.

• Предложена модификация метода подапертур к параметрам сигнала системы «ORWELL-R», которая позволяет увеличить быстродействие СФ на 85% по сравнению с методом прямой свертки и на 17% по сравнению с алгоритмами СФ, основанными на быстром преобразовании Фурье. Качественные характеристики фильтра уменьшаются на 1.5%.

• Результаты экспериментального исследования эффективности методов и алгоритмов управления СФ на гетерогенных многоядерных СнК полностью соответствуют закону Амдала о предельных значениях ускорения при параллельной реализации алгоритмов обработки данных. Загруженность вычислительных ядер при параллельной обработке составляет 82-95%.

• Представленный в работе подход к построению УСФ на основе гетерогенных многоядерных СнК, а также разработанные программно-алгоритмические средства высокоскоростной обработки сигналов и управления были реализованы в УСФ охранной радиолокационной системы «ORWELL-R». РЛС рекомендована для применения в качестве автоматизированной системы безопасности для обнаружения целей (человек, автомобиль, животное) в аэропортах, на стоянках, на военных объектах.

ЗАКЛЮЧЕНИЕ

В работе изложен комплекс научно обоснованных методов и алгоритмов, направленных на решение современных задач согласованной фильтрации широкополосных сигналов. Разработаны новые программно-алгоритмические средства для управления и высокоскоростной согласованной фильтрации широкополосных сигналов на гетерогенных многоядерных СнК. Совокупность разработанных алгоритмов, методов, предложенной архитектуры ПО направлена на развитие современных вычислительных систем, а также средств обработки радиолокационных сигналов.

Наиболее значимые результаты работы состоят в следующем: предложен метод согласованной фильтрации ЛЧМ-сигналов: метод подапертур, который на 85% эффективнее по быстродействию (количеству арифметических операций) и на 0.2дБ уступает по качественным характеристикам прямому методу согласованной фильтрации радиолокационных сигналов; предложен метод согласованной фильтрации ФКМ-сигналов: метод кодовых скользящих сумм, который в Nhos раз эффективнее прямого метода согласованной фильтрации (Nh -длина опорной функции фильтра); разработан алгоритм формирования опорной функции согласованного фильтра, учитывающий особенности формирования сигнала в цифровом синтезаторе и особенности вычисления тригонометрических функций на вычислительных ядрах, выполняющих арифметические операции с усечением мантиссы. Максимальная арифметическая ошибка для функции f(x)=sin(x) на интервале [0,27г] составляет 5.1* 10"8, качественные характеристики согласованного фильтра увеличились на 1.7дБ; обосновано построение УСФ радиолокационных сигналов на базе гетерогенных многоядерных систем на кристалле, аналитически сформулирован критерий эффективного управления цифровой согласованной фильтрацией на основе гетерогенных СнК в виде минимизации времени простоев вычислительных ядер при минимизации общего числа заданий обработки; предложен алгоритм конвейеризации согласованной фильтрации на уровне процессорных ядер с параллелизмом по SIMD- MIMD-типам, позволяющий получить производительность 95% от теоретических возможностей вычислительного ядра; в терминах сетей Петри разработана модель системы с приоритетным доступом к общим системным ресурсам, которая позволяет имитировать штатные и нештатные ситуации работы многоядерной системы и ликвидировать или минимизировать информационные потери при цифровой согласованной фильтрации радиолокационных сигналов в реальном времени; внедрение разработанных программно-алгоритмических средств в РЛС серии «ORWELL-R» ЛЦКБ.464412.001, предназначенных для круглосуточного наблюдения и охраны объектов показало, что они могут быть использованы на объектах военного и гражданского назначения (аэропорта, стоянки, гидро-, электростанции и др.).

Список литературы диссертационного исследования кандидат технических наук Янакова, Елена Сергеевна, 2009 год

1. Концепция развития отрасли «Связь и информатизация» Российской Федерации. / Под ред. Л.Д. Реймана и Л.Е. Варакина М. MAC, 2001 г. 340 с.

2. Кох Р., Яновский Г.Г. Эволюция и конвергенция в электросвязи. М: Радио и связь 2001 г. 280с.

3. Зубарев Ю.Б., Витязев В.В., Дворкович В.П. Цифровая обработка сигналов -информатика реального времени. Цифровая обработка сигналов. №1, 1999г., с.5-17.

4. Хемминг Р.И. Цифровые фильтры: Пер. с англ./Под ред. A.M. Трахтмана. М.: «Советское радио», 1980. 224с.

5. Дж. Г. Макклелан, Ч.М. Рейдер. Применение теории чисел в цифровой обработке сигналов: Пер. с англ./Под ред. Ю.И. Манина. М.: «Радио и связь», 1983. 264с.

6. А.В. Оппенгейм, Р.В. Шафер. Цифровая обработка сигналов: Пер. с англ./Под ред. С.Я.Шаца. М.: «Связь», 1979. 416с.

7. Рабинер Л., Голд Б. Теория и применение цифровой обработки сигналов./Под редакцией Ю.Н.Александрова- М.: Мир 1978 г. 848 с.

8. Гольденберг Л.М., Матюшкин Б.Д., Поляк М.Н. Цифровая обработка сигналов: Справочник. -М.: Радио и связь 1985 г. 312 с.

9. Гольденберг Л.М., Матюшкин Б.Д., Поляк М.Н. Цифровая обработка сигналов: учебное пособие для вузов. М.: «Радио и связь», 1990. 252с.

10. Ю.В.В.Витязев. Цифровая частотная селекция сигналов.- М.: Радио и связь, 1993. 240с.

11. Н.Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: «Мир», 1989. 448с.

12. J. Johnson, R. W. Johnson, D. Rodriguez, and R. Tolimieri, A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures // Circuits, Systems and Signal Processing, Vol. 9, No. 4, 1990, pp. 449-500.

13. S. Winograd, On computing the discrete Fourier transform // Math. Comput., Vol. 32, jan. 1978, pp. 175-199.

14. М.Лезин Ю.С. Оптимальные фильтры и накопители импульсных сигналов. М.: Сов. Радио, 1969. 448с.

15. Пяткин А.К. Синтез вычислительных ядер цифровой согласованной фильтрации радиолокационных сигналов на современной элементной базе. Дисс. кандидата техн. наук, Москва, 2003. 109с.

16. Eyre J., Bier J. The Evolution of DSP Processor/ IEEE Signal Processing magazine, 2000, March.19.0лссон Г., Пиани Д. Цифровые системы автоматизации и управления. СПб.: «Невский Диалект», 2001. 556с.

17. С.З. Кузьмин. Основы проектирования систем цифровой обработки радиолокационной информации. М.: Радио и связь, 1986. 352 с.

18. Кук Ч., Бернфельд М. Радиолокационные сигналы. Теория и применение. М.: Сов. радио, 1971. 568с.

19. Агеев Д.В. Новый метод многоканального телеграфирования: Дисс. доктора техн. наук. 1940.

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

21. Гоноровский И.С. Радиотехнические цепи и сигналы. М.: «Радио и связь», 1986. 513с.

22. Бобров Д.Ю, Доброжанский А.П., Зайцев Г.В., Маликов Ю.В., Цыпин И.Б. Цифровая обработка сигналов в многофункциональных РЛС. Часть 1 // Цифровая обработка сигналов, 2001. №4.

23. Бобров Д.Ю, Доброжанский А.П., Зайцев Г.В., Маликов Ю.В., Цыпин И.Б. Цифровая обработка сигналов в многофункциональных РЛС. Часть 2 // Цифровая обработка сигналов, 2002. №1.

24. Бобров Д.Ю, Доброжанский А.П., Зайцев Г.В., Маликов Ю.В., Цыпин И.Б. Цифровая обработка сигналов в многофункциональных РЛС. Часть 3 // Цифровая обработка сигналов, 2002. №2.

25. Введение в цифровую фильтрацию. // Под ред. Р. Богнера и А. Константинидиса. М.: Мир, 1976г. 216с.

26. А.Б. Сергиенко. Цифровая обработка сигналов. СПб.: Питер, 2002 (608с.).

27. Оппенгейм А., Шафер Р. Цифровая обработка сигналов. Изд. 2-е, испр. М.: «Техносфера», 2007. 856с.

28. J. W. Cooley and J. W. Tukey, An algorithm for the machine calculation of complex Fourier series // Math. Comput., Vol. 19, No. 90, 1965, pp. 297-301.

29. Марпл С.Л. Цифровой спектральный анализ и его приложения. М.: Мир, 1990. 584с.

30. Henri J. Nussbaumer. Fast Fuorier Transform and Convolution Algorithms. Second Corrected and Updated Edition.Spring-Verlag Berlin Heidelberg 1981 and 1982.

31. Садыхов P.X., Чеголин П.М., Шмерко В.П. Методы и средства обработки сигналов в дискретных базисах. — Минск: Паука и техника, 1987. 296с.

32. С.Л.Злобин, А.Я.Стальной, «Матричный рекуррентный алгоритм быстрого преобразования Хартли с естественным порядком адресации входной и выходной информации». Радиотехника, № 4, апрель 2000 г.

33. Брейсуэлл Р. Преобразование Хартли: Пер с англ. М.: «Мир», 1990. 175с.

34. Б.Голд, Ч. Рейдер. Цифровая обработка сигналов с приложением работы Д.Кайзера «Цифровые фильтры»: пер. в англ. Под редакцией A.M. Трахтмана. М.: «Советскоерадио», 1973. 367с.

35. Янакова Е.С. Многомерный подход в одномерных свертках для обработки радиолокационных сигналов на процессорах серии «Мультикор» //Вопросы радиоэлектроники, №, 2008. с.70-76.

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

37. ГОСТ 14254-96. Степени защиты, обеспечиваемые оболочками.

38. Петричкович Я.Я. Электронные системы обеспечения безопасности на основе интегральных интеллектуальных датчиков. Дисс. доктора техн. наук, Москва, 2006. 359 с.

39. ИзерманР. Цифровые системы управление. М.: Мир, 1984. 530с.

40. П.Г. Круг. Процессоры цифровой обработки сигналов: Учебное пособие. М.: Издательство МЭИ, 2001. 128с.

41. Страуструп Б. Язык Си++. 5-е издание, 2005 г. М.:БИНОМ. 1098с.46. http://gcc.gnu.org/47. http://www.ti.com/48. http://www.analog.com/49. «Микросхема интегральная 1892ВМЗТ. Руководство пользователя», ГУП НПЦ «ЭЛВИС», Москва, 2005г.

42. DSP-ядро ELcore-x4. Система инструкций. ГУП НПЦ «ЭЛВИС», Москва. 2006г.51. «Микросхема интегральная 1892ВМЗТ. Руководство пользователя», ГУП НПЦ «ЭЛВИС», Москва, 2005г.52. http://multicore.ru/

43. Гергель В.П. Теория и практика параллельных вычислений. М.: БИНОМ. 2007г. 424с.

44. Валях Е. Последовательно-параллельные вычисления. М.: Мир, 1985. 456 с.

45. Proakis P.G., Manolakis D.G. Digital signal processing: principles, algorithms, and applications, N. J., Prentice-Hall, 1996.

46. Гольденберг Л.М., Левчук Ю.П., Поляк М.П. Цифровые фильтры. М.: Связь, 1974. 160с.

47. Don Morgan. A DSP for Every Application/Embedded Systems Programming (magazine). Vol. 12, 1999, №4, April.

48. Дубовик A.E. Методы и алгоритмы диспетчеризации вычислений с динамически изменяющимися приоритетами. Дисс. канд. техн. наук. Москва, 2004. 123 с.

49. Штойер Р. Многокритериальная оптимизация. Теория, вычисления и приложения: Пер. с англ. М.: Радио и связь, 1992. 504с.

50. Седельников М.С. Методы и алгоритмы организации функционирования распределенных вычислительных систем в мультипрограммных режимах. Дисс. канд. техн. наук. Новосибирск, 2005. 143с.

51. Amdahl G.M. Validity of single-processor approach to achieving large-scale computing capability. In: Proceedings of AFIPS Conference, Reston, VA, 1967. p. 483-485.

52. Кузьмин С.З. Цифровая обработка радиолокационной информации. М.: Сов. радио, 1967. 400с.

53. Мизин И.А., Матвеев А.А. Цифровые фильтры. М.: Связь, 1979. 240с.

54. Богнер Р., Константинидис А. Введение в цифровую фильтрацию. М.: Мир, 1976. 212с.

55. В.В. Вычислительная математика и структура алгоритмов. М.: Издательство МГУ, 2006. 112с.

56. Слока В.К. Вопросы обработки радиолокационных сигналов. — М.:Сов. Радио, 1970. 259с.

57. Welch P.D. A Fixed Point Fast Fourier Transform Error Analysis // IEEE Trans. Audio and Electroacoustics, AU-17. №2.

58. Ширман Я. Д., Манжос В. Н. Теория и техника обработки радиолокационной информации на фоне помех. М: Радио и связь, 1981. 416с.

59. IEEE 754-2008 Standard for Floating-Point Arithmetic.

60. Теслер Г.С. Интенсификация процессов вычислений // Математичш машини i системи. 1999. № 2. с. 25 - 37.

61. Г. Ш. Рубинштейн, Общее решение конечной системы линейных неравенств// УМН, 9:2(60) 1954. с. 171-177.

62. Е. Я. Ремез, "О средних степенных приближениях и приближениях по принципу наименьших квадратов", Матем. сб., 9(51):2 (1941), с.437-450.

63. М.Я.Выгодский. Справочник по высшей математике. М.: «Большая медведица», 2000. 864с.

64. Б.А. Попов, Г.С, Теслер. Вычисление функций на ЭВМ. Справочник. Киев: Наукова думка, 1984. 598с.

65. Гантмахер Ф.Р. Теория матриц. М.: Наука, ГРМФЛ, 1988. 552с.

66. Карташев В.Г. Основы теории дискретных сигналов и цифровых фильтров. М.: Высшая школа, 1982. 109с.

67. Маймоленко С.Н. Разработка и исследование средств организации функционирования распределенных вычислительных систем и сетей. Дисс. канд. техн. наук. Новосибирск, 2004. 140с.

68. Янакова Е.С. Формализация критерия эффективности алгоритмов обработки радиолокационных сигналов для процессоров серии «Мультикор». // Труды XXXIV Международной научной конференции «Гагаринские чтения».М. :МАТИ.2008.Том 4. с. 114-116.

69. Programmable digital signal processors: architecture, programming, and applications. edited by Yu Hen Hu. - NY.: Marcel Dekker, Inc. 2002. 430p.

70. B.M. Амербаев, А. Л. Стемпковский, Г.Э. Широ. Быстродействующий согласованный фильтр, поостренный по модулярному принципу. -Информационные технологии. 2004г.№9 стр. 5-12.

71. Philip Lapsley, Jeff Bier, Amit Shoham, Edward A. Lee. DSP Processor Fundamentals, Architecture and Features. New York: IEEE Press, 1997.

72. Лоусон Ч., Хенсон P. Численное решение задач метода наименьших квадратов. М.: Наука, ГРФМЛ, 1986 . 230с.83.0ртега Дж. Введение в параллельные и векторные методы решения линейных систем. М.: Мир, 1991. 367с.

73. Г.Буч, Д.Рамбо, А. Джекобсон. Язык UML. Руководство пользователя.СПб.: Питер, 2004. 432с.

74. Кулагин В.П. Моделирование структур параллельных вычислительных систем на основе сетевых моделей (учебное пособие). М.: МГИЭМ, 1998. 100 с.

75. Котов В.Е. Сети Петри. М.: Наука, 1984 г, 160с.

76. Philip Lapsley, Jeff Bier, Amit Shoham, Edward A. Lee. DSP Processor Fundamentals, Architecture and Features. New York: IEEE Press, 1997.

77. Лукошкин А.П. Каринский C.C. Шаталов A.A и др. Обработка сигналов в многоканальных РЛС. М.: Радио и связь, 1983. 328с.

78. Rabiner, L. R.: "On the Use of Autocorrelation Analysis for Pitch Detection", IEEE Trans. Acoust., Speech and Signal Processing, vol. ASSP-25, pp. 24-33, Feb. 1977.

79. Ю. H. Александров, O.H. Зинченко, E.C. Колобанова. Цифровой охранный радиолокатор Ku-диапазона. //Вопросы радиоэлектроники, №2, 2006, с 115-126.

80. Колобанова Е.С. Моделирование голограммы радиолокационного сигнала движущейся цели. //13-я Всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика -2006» : Тез. докл. -М., МИЭТ, 2006. 156с.

81. Янакова Е.С. Эффективное применение методов многомерных сверток на сигнальных процессорах для сжатия радиолокационных импульсов. //6-ямеждународная конференция "Авиация и космонавтика-2007» »: Тез. докл. -М.: МАИ, 2007. 53с.

82. Янакова Е.С. Особенности применения многоядерных процессоров в многофункциональных РЛС. // Всероссийская конференция молодых ученых и студентов «Информационные технологии в авиационной и космической технике-2008». »: Тез. докл. М.: МАИ, 2008.

83. Янакова Е.С. Разработка алгоритмов БПФ для гетерогенных сигнальных контроллеров серии «Мультикор». //Техника и технология, № 5. М.: Спутник-Плюс, 2008. с. 44-45.

84. Янакова Е.С. Секционный метод согласованной фильтрации для цифровой обработки длинных линейно частотно модулированных сигналов. //7-я международная конференция "Авиация и космонавтика-2008» »: Тез. докл. -М.: МАИ, 2008. с.74-75.

Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.