An approximate method for determining the positional characteristics of residue number and its application for non-modular procedures in the residue number system
- 1 д.т.н., профессор, засл. деятель науки и техники РФ, академик Международной академии информатизации, профессор, Северо-Кавказский федеральный университет (г. Ставрополь)
- 2 к.ф.-м.н., доцент, кафедра «Высшая алгебра и геометрия», Северо-Кавказский федеральный университет (г. Ставрополь)
- 3 ст. преподаватель, кафедра «Высшая алгебра и геометрия», Северо-Кавказский федеральный университет
- 4 к.ф.-м.н., доцент, зав. кафедрой «Высшая алгебра и геометрия», Северо-Кавказский федеральный университет (г. Ставрополь)
- 5 к.ф.-м.н., доцент, кафедра «Высшая алгебра и геометрия», «Северо-Кавказский федеральный университет»
Abstract
Residue number system long attracted interest only on a theoretical level because of the complexity architectures that define the use of the data. However, the rapid growth of computer technology base makes the residue number system suitable for many applications in digital data processing, cryptography, data transmission systems based on code division multiple access channels, etc.
The main advantage of modular arithmetic is the expansion of dynamic range in the parallel channels with a smaller dynamic range in choice of bases that lead to transactions without transfer between channels with different bases and reduce the delay of signals. The disadvantage of the residue number system can be noted the difficulty of carrying non-modular operations. The paper investigates the application of the method for determining the approximate positional characteristics for non-modular procedures system in the residue number system.
How to cite
Червяков Н.И., Бабенко М.Г., Ляхов П.А., Копыткова Л.Б., Лавриненко И.Н. Приближенный метод определения позиционной характеристики модулярного числа и его применение для выполнения немодулярных процедур нейропроцессоров в системе остаточных классов // Нейрокомпьютеры: разработка, применение. 2012. № 12. С. 40–46.
References
- Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. М.: Сов. радио. 1968.
- Червяков Н.И., Сахнюк П.А., Шапошников А.В., Ряднов С.А. Модулярные параллельные вычислительные структуры нейропроцессоных систем / под ред. Н.И. Червякова. М.: Физматлит. 2003.
- Червяков Н.И., Сахнюк П.А., Шапошников А.В., Макоха А.Н. Нейрокомпьютеры в остаточных классах / Под ред. А.И. Галушкина. М.: Радиотехника. 2003.
- Omondi, A., Premkumar. Residue Number Systems. Theory and Implementation. London. Imperial College Press 2007.
- Червяков Н.И. Методы, алгоритмы и техническая реализация основных проблемных операций, выполняемых в системе остаточных классов // Инфокоммуникационные технологии. 2011. №4. С. 4-12.
- Червяков Н.И., Бабенко М.Г., Ляхов П.А., Лавриненко И.Н. Приближенный метод ускоренного обнаружения и локализации неисправного вычислительного канала ЭВМ, функционирующей в системе остаточных классов // Нейрокомпьютеры: разработка, применение. 2011. № 10. С.13-19.
- Грэхем Р.,Кнут Д., Паташник О. Конкретная математика. Основание информатики: Пер. с англ. Изд. 2-е, испр. М.: Мир, Бином. 2006.
- Кнут Д. Искусство программирования для ЭВМ. Т. 2. М.: Мир. 1980.