Методи високопродуктивних перетворень великорозрядних чисел з базису Радемахера у базис Крестенсона

Abstract

Представлено теоретичні основи розмежованої системи залишкових класів. Викладено інформаційну технологію реалізації методу міжбазисних перетворень(Радемахера–Крестенсона) на основі розмежованої системи числення залишкових класів. Розроблене швидкодіюче зворотне перетворення Крестенсона–Радемахера. The theoretical basis of delimited Residual Number System. Described information technology implementation method between basis transformations (Rademacher-Krestenson) based on delimited notation residual classes. Developed a Krestenson–Rademacher’s highspeed reverse transformation.