Academic Journal
Метод выполнения немодульных операций в системе остаточных классов на основе интервальных позиционных характеристик
| Title: | Метод выполнения немодульных операций в системе остаточных классов на основе интервальных позиционных характеристик |
|---|---|
| Source: | Фундаментальные исследования. |
| Publisher Information: | Общество с ограниченной ответственностью "Издательский Дом "Академия Естествознания", 2013. |
| Publication Year: | 2013 |
| Subject Terms: | СИСТЕМА ОСТАТОЧНЫХ КЛАССОВ, НЕМОДУЛЬНАЯ ОПЕРАЦИЯ, ДОСТОВЕРНЫЕ ВЫЧИСЛЕНИЯ, ИНТЕРВАЛЬНАЯ ПОЗИЦИОННАЯ ХАРАКТЕРИСТИКА |
| Description: | Высокая трудоемкость немодульных операций в системе остаточных классов (сравнение по величине, вычитание с получением отрицательного результата, определение переполнения и т.д.) не позволяет в полной мере использовать все достоинства данной системы, заключающиеся в возможности параллельной обработки отдельных разрядов чисел. Точные методы выполнения немодульных операций (преобразование к обобщенной позиционной системе, использование функции ядра, SQT-метод и т.д.) требуют больших временных либо аппаратурных затрат на реализацию, а приближенный метод не всегда позволяет получить корректный результат. В статье предлагается новый метод выполнения немодульных операций в СОК, основанный на концепциях интервальных (доказательных, достоверных) вычислений. Метод обладает низкой вычислительной и аппаратурной сложностью, но при этом обеспечивает получение достоверного результата операции. The high complexity of non-modular operations in the residue number system (magnitude comparison, subtraction with a negative result, overflow detection etc.) does not allow the full use of all the advantages of this system, which consist of parallel processing of individual digits of numbers. Accurate methods for implementation non-modular operations in RNS (Mixed-Radix Conversion, Core-Function, Sum of Quotients Technique etc.) require high computational or hardware expenses, and approximate method does not always produce the correct result of operation. In this article we propose a new method for implementation non-modular operations in RNS which based on interval (verified) computation. This method has low computational and hardware complexity, and provides verified non-modular operation result. |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 1812-7339 |
| Access URL: | http://cyberleninka.ru/article_covers/15094910.png http://cyberleninka.ru/article/n/metod-vypolneniya-nemodulnyh-operatsiy-v-sisteme-ostatochnyh-klassov-na-osnove-intervalnyh-pozitsionnyh-harakteristik |
| Accession Number: | edsair.od......2806..0f4ced265b97ec65f05685c6229b8d51 |
| Database: | OpenAIRE |
Be the first to leave a comment!