Метод деления на двоичную экспоненту для преобразования минимально избыточного модулярного кода в позиционный код
Автор: Коляда Андрей Алексеевич, Кучинский Петр Васильевич, Червяков Николай Иванович, Чернявский Александр Федорович, Шабинская Елена Владимировна
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Теоретические основы технологий передачи и обработки информации и сигналов
Статья в выпуске: 3 т.12, 2014 года.
Бесплатный доступ
Статья посвящена проблематике оптимизации процедур модулярно-позиционного преобразования, основу которых составляет метод деления на двоичную экспоненту. Осуществляемая оптимизация обеспечивает минимизацию суммарных временных затрат при допустимом объеме памяти для таблиц. Это достигается за счет применения минимально избыточного модулярного кодирования, систем счисления с основаниями большой разрядности, а также таблично-сумматорной вычислительной технологии.
Модулярная система счисления, минимально избыточный модулярный код, позиционный код, кодовое преобразование, деление на двоичную экспоненту
Короткий адрес: https://sciup.org/140191701
IDR: 140191701
Список литературы Метод деления на двоичную экспоненту для преобразования минимально избыточного модулярного кода в позиционный код
- Коляда А.А., Пак И.Т. Модулярные структуры конвейерной обработки цифровой информации. Мн.: Университетское, 1992. -256 с.
- Коляда А.А., Чернявский А.Ф. Интегрально-характеристическая база модулярных систем счисления//Информатика. №1, 2013. -С. 106-119.
- Червяков Н.И., Лавриненко А.Н. Исследования немодульных операций в системе остаточных классов//Научные ведомости Белгородского государственного университета. Серия: История. Политология. Экономика. Информатика. Вып. 21/1, №1 (120), 2012. -С. 110-121.
- Siewobr H., Gbolade K.A. Modulo operation free reverse conversion in the {22n+1-1, 22n, 22n-1} moduli set//Int. J. of Computer Applications. Vol. 85, N1, 2014. -P. 11-14.
- Исупов К.С. Алгоритм вычисления интервально-позиционной характеристики для выполнения немодульных операций в системах остаточных классов//Вестник ЮжУрГУ. Сер.: Компьютерные технологии, управление, радиоэлектроника. Вып. 1, Т.14, 2014. -С. 89-97.
- Инютин С.А. Основы модулярной алгоритмики. Ханты-Мансийск: Полиграфист, 2009. -347 с.
- Чернявский А.Ф., Коляда А.А., Коляда Н.А. и др. Умножение по большим модулям методом Монтгомери с применением минимально избыточной модулярной арифметики//Нейрокомпьютеры: разработка, применение. № 9, 2010. -С. 3-8.
- Коляда А.А., Чернявский А.Ф. Умножение по большим модулям с использованием минимально избыточной модулярной схемы Монтгомери//Информатика. №3, 2010. -С. 31-48.
- Каленик А.Н., Коляда А.А., Коляда Н.А., Чернявский А.Ф., Шабинская Е.В. Умножение и возведение в степень по большим модулям с использованием минимально избыточной модулярной арифметики//Информационные технологии. №4, 2012. -С. 37-44.
- Каленик А.Н., Коляда А.А., Коляда Н.А., Протько Т.Г., Шабинская Е.В. Компьютерно-арифметическая и реализационная база быстрых процедур умножения по большим модулям на основе модифицированной модулярной схемы Монтгомери//Электроника инфо. №7, 2012. -C. 114-118.
- Червяков Н.И., Евдокимов А.А., Галушкин А.И. и др. Применение искусственных нейронных сетей и системы остаточных классов в криптографии. M.: Физматлит, 2012. -280 с.
- Tao Wu, Shoguo Li, Litian Liu. Improved RNS Montgomery modular multiplication with residue recovery//Proc. Int. Cons. on Soft. Computing Techniques and Engineering Application Advances in Intelligence Systems and Computing. Vol. 250, 2014. -P. 233-245.
