Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Задірака, В. К.
    Оптимізація багаторозрядної операції множення на основі дискретних перетворень (Фур'є, косинусних, синусних) у паралельній моделі обчислення [Текст] / В. К. Задірака, А. М. Терещенко
    // Кібернетика та системний аналіз. – 2022. – Т. 58, № 4. – С. 139-161.

   Розглянуто операцію багаторозрядного множення, від швидкодії якої залежить швидкодія асиметричних криптографічних програмно-апаратних комплексів. Запропоновано алгоритми реалізації операції множення двох N-розрядних чисел на основі дискретних косинусних та синусних перетворень (ДКП та ДСП). За рахунок вико-ристання ДКП та ДСП розділено обчислення для дійсної та уявної частин дискретного перетворення Фур'є (ДПФ) дійсного сигналу парної довжини, що дає змогу перевести обчислення з поля комплексних чисел у поле дійсних чисел та зменшити складність багаторозрядної операції множення за кількістю однорозрядних операцій комплексного множення.

  УДК 519.6


            


Є складовою частиною документа Кібернетика та системний аналіз [Текст] : міжнародный науково-теоретичний журнал. – 2022. – Т. 58, № 4. – до № 1 2021 р. журнал виходив на рос. мові.



Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'