РЕАЛИЗАЦИЯ ОБРАТНОГО ПРЕОБРАЗОВАТЕЛЯ МОДУЛЯРНОЙ АРИФМЕТИКИ ДЛЯ ПРОИЗВОЛЬНОГО БАЗИСА НА ОСНОВЕ ТАБЛИЦ ПОИСКА С ОПОРНЫМИ ТОЧКАМИ (2022)
Выпуск:
№ 3 (2022)
В данной работе описывается новый способ аппаратного преобразования чисел из системы остаточных классов в двоичную систему счисления. Предложенный для этой цели метод опорных точек основывается на использовании небольшого арифметического блока и сокращенных таблиц поиска (Look up Table (LUT)), что позволяет пользоваться быстродействием LUT и в то же время решать проблему большой площади на кристалле. Метод опорных точек сравнивается с реализацией, основанной на модифицированной Китайской теореме об остатках. Результаты свидетельствуют о том, что новый метод имеет существенный выигрыш в задержке на критическом пути, а также обладает гибкостью, позволяющей подстраивать аппаратную реализацию под нужды разработчика.