Лекції Коледж алгоритмічного програмування

  1. Коледж
  2. 9 / 21
Сезон
9
Заняття
21

Початок лекції
Кінець лекції
Де
ауд. 439, вул. Університетська 1, м. Львів

Викладачі
Vitalii Herasymiv

Швидке перетворення Фур'є

1. Перетворення Фур’є

2. Дискретне перетворення Фур’є

3. Випадок поля лишків за модулем простого числа

4. Швидке перетворення Фур’є

5. Алгоритм Кулі-Тьюкі.

 

Рекомендована імплементація: використовуючи комплексі числа, по модулю.