Модифікація алгоритму множення надвеликих чисел на основі коефіцієнтів Уолша

Автор(и)

  • Олександр Михайлович Богданов НТУУ КПІ
  • Ярослав Вікторович Зінченко НТУУ КПІ

DOI:

https://doi.org/10.18372/2410-7840.4.4492

Анотація

У статті пропонується методика модифікації алгоритму множення надвеликих чисел на основі коефіцієнтів Уолша. Зроблено аналіз ефективності модифікованого алгоритму і зазначені його переваги перед відомими алгоритмами.

Біографії авторів

Олександр Михайлович Богданов, НТУУ КПІ

доктор технічних наук, професор, завідувач кафедри Військового інституту телекомунікацій та інформатизації НТУУ КПІ

Ярослав Вікторович Зінченко, НТУУ КПІ

аспірант Військового інституту телекомунікацій та інформатизації НТУУ КПІ

Посилання

Кнут Д. Искусство программирования для ЭВМ. Т. 2. - М. : Мир, 2001. - 730 с.

Задирака В. К, Мельникова С. С. Анализ сложности алгоритма умножения сверхбольших чисел на основе коэффициентов УолшаУ/Кибернетика и системный анализ. — 2001.-№ 6.-С. 99-110.

Pitassi I. A. Fast convolution using the Walsh transform//Appl. of Walsh Funktions. — 1971 -P. 130-133.

Толстых Т. Д. Сверхбыстрое спектральное преобразование по функциям Хаара//Изв вузов - радиоэлектроника- - 1979. - № 7. - С. 86-89.

Andrews Н. С. Computer Techniques in Image Processing, New York: Academic Press, 1970, pp. 73-90.

Alexits G. Convergence Problems of Orthogonal Series, New York: Pergamon, 1961, pp.

-62

Фаин Б, Связь между преобразованиями Xaapa и Уолша-Адамара//ТИИЭР, 1972.№5.

##submission.downloads##

Як цитувати

Богданов, О. М., & Зінченко, Я. В. (2002). Модифікація алгоритму множення надвеликих чисел на основі коефіцієнтів Уолша. Захист інформації, 4(3(12), 46–52. https://doi.org/10.18372/2410-7840.4.4492

Номер

Том 4 № 3(12) (2002)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.