Алгоритм кратчайшего спуска (градиентный метод)

Рассматриваемый алгоритм является базовым алгоритмов наименьших квадратов для рекуррентной настройки коэффициентов эквалайзера. Впервые он был предложен Уидроу и Хоффом в 1960 г.

Сначала произвольно выбирается вектор коэффициентов . Затем вычисляется градиентный вектор . Тогда , где - скалярный множитель, который контролирует скорость настройки коэффициентов. Данная процедура повторяется для . В результате окончательно можно записать:

, (6)

Рис. 5. Структурная схема алгоритма (6).

Достоинство алгоритма - вычислительная простота.

Недостаток - медленная сходимость.

Для реализации рассматриваемых алгоритмов на сигнальном процессоре необходимо рассчитать количество операций , выполняемых за один шаг, т.е. за время мкс. Должно удовлетворяться неравенство , где - производительность процессора (MIPS). Под операцией понимается сложение, вычитание, умножение. Считаем, что одно деление - 16 операций. Тогда при количестве линий задержек в трансверсальном фильтре для градиентного метода ( MIPS), для калмановского алгоритма ( MIPS). Исходя из полученных данных, можно выбрать процессор TMS320C6400 фирмы Texas Instruments с производительностью до 8800 MIPS.