Skip to content

danyakyd/FastFourierTransform

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

БПФ

При запуске алгоритма должно гарантироваться, что длина преобразования (переменная len) кратна только 2, 3, 5. В представленном коде в переменной len генерируется число, удовлетворяющее этому условию.

На выход подаётся:

  • Сгенерированный вектор комплексных значений длины len
  • Результат прямого БПФ для этого вектора
  • Результат обратного БПФ для полученного в предыдущем пункте вектора
  • Ошибка между выходными и исходными данными (манхэттенская норма невязки этих векторов)

About

Fast direct and inverse Fourier transform of complex values with possible transform lengths that are multiples of 2, 3, 5.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages