У нас вы можете посмотреть бесплатно Recursive Fast Fourier Transform или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
This video derives a recursive version of the Fast Fourier Transform (FFT) by splitting the computation into two parts, corresponding to the even-numbered and odd-numbered vector components. The time complexity of the resulting FFT algorithm is then analysed, showing a big savings compared to a straightforward computation of the Discrete Fourier Transform. This video corresponds to Section 3.2 of the book Parallel Scientific Computation: A Structured Approach Using BSP, Second Edition, by Rob H. Bisseling, Oxford University Press, 2020. An expanded set of slides, solutions to the homework questions, and software accompanying the book can all be found on my personal book page: https://webspace.science.uu.nl/~bisse...