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

Authors

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

DOI:

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

Abstract

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

Author Biographies

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

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

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

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

References

Кнут Д. Искусство программирования для ЭВМ. Т. 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.

Downloads

How to Cite

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

Issue

Vol. 4 No. 3(12) (2002)

Section

Articles

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.