МикроСхема Голосов: 0 Адрес блога: http://www.uschema.com Добавлен: 2012-04-01 03:20:16

sFFT – Sparse Fast Fourier Transform – новый алгоритм быстрого преобразования Фурье

2012-02-12 04:13:47 (читать в оригинале)

В январе 2012 произошло одно интересное событие. На симпозиуме по дискретным алгоритмам ACM группа исследователей из MIT представила новый алгоритм быстрого преобразования Фурье(wiki) – sFFT (Sparse Fast Fourier Transform), способный на некоторых задачах быть в десятки или сотни раз быстрее классического быстрого преобразования Фурье (БПФ). По заявлению MIT, новый алгоритм работает быстрее FFTW. Сравнение приводится [...]