Lectures Algorithmic Programming College

  1. College
  2. 9 / 21
Season
9
Lesson
21

Lecture Start
Lecture End
Where
ауд. 439, вул. Університетська 1, м. Львів

Instructors
Vitalii Herasymiv

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

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

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

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

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

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

 

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