Шукати за:
Роком видання
Автором
Назвою статті
Швидке обчислення циклічної згортки багаторозрядних чисел на основі ШПФ у паралельній моделі обчислень
Повний текст (PDF)
УДК: 519.6
Мова публікації: Українська
Stuc. intelekt. 2016; 21; (2):103-112
Анотація: Аналізується складність за кількістю однослівних операцій при реалізації операції ЦЗ (циклічної згортки) у паралельній моделі обчислень. Розглянуто методи обчислення ЦЗ, коли кожна точка згортки є багаторозрядним числом. Запропоновано швидкий метод обчислення ЦЗ такого виду на основі ШПФ невеликої довжини.
Ключові слова: багаторозрядне множення, паралельна модель обчислень, циклічна згортка, ШПФ
Посилання:
- David A. Pitassi. Fast convolution using the Walsh transform. – Applications of Walsh Functions, 1971, Proceeding, pp.130–133, April, 1971.
- Davis W. F. A class of efficient convolution algorithms // Applicat. Walsh Functions. – 1972. – March. – pp.318–329.
- Задірака В., Олексюк О. Комп′ютерна арифметика багаторозрядних чисел. – К.: Наук. думка, 2003. – 263 с.
- Терещенко А. Н. Оптимизация метода Питасси вычисления свертки // Искусственный интеллект. – 2009. – № 1 – С. 204–212.
- Терещенко А. Н., Мельникова С. С., Гнатив Л. А., Задирака В. К., Кошкина Н. В. Реализация операции умножения с использованием преобразования Уолша // Международный научно-технический журнал Проблемы управления и информатики. – 2010. – № 2. – С. 102–126.