Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
Аналізується складність за кількістю однослівних операцій при реалізації операції циклічної згортки. Розглянуто методи обчислення циклічної згортки, коли кожна точка згортки є багаторозрядним числом. Запропоновано швидкий метод обчислення циклічної згортки такого виду на основі ШПФ невеликої довжини...
Saved in:
| Date: | 2016 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Series: | Компьютерная математика |
| Subjects: | |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/168424 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень / А.М. Терещенко, В.К. Задірака // Компьютерная математика. — 2016. — № 2. — С. 110-119. — Бібліогр.: 5 назв. — укр. |