Построенные преобразования Фурье: новый алгоритм может разделять сигналы на их индивидуальные частоты, используя минимальное количество выборок
Но с момента его разработки в 1960-х годах компьютерные ученые искали алгоритм, который улучшил бы его.
В прошлом году исследователи Массачусетского технологического института Петр Индик и Дина Катаби сделали именно это, представив алгоритм, который в некоторых случаях может выполнять преобразования Фурье в сотни раз быстрее, чем быстрое преобразование Фурье (БПФ). …
