ARIA: блочный LMS с антидиагональным прореживанием обновлений фильтра

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

Метод. Двоичная маска оставляет антидиагонально ограниченную часть матрицы размера L × N. Если коэффициент участвует лишь в c обновлениях блока, его шаг умножается на L/c; эти множители вычисляются заранее. В предположении белого гауссовского входа получается та же рекурсия среднего отклонения весов, что у BLMS, но не та же среднеквадратичная ошибка. Для неё выводятся отдельная граница шага и выражение остаточной расстройки. ARIA-MF переносит маску также в вычисление выхода; отсутствие модельной ошибки тогда требует, чтобы истинный отклик содержал не более N−L+1 коэффициентов.

Результаты. При N = 32 и L = 16 основной ARIA использует 904 умножения на блок вместо 1024, экономя 11,7%; ARIA-MF требует 784, экономя 23,4%. Для малого шага основная версия увеличивает избыточную MSE примерно в 2,19 раза относительно BLMS при этих размерах. При L = 4 множитель лишь около 1,14. У ARIA-MF средняя по строкам блока избыточная MSE сохраняется в первом порядке, но распределяется неравномерно: для L = 16 относительный уровень меняется примерно от 2,19 до 0,53 внутри блока.

Ограничения. Это анализ и моделирование идентификации FIR-системы, не проверка эхоподавителя на речи. Белый независимый гауссовский вход и приближение независимости весов от входного блока не описывают реальную коррелированную речь точно. Соседние строки перекрываются, и экспериментальные границы устойчивости отличаются от аналитических. Совпадение средней скорости сходимости не означает совпадения MSE: основной ARIA может сходиться по энергии ошибки медленнее. Нет аппаратного измерения энергии, RTF или задержки.

Фишка из статьи. При сравнении сложности критично знать истинную длину отклика. В опыте N = 32, L = 16 он содержит только M = 17 коэффициентов, что необходимо для точного моделирования маскированным выходом.

Как это читать: ARIA-MF экономит относительно фиксированного 32-коэффициентного фильтра, но дороже корректно выбранного 17-коэффициентного BLMS. Поэтому его преимущество относится к заданной архитектуре или неизвестной длине системы, а не к минимальной сложности любой реализации. Это содержательное ограничение: прореживание произведений нельзя автоматически выдавать за превосходство над хорошо настроенным классическим алгоритмом.

Источник. Оригинальное название: ARIA: Anti-diagonal Reduced-cost Index-masked Adaptive BLMS Algorithm. arXiv:2611.06474; полный текст PDF.