Отмечено, что для классического преобразования Фурье в конечных полях существуют быстрые алгоритмы, среди которых выделяют алгоритмы Кули - Тьюки и Гуда - Томаса, позволяющие значительно снизить вычислительную сложность за счет переиндексации точек векторов. Показано, что для усеченного преобразования Фурье в остаточных классах применим только алгоритм Кули - Тьюки, так как свойство четности длин векторов для усеченного преобразования Фурье и требование взаимной простоты множителей Гуда - Томаса не позволяют использовать его алгоритмическое решение.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Добровольський Валерій Володимирович (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"