Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Реализация обратного преобразователя модулярной арифметики для произвольного базиса на основе таблиц поиска с опорными точками
Авторы
	Стемпковский А.Л.
	Тельпухов Д.В.
	Мкртычан И.А.
	Соловьев Р.А.
Год публикации
	2022
DOI
	10.31114/2078-7707-2022-3-102-107
УДК
	004.272.2
Аннотация
	В данной работе описывается новый способ аппаратного преобразования чисел из системы остаточных классов в двоичную систему счисления. Предложенный для этой цели метод опорных точек основывается на использовании небольшого арифметического блока и сокращенных таблиц поиска (Look up Table (LUT)), что позволяет пользоваться быстродействием LUT и в то же время решать проблему большой площади на кристалле. Метод опорных точек сравнивается с реализацией, основанной на модифицированной Китайской теореме об остатках. Результаты свидетельствуют о том, что новый метод имеет существенный выигрыш в задержке на критическом пути, а также обладает гибкостью, позволяющей подстраивать аппаратную реализацию под нужды разработчика.
Ключевые слова
	система остаточных классов, СОК, обратное преобразование, Китайская теорема об остатках, КТО, аппаратная реализация, опорные точки, LUT.
Ссылка на статью
	Стемпковский А.Л., Тельпухов Д.В., Мкртычан И.А., Соловьев Р.А. Реализация обратного преобразователя модулярной арифметики для произвольного базиса на основе таблиц поиска с опорными точками // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2022. Выпуск 3. С. 102-107. doi:10.31114/2078-7707-2022-3-102-107
Адрес статьи
	http://www.mes-conference.ru/data/year2022/pdf/D041.pdf