Версия 10:41, 26 декабря 2012

Генераторы Verilog

Базовые операции

1. Генератор Verilog для умножения по модулю (метод 1) - от 3 до 1000 по индексному методу (умножение заменено на сложение).
2. Генератор Verilog для умножения по модулю (метод 2) - от 3 до 1000 по методу разности квадратов (X*Y = (1/4)*(X+Y)² - (1/4)*(X-Y)²)
3. Генератор Verilog для сумматора по модулю 2ⁿ-1 - реализация на базе двух сумматоров и мультиплексора (вариант Романа).
4. Генератор Verilog для сумматора по модулю 2ⁿ-1 - полностью комбинационная реализация без мультиплексора (вариант Димы).
5. Генератор Verilog для квадрата разности по модулю p - состоит из вычитателя и таблицы квадратов (LUT).
6. Генератор Verilog для прямого преобразователя в базиса вида (2ⁿ-1, 2ⁿ, 2ⁿ+1) - прямой преобразователь из позиционной системы счисления в систему остаточных классов (версия Романа).
7. Генератор Verilog для прямого преобразователя в базиса вида (2ⁿ-1, 2ⁿ, 2ⁿ+1) - прямой преобразователь из позиционной системы счисления в систему остаточных классов (версия Димы).
8. Генератор Verilog для обратного преобразователя из базиса вида (2ⁿ-1, 2ⁿ, 2ⁿ+1) - сверхбыстрый обратный преобразователь в позиционную систему.

SAD процессоры (поиск различия между двумя картинками)

1. Генератор Verilog для реализации позиционного SAD процессора - поиск векторов компенсации движения в стандартном виде.
2. Генератор Verilog для реализации модулярного SAD процессора - поиск векторов компенсации движения в модулярном базисе вида (2ⁿ-1, 2ⁿ, 2ⁿ+1).

Формулы и математика

1. Генератор простых чисел Прота для реализации операции свёртки - по методу БПФ в конечном поле.
2. Формула для обратного преобразователя для базиса вида (2n-1, 2n, 2n+1) - обратный преобразователь для спец. системы модулей из системы остаточных классов в позиционный код.
3. Проверка формул обратного преобразователя для базиса вида (2ⁿ-1, 2ⁿ, 2ⁿ+1) - обратный преобразователь для спец. системы модулей из системы остаточных классов в позиционный код.
4. Генератор базисов для SAD процессоров разной размерности - базисы специального вида и обычного.

Временные и тестовые скрипты

1. Список случайных простых чисел - для теста от 900 до 20000
2. Таблица умножения по модулю - от 3 до 100

Результаты исследований

1. Результат сравнения SAD-процессоров модулярный vs позиционный (промежуточный отчет 12.2012)
2. Исследование позиционного умножения на нашей библиотеке
3. Сравнение разных методов умножения по модулю