Main
						
								Материал из Модулярная арифметики
								
												
				
Генераторы Verilog (базовые операции)
Сумматоры
-  Генератор Verilog для сумматора по модулю 2n-1 - реализация на базе двух сумматоров и мультиплексора (вариант Романа).
 
-  Генератор Verilog для сумматора по модулю 2n-1 - полностью комбинационная реализация без мультиплексора (вариант Димы).
 
-  Генератор Verilog для сумматора по произвольному модулю - реализация предлагающая оптимальный вариант.
 
 
Модулярные умножители
-  Генератор Verilog для умножения по модулю (метод 1) - от 3 до 1000 по индексному методу (умножение заменено на сложение).
 
-  Генератор Verilog для умножения по модулю (метод 2) - от 3 до 1000 по методу разности квадратов (X*Y = (1/4)*(X+Y)2 - (1/4)*(X-Y)2) 
 
-  Генератор Verilog для умножителя по модулю 2n+1 - для n от 3 до 43.
 
-  Генератор Verilog для умножителя по модулю 2n-1 - для n от 3 до 43.
 
-  Генератор Verilog для умножителя по модулю 2n - для n от 3 до 43.
 
 
Классические умножители (до 128 бит)
-  Бинарный умножитель на базе модулярного базиса (2n-1, 2n, 2n+1) - от 3 до 64 бит на входах.
 
-  Бинарных умножитель на базе рекурсивной модулярного базиса (2n-1, 2n, 2n+1) - от 3 до 64 бит на входах. Используется два иерархических уровня модулей вида (2n-1, 2n, 2n+1).
 
-  Бинарный умножитель на базе модулярного базиса (2n-1, 2n+1, 2n+1-1, 2n+1+1) - от 3 до 64 бит на входах. Используется перспективный набор из 4-х модулей.
 
 
Прямые модулярные преобразователи
-  Модулярный базис (2n-1, 2n, 2n+1) - прямой преобразователь из позиционной системы счисления в систему остаточных классов (версия Романа). 
 
-  Модулярный базис (2n-1, 2n, 2n+1) - прямой преобразователь из позиционной системы счисления в систему остаточных классов (версия Димы). 
 
-  Модулярный базис (2n-1, 2n+1, 2n+1-1, 2n+1+1) - прямой преобразователь из позиционной системы счисления в систему остаточных классов. 
 
 
Обратные модулярные преобразователи
-  Генератор Verilog для обратного преобразователя из базиса вида (2n-1, 2n, 2n+1) - сверхбыстрый обратный преобразователь в позиционную систему.
 
-  Генератор Verilog для обратного преобразователя из 4-х элементного базиса (2n-1, 2n+1, 2n+1-1, 2n+1+1) - обратный преобразователь в позиционную систему.
 
 
Другое
-  Генератор Verilog для модулярных операций по методу Квайна - генератор операций сложения и умножения, для малых модулей (от 3 до 15).
 
-  Генератор Verilog для квадрата разности по модулю p - состоит из вычитателя и таблицы квадратов (LUT). 
 
 
SAD процессоры (поиск различия между двумя картинками)
-  Генератор Verilog для реализации позиционного SAD процессора - поиск векторов компенсации движения в стандартном виде.
 
-  Генератор Verilog для реализации модулярного SAD процессора - поиск векторов компенсации движения в модулярном базисе вида (2n-1, 2n, 2n+1).
 
 
Формулы и математика
-  Генератор простых чисел Прота для реализации операции свёртки - по методу БПФ в конечном поле.
 
-  Формула для обратного преобразователя для базиса вида (2n-1, 2n, 2n+1) - обратный преобразователь для спец. системы модулей из системы остаточных классов в позиционный код.
 
-  Проверка формул обратного преобразователя для базиса вида (2n-1, 2n, 2n+1) - обратный преобразователь для спец. системы модулей из системы остаточных классов в позиционный код. 
 
-  Генератор базисов для SAD процессоров разной размерности - базисы специального вида и обычного. 
 
-  Рисовалка области значений комплексного вычета - вычет комплексного числа по комлексному переменному
 
-  Проверка базиса и расчет его динамического диапазона
 
 
 | 
Справочные материалы
Определения
Алгоритмы
Программы
Разное
Результаты исследований
-  2013.04 - Результаты синтеза двоичных умножителей (3 - 64 бит)
 
-  2013.04 - Результаты синтеза прямых/обратных преобразователей на спец модулях вида 2^n-1, 2^n, 2^n+1 для Д.Д. до 128 бит.
 
-  2013.02 - Сравнение разных методов умножения по модулю - 2^n-1,индексный,по методу разности квадратов и позиционный.
 
-  2013.02 - Результат сравнения модулярных сумматоров в стандартном исполнении и по методу Espresso
 
-  2013.01 - Результат сравнения модулярных сумматоров в стандартном исполнении и по методу Квайна
 
-  2012.12 - Результат сравнения SAD-процессоров модулярный vs позиционный (промежуточный отчет 12.2012)
 
-  2012.12 - Исследование позиционного умножения на нашей библиотеке
 
-  2012.12 - Сравнение разных методов умножения по модулю - сравнение позиционного, индексного умножителя и умножителя по методу разности квадратов
 
-  2012.12 - Сравнение разных методов сложения по модулю 2^n-1 (модуль вида 2n-1) - сравнение позиционного сумматора и двух вариантов реализации сумматора по модулю 2n-1 (Генератор 1, Генератор 2).
 
 
Временные и тестовые скрипты
-  Список случайных простых чисел - для теста от 900 до 20000 
 
-  Таблица умножения по модулю - от 3 до 100 
 
 
 |