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