Полезная литература — различия между версиями
Материал из Модулярная арифметики
Turbo (обсуждение | вклад) |
Turbo (обсуждение | вклад) |
||
| Строка 30: | Строка 30: | ||
* [http://arxiv.org/pdf/1211.5248v1 Design Of A Reconfigurable DSP Processor With Bit Efficient Residue Number System] (2012) - Бит-эффективный подбор модулей для заданной размерности данных. Основан на специальных наборах вида (2<sup>n</sup>). Подбор ведется для заданного количества модулей в базисе от 3 до 6. | * [http://arxiv.org/pdf/1211.5248v1 Design Of A Reconfigurable DSP Processor With Bit Efficient Residue Number System] (2012) - Бит-эффективный подбор модулей для заданной размерности данных. Основан на специальных наборах вида (2<sup>n</sup>). Подбор ведется для заданного количества модулей в базисе от 3 до 6. | ||
| − | === | + | === Специальные модули === |
* [https://www.jstage.jst.go.jp/article/elex/8/12/8_12_897/_pdf Fully parallel comparator for the moduli set {2^n,2^n-1,2^n+1}] (2011) - быстрое сравнение чисел для базиса вида {2<sup>n</sup>-1, 2<sup>n</sup>, 2<sup>n</sup>+1}, основанный на операции вычитания. | * [https://www.jstage.jst.go.jp/article/elex/8/12/8_12_897/_pdf Fully parallel comparator for the moduli set {2^n,2^n-1,2^n+1}] (2011) - быстрое сравнение чисел для базиса вида {2<sup>n</sup>-1, 2<sup>n</sup>, 2<sup>n</sup>+1}, основанный на операции вычитания. | ||
* [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 | ||
=== Округление, масштабирование, деление в модулярной арифметике === | === Округление, масштабирование, деление в модулярной арифметике === | ||
Версия 13:13, 15 апреля 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
Округление, масштабирование, деление в модулярной арифметике
- МЕТОДЫ И АЛГОРИТМЫ ОКРУГЛЕНИЯ, МАСШТАБИРОВАНИЯ И ДЕЛЕНИЯ ЧИСЕЛ В МОДУЛЯРНОЙ АРИФМЕТИКЕ - В статье рассмотрены методы и алгоритмы деления числа в модулярном коде на одно из оснований или их произведение.
Логические функции
- On Algorithms for Technology Mapping (2001) - предложены алгоритмы для натягивания логической функции на заданную библиотеку логических элементов.
Помехоустойчивость и сбоеустойчивость
- A new residue arithmetic error correction scheme - предложен метод нахождения и коррекции ошибок на основе RNS, в которой система модулей не является взаимнопростой.
Книги
Математика
- Методы теории функций комплексного переменного (М.А. Лаврентьев Б.В. Шабат)
- Основы теории чисел (Виноградов И.М.)
- Непозиционные представления в многомерных числовых системах (Синьков М.В., Губарени Н.М. (1979))
