Дуденко С. В. Алгоритм быстрого преобразования Фурье Гуда - Томаса в конечных полях для усеченного вектора / С. В. Дуденко, С. В. Алексеев, В. В. Добровольский // Системи оброб. інформації. - 2009. - Вип. 2. - С. 42-44. - Библиогр.: 3 назв. - рус.Отмечено, что для классического преобразования Фурье в конечных полях существуют быстрые алгоритмы, среди которых выделяют алгоритмы Кули - Тьюки и Гуда - Томаса, позволяющие значительно снизить вычислительную сложность за счет переиндексации точек векторов. Показано, что для усеченного преобразования Фурье в остаточных классах применим только алгоритм Кули - Тьюки, так как свойство четности длин векторов для усеченного преобразования Фурье и требование взаимной простоты множителей Гуда - Томаса не позволяют использовать его алгоритмическое решение. Індекс рубрикатора НБУВ: З811.4
Рубрики:
Шифр НБУВ: Ж70474 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|