Зображення обкладинки

Optimisation of big N-width digits multiplication based on N-width DFT

It is considered multidigit multiplication, that has biggest influence on asymmetric cryptography performance. It is given detailed description of N-digit multiplication algorithm that is based on FFT of the length of N using of "unpacking" and "packing" formulas....

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2015
Автори:	Tereshchenko, A.N., Zadiraka, V.K.
Формат:	Стаття
Мова:	Російська
Опубліковано:	PROBLEMS IN PROGRAMMING 2015
Теми:	Multidigit multiplication
Онлайн доступ:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/113
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Problems in programming
Завантажити файл:

Репозитарії

Problems in programming

Схожі ресурси

Avoiding the bit-reversed ordering in parallel multi-digit multiplication based on FFT
за авторством: A. Tereshchenko, та інші
Опубліковано: (2022)

Generating Big Numbers for Testing Multi-Digit Arithmetic Algorithms
за авторством: A. M. Tereshchenko, та інші
Опубліковано: (2021)

Information widths
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1995)

Complexity analysis of computation of multi-digit multiplication operation in parallel model
за авторством: A. N. Tereshchenko, та інші
Опубліковано: (2016)

Multilevel Inverter with Amplitude Pulse Width Modulation
за авторством: T. O. Tereshchenko, та інші
Опубліковано: (2014)

Estimates of the Bernstein widths and their analogs
за авторством: Kushpel, A. K., та інші
Опубліковано: (1993)

Random maps and Kolmogorov widths
за авторством: I. A. Korenovska
Опубліковано: (2015)

Order equalities for some functionals and their application to the estimation of the best $n$-term approximations and widths
за авторством: Shydlich, A. L., та інші
Опубліковано: (2009)

Power of n and n-th root of multi-digit numbers based on recurrent relations
за авторством: A. N. Tereshchenko
Опубліковано: (2015)

Multiplicative orders of elements in Conway's towers of finite fields
за авторством: Popovych, Roman
Опубліковано: (2018)

Width, Largeness and Index Theory
за авторством: Zeidler, Rudolf
Опубліковано: (2020)

Tiled orders of width 3
за авторством: Zhuravlev, V., та інші
Опубліковано: (2009)

On linear widths of classes $H^ω$
за авторством: Korneichuk, N. P., та інші
Опубліковано: (1996)

On exact order estimates of N-widths of classes of functions analytic in a simply connected domain
за авторством: Vakarchuk, S. B., та інші
Опубліковано: (1996)

Dependence of Kolmogorov Widths on the Ambient Space
за авторством: Oikhberg, T., та інші
Опубліковано: (2013)

Dependence of Kolmogorov Widths on the Ambient Space
за авторством: T. Oikhberg, та інші
Опубліковано: (2013)

Widths of sets of functions of discrete variable
за авторством: Velikin, V. L., та інші
Опубліковано: (1996)

Implementation of Multidigit Multiplication Basing on Discrete Cosine and Sine Transforms
за авторством: A. M. Tereshchenko, та інші
Опубліковано: (2021)

Dickkopf-related protein 1 expression in bone marrow of multiple myeloma patients: correlation with bone disease and plasma cell malignancy type
за авторством: Auziņa, D., та інші
Опубліковано: (2023)

Serial rings and tiled orders of width two
за авторством: Bronitskaya, N. A., та інші
Опубліковано: (2009)

Power of n and nth root of multi-digit numbers based on recurrent relations
за авторством: Tereshchenko, A.N.
Опубліковано: (2017)

Concerning the depletion width of a radial p-n junction and its influence on electrical properties of the diode
за авторством: V. L. Borblik
Опубліковано: (2017)

Exact values of mean $n$-widths for the classes of functions analytic in the upper half plane in the Hardy space
за авторством: Vakarchuk, S. B., та інші
Опубліковано: (1994)

On relative widths of classes of differentiable functions. II
за авторством: Subbotin, Yu. N., та інші
Опубліковано: (2010)

Temperature dependence of band width of delocalized states for n-InGaAs/GaAs in the quantum Hall effect regime
за авторством: Ju. G. Arapov, та інші
Опубліковано: (2013)

Generalized multiplicative bases for one-sided bimodule problems
за авторством: Babych, Vyacheslav, та інші
Опубліковано: (2018)

On posets of width two with positive Tits form
за авторством: Bondarenko, V.M., та інші
Опубліковано: (2005)

On posets of width two with positive Tits form
за авторством: Bondarenko, Vitalij M., та інші
Опубліковано: (2018)

Dynamic characteristics of the rectifier with pulse width modulation
за авторством: Ja. V. Shcherbak, та інші
Опубліковано: (2014)

Combinatorial properties of P-posets of width 2
за авторством: V. M. Bondarenko, та інші
Опубліковано: (2017)

Onn-widths of bounded periodic holomorphic functions
за авторством: Wilderotter, К., та інші
Опубліковано: (1995)

Exact values of widths for certain functional classes
за авторством: Vakarchuk, S. B., та інші
Опубліковано: (1996)

Approaching to an optimal value of rise time in n-well/p substrate photodiode by controlling depletion layer width
за авторством: Emad Hameed Hussein
Опубліковано: (2009)

Trigonometric widths of classes of periodic functions of many variables
за авторством: Derev’yanko, N. V., та інші
Опубліковано: (2012)

Kolmogorov and linear widths of classes of s-monotone integrable functions
за авторством: Konovalov, V. N., та інші
Опубліковано: (2005)

Trigonometric and linear widths for the classes of periodic multivariable functions
за авторством: A. S. Romanjuk
Опубліковано: (2017)

Optimization of multidigit multiplication based on discrete transforms (Furie, cosine, sine) in parallel computational model
за авторством: V. K. Zadiraka, та інші
Опубліковано: (2022)

Widths and best approximations for classes of convolutions of periodic functions
за авторством: Serdyuk, A. S., та інші
Опубліковано: (1999)

Solution Counting for CSP and SAT with Large Tree-Width
за авторством: Favier, A., та інші
Опубліковано: (2011)

Trigonometric and linear widths for the classes of periodic multivariable functions
за авторством: Romanyuk, A. S., та інші
Опубліковано: (2017)