Skip to content

Latest commit

 

History

History
11 lines (8 loc) · 880 Bytes

File metadata and controls

11 lines (8 loc) · 880 Bytes

БПФ

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

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

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