Введение к работе
Актуальность' темы. В последнее зрзмя для эффективного подавления помок а радиолокации пирокое распространение получши адаптивные актешше решетки (ААР).
Эффективность работы АЛР во шюгом определяется возможностями реализации весьма сложных алгоритмов пространственной об-работкм сигналов. Основными ігоісааателя!,м'эффективности алгоритмов адаптацій является быстродействие процесса адаптации и его вычислительная сложность.
В последнее время в сізязіі с бурлим развитием цифровой те-хшпси предпочтение отдается, tease правило, прямым алгоритмам пространственной обработки, позволяющий!, в стшкин от градиентных алгоритмов, определить оптимальный весовой зектор га конечвоз число арифметических операцій, что позволяет существенно ускорить сходимость и преодолеть зависимость еэ ої распределения собственных значений корреляционной матриц!," (КМ).
В условиях априорной неопределенности при весьма ограниченном объеме обучающей выборки наибольпее распространение по -лучил» регуляризованнье рекурреитгые аігорлтмьі, ииеидие достаточно высокую скорость сходимости, равную 2Р~1 . где Q - число источников помех зоздействука^х на АЛР. В зависимости от организации вычислительной процедуры они имеют различную вычислительную сложность: О\ /у"/\J для алгоритмов, использу-ютх операции тп шгрицгга я 0(!\1К ) яля алгоритмов, ис-пояьгукщих операции над векторами, где Д/ - раеиор репеткя, ід - число независимых обучающих векторов.
Однако, параду с такаии достоинствами, как высокая скорость сходимости ч сравнительно небольшая вычислительная сложность, рекурреаише алгоритмы,имеют высокую чувствительность к оаибкам вычислений а при числе обучающих векторов Солыгсм числа действующих помех и конечной раврядности арифметических операций (АО) дидашчеекие зшрактеристиізі (зависииасгь отношения сигнал/ пшеха+шум от числа обучающих векторов) имеют спа-дшшїій характер.
Одним из путай снижения чувствительности алгоритмов к оаибкам вычислений явллетея кодифмеация известного векторного рекуррентного алгоритма, использумцего гохдєстео Вудбери, основанная на прімшешш Солее устойчивых математических проце-л/р при обращении регулярнзоьанкей оценки КМ, что позволяет снизить требования, к разрядности ДО.
Очевидно, что известят! алгоритм и его кодификации будут шоїг различные їцчіісдительїше сложности и различные разрядности ери^етичеекк; спзрацая, в связи с этим сравнительный анализ алгоритмов только ко вычислительной сложности, или только по требуемой разрядности арифметические операция не позволяет однозначно ответить на вопрос, какой на алгоритмов является г.редпэчткгелькей. Такоо сравсєшіе кокет бать проведено только по некоторой комплексной мере сложности,учктыващзй как. вычислительную сдоиюсть алгоритмов, так н требуеыу» раврзд-коегь зшолкекия ара4-*:зтическкх операций. ,
Таким образом, актуальность теш обусловлена необходимости разработки и исследования ргкуррентккх адаптивных алгоритмов более устойчивых к ошбкам вычислений, пойеодшоим полу--.
5 чкть выигрыш по требуемой разрядности ЛО и комплексной мере tсложности по сравнении с известным алгоритмом.
Цзлш работы является синтез устойчивых !с ошибкам вычислений кодификаций известного рекуррентного алгоритма, сравнительный анализ известного к модифицированных алгоритмов по вычислительной сложности, требуемой разрядкоста выполнения арифметических операций к комплексной wepe сложности, а также проработал вопросов аппаратурной реализаций модифицированных алгоритмов.
Нетоды проведення исследований. При реаеяии поставленных в диссертации задач использовалась аналитические я икисли-тельиае методы современного математического аппарата, а крепко:
а) аппарат теории вероятностей к математической статистики;
с) аппарат жнейкой алгебры и матричный аналіз;
в) современные численные ыетодл и методы программирования;
г)" методи коделировагогя па ЭВМ радиофизических стохастических процессов и алгоритмов их обработки.
Научная новизна. На защиту.выносится следуюеде результата, впервые получение или Еперзие достаточно подробно развитие s настоящей работе.
і. Католика оценка разрядности цифровых устройств (ЦУ) - гектора весовых коэффициентов (ВЕК), аналого-цифрового преобразователя (АЩІ), арифметических операций (АО), при конечном
числе обучаацкх векторов і: вдюлиаши аріфмотіпсоких оперший с плавающей запятой для алгоритмов с кепосредсч-Ееаким обраде-клем оценки коррляяциоігной награды к рекуррепгшх.
-
Сравнительный аішио адапитних прямых алгоритмов по xpedye.voA разрядности ЦУ пря выполкепин лрифиег-ичзских операций с шакмдей запятой.
-
Оценки разрядности ЛО при использовании арігч!еп:ки с фиксированной запятой в рекуррентных алгоритмах, нгтоджа анализа огибск касштабирозаїка и их илкимисация.
4. Синтез кода-уккацкй векторного рскурректзюго регулшри-гюьашюго алгоритма, кспользукхих со сравиешв с известным ал-гор:і:;.іо;.! бокее устойчивые к ешбкам еишіслєш-іЛ математические процедуру.
Внедрение.'научных результатов. Полученные в диссертации результаты внедрены в научію-исследосательском институте радиофизики им. ast. Расплетина (г.Носета), что подтверждается соответствующим актом.
Апробация работы. Основные положения диссертации докладывались 'а обсуждались на Республиканских конференциях молодых исследователей, СПИ, Одесса, 198S - 1S92 г.г.
Публикации. По теме диссертация опубликованы работа C1...SJ.
Объем и структура диссертационной работы. Диссертация состоит из'поста разделов, прішженкя и списка литературы, бклю-чанвдгго в себя 85 найменованій. Объем диссертации составляет ISO страниц, включая 154 страниц основного текста, 13 страниц рисунков, б страниц таблиц и 9 страниц епкаса литературы.
