Введение
Глава 1. Особенности реализации основных вычислительных процедур в устройствах цифровой обработки сигналов в модулярной арифметике 12
1.1. Основные свойства и основные понятия модулярной арифметики 12
1.2. Применение модулярной арифметики при построении устройств цифровой обработки сигналов 14
1.3. Основные вычислительные процедуры в устройствах цифровой обработки сигналов в модулярной арифметике 19
Выводы по главе 1 24
Глава 2. Методы аппаратной реализации модулярных сумматоров 25
2.1. Методы реализации и анализ типовых структур модулярных сумматоров 25.
2.2. Методы аппаратной реализации сумматоров по модулю (2п+1). Сравнение и анализ типовых и оптимизированных структур 35
2.3. Методы аппаратной реализации сумматоров по модулю (2л-1). Сравнение и анализ типовых и оптимизированных структур 41
2.4. Методы логического синтеза сумматоров с ускоренным переносом по
модулю (2п-1) на основе BDD-технологии 48
Выводы по главе 2 64
Глава 3. Принципы построения модулярных индексных умножителей 66
3.1. Архитектура и принципы функционирования индексного модулярного умножителя 66
3.2. Архитектура и принципы функционирования параллельного индексного субмодулярного умножителя 69
3.3. Критерии выбора значений модулей и подмодулей при построении индексных модулярных и субмодулярных умножителей на основе анализа и сравнения результатов синтеза 76
3.4. Особенности применения индексных модулярных умножителей в системах цифровой обработки сигналов в модулярной арифметике. 87
Выводы по главе 3 90
Глава 4. Преобразование из модулярного представления в двоичную систему счисления на основе алгоритма с предварительной обработкой данных 92
4.1. Математический алгоритм восстановления целого числа по его модулярному представлению 92
4.2. Аппаратная реализация преобразователя из модулярного представления в двоичную систему счисления на основе модифицированного алгоритма с предварительной обработкой данных 93
4.3. Программа генерации синтезируемых поведенческих Verilog-описаний таблиц соответствия, используемых при построении преобразователя, с учетом алгоритма с предварительной обработкой данных 96
Выводы по главе 4 99
Глава 5. Принципы построения фильтров с конечной импульсной характеристикой в модулярной арифметике 100
5.1. Методы аппаратной реализации КИХ-фильтров в прямой и транспонированной формах 100
5.2. Анализ и реализация фильтров в двоичной системе счисления 103
5.3. Анализ и реализация фильтров в модулярной арифметике 105
Выводы по главе 5 112
Заключение 113
Библиографический список 115
Приложения 121
