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