Полезная литература — различия между версиями
Материал из Модулярная арифметики
Turbo (обсуждение | вклад) |
DimaT (обсуждение | вклад) (→Специальные модули) |
||
Строка 34: | Строка 34: | ||
* [http://etd.lsu.edu/docs/available/etd-11052010-141445/unrestricted/Report_Nov2.pdf OPTIMIZATION OF NEW CHINESE REMAINDER THEOREMS USING SPECIAL MODULI SETS] - новые версии Китайской теоремы об остатках для эффективной реализации немодульных операций на "не классических" специальных наборах модулей. | * [http://etd.lsu.edu/docs/available/etd-11052010-141445/unrestricted/Report_Nov2.pdf OPTIMIZATION OF NEW CHINESE REMAINDER THEOREMS USING SPECIAL MODULI SETS] - новые версии Китайской теоремы об остатках для эффективной реализации немодульных операций на "не классических" специальных наборах модулей. | ||
* [http://www.iis.ee.ethz.ch/~zimmi/publications/modulo_arith.pdf Efficient VLSI implementation of modulo (2<sup>n</sup>±1) addition and multiplication] (R Zimmermann, 1999) - эффективное умножение по модулю 2<sup>n</sup>±1 | * [http://www.iis.ee.ethz.ch/~zimmi/publications/modulo_arith.pdf Efficient VLSI implementation of modulo (2<sup>n</sup>±1) addition and multiplication] (R Zimmermann, 1999) - эффективное умножение по модулю 2<sup>n</sup>±1 | ||
+ | * [http://www2.lirmm.fr/arith18/papers/Sousa-RNS.pdf Efficient Method for Magnitude Comparison in RNS Based on Two Pairs of | ||
+ | Conjugate Moduli] (Leonel Sousa, 2007) - Интересный набор из 4-х спец-модулей. Эффективная реализация прямых/обратных преобразователей. Эффективная реализация сравнения по величине. Использование для проектирования SAD-процессора. | ||
=== Округление, масштабирование, деление в модулярной арифметике === | === Округление, масштабирование, деление в модулярной арифметике === |
Версия 06:39, 17 апреля 2013
Содержание
Доступ к большим он-лайн библиотекам
- Издательство Elsevier - более 2000 научных журналов с полными текстами
- Издательство Springer - более 1200 научных журналов с полными текстами
- Издательство IOP Publishing
Базовая литература
Журналы для публикаций
- Applied Mathematics and Computation
- Computers & Mathematics with Applications
- Journal of Computational and Applied Mathematics
- Journal of Number Theory
- Journal of Systems Architecture
- Integration, the VLSI Journal
- Signal Processing
- Microprocessing and Microprogramming
- Computers & Electrical Engineering
- Theoretical Computer Science
- Information Processing Letters
- Information Sciences
Статьи
DSP
- RDSP: A RISC DSP based on Residue Number System (2003) - показывает что применение RNS для проектирования 32-битного ЦОС, дает преимущества как по скорости (15%), так и по площади (30%) и по мощности (22%). Используется специальный набор модулей (2n-1, 22n, 2n+1), который при n=8 покрывает 32-битный диапазон.
Подбор базисов
- Design Of A Reconfigurable DSP Processor With Bit Efficient Residue Number System (2012) - Бит-эффективный подбор модулей для заданной размерности данных. Основан на специальных наборах вида (2n). Подбор ведется для заданного количества модулей в базисе от 3 до 6.
Специальные модули
- Fully parallel comparator for the moduli set {2^n,2^n-1,2^n+1} (2011) - быстрое сравнение чисел для базиса вида {2n-1, 2n, 2n+1}, основанный на операции вычитания.
- OPTIMIZATION OF NEW CHINESE REMAINDER THEOREMS USING SPECIAL MODULI SETS - новые версии Китайской теоремы об остатках для эффективной реализации немодульных операций на "не классических" специальных наборах модулей.
- Efficient VLSI implementation of modulo (2n±1) addition and multiplication (R Zimmermann, 1999) - эффективное умножение по модулю 2n±1
- [http://www2.lirmm.fr/arith18/papers/Sousa-RNS.pdf Efficient Method for Magnitude Comparison in RNS Based on Two Pairs of
Conjugate Moduli] (Leonel Sousa, 2007) - Интересный набор из 4-х спец-модулей. Эффективная реализация прямых/обратных преобразователей. Эффективная реализация сравнения по величине. Использование для проектирования SAD-процессора.
Округление, масштабирование, деление в модулярной арифметике
- МЕТОДЫ И АЛГОРИТМЫ ОКРУГЛЕНИЯ, МАСШТАБИРОВАНИЯ И ДЕЛЕНИЯ ЧИСЕЛ В МОДУЛЯРНОЙ АРИФМЕТИКЕ - В статье рассмотрены методы и алгоритмы деления числа в модулярном коде на одно из оснований или их произведение.
Логические функции
- On Algorithms for Technology Mapping (2001) - предложены алгоритмы для натягивания логической функции на заданную библиотеку логических элементов.
Помехоустойчивость и сбоеустойчивость
- A new residue arithmetic error correction scheme - предложен метод нахождения и коррекции ошибок на основе RNS, в которой система модулей не является взаимнопростой.
Книги
Математика
- Методы теории функций комплексного переменного (М.А. Лаврентьев Б.В. Шабат)
- Основы теории чисел (Виноградов И.М.)
- Непозиционные представления в многомерных числовых системах (Синьков М.В., Губарени Н.М. (1979))