Полезная литература — различия между версиями
Материал из Модулярная арифметики
Turbo (обсуждение | вклад) |
DimaT (обсуждение | вклад) |
||
(не показано 39 промежуточных версии 3 участников) | |||
Строка 1: | Строка 1: | ||
== Доступ к большим он-лайн библиотекам == | == Доступ к большим он-лайн библиотекам == | ||
+ | * [http://onlinelibrary.wiley.com Wiley] - коллекция 1537 полнотекстовых журналов | ||
+ | * [http://link.springer.com Издательство Springer] - Полнотекстовая коллекция электронных журналов издательства Springer | ||
* [http://www.sciencedirect.com Издательство Elsevier] - более 2000 научных журналов с полными текстами | * [http://www.sciencedirect.com Издательство Elsevier] - более 2000 научных журналов с полными текстами | ||
− | |||
* [http://iopscience.iop.org/journals Издательство IOP Publishing] | * [http://iopscience.iop.org/journals Издательство IOP Publishing] | ||
Строка 21: | Строка 22: | ||
* [http://www.sciencedirect.com/science/journal/00200190 Information Processing Letters ] | * [http://www.sciencedirect.com/science/journal/00200190 Information Processing Letters ] | ||
* [http://www.sciencedirect.com/science/journal/00200255 Information Sciences] | * [http://www.sciencedirect.com/science/journal/00200255 Information Sciences] | ||
+ | |||
+ | == Статьи == | ||
+ | |||
+ | === DSP === | ||
+ | * [http://www.researchgate.net/publication/4034620_RDSP_a_RISC_DSP_based_on_residue_number_system/file/9fcfd50a916e3578e8.pdf RDSP: A RISC DSP based on Residue Number System] (2003) - показывает что применение RNS для проектирования 32-битного ЦОС, дает преимущества как по скорости (15%), так и по площади (30%) и по мощности (22%). Используется специальный набор модулей (2<sup>n</sup>-1, 2<sup>2n</sup>, 2<sup>n</sup>+1), который при n=8 покрывает 32-битный диапазон. | ||
+ | |||
+ | === Подбор базисов === | ||
+ | * [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}, основанный на операции вычитания. | ||
+ | * [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://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-процессора. | ||
+ | * [http://ijcsi.org/papers/IJCSI-8-3-1-407-414.pdf Fast Overflow Detection in Moduli Set {2<sup>n</sup> – 1, 2<sup>n</sup>, 2<sup>n</sup> + 1}] (Mehrin Rouhifar, Mehdi Hosseinzadeh Saeid Bahanfar and Mohammad Teshnehlab, 2011) - определение переполнения для спецсистемы модулей | ||
+ | * [https://www2.lirmm.fr/lirmm/interne/BIBLI/CDROM/MIC/2011/ISCAS_2011/Papers/B2L-D-3-1130.pdf A new RNS scaler for {2<sup>n</sup> – 1, 2<sup>n</sup>, 2<sup>n</sup> + 1}] (JYS Low, CH Chang, 2011) | ||
+ | |||
+ | === Округление, масштабирование, деление в модулярной арифметике === | ||
+ | * [http://mod.stavsu.ru/articles/sokcon36.pdf МЕТОДЫ И АЛГОРИТМЫ ОКРУГЛЕНИЯ, МАСШТАБИРОВАНИЯ И ДЕЛЕНИЯ ЧИСЕЛ В МОДУЛЯРНОЙ АРИФМЕТИКЕ] - В статье рассмотрены методы и алгоритмы деления числа в модулярном коде на одно из оснований или их произведение. | ||
+ | |||
+ | === Логические функции === | ||
+ | * [http://www.blif.org/~satrajit/pubs/thesis-ds.pdf On Algorithms for Technology Mapping] (2001) - предложены алгоритмы для натягивания логической функции на заданную библиотеку логических элементов. | ||
+ | |||
+ | === Помехоустойчивость и сбоеустойчивость === | ||
+ | * [http://eprints.soton.ac.uk/257134/1/lly-lh-vtcfall-2001-2.pdf REDUNDANT RESIDUE NUMBER SYSTEM BASED ERROR CORRECTION CODES (2001, Lie-Liang Yang and Lajos Hanzo)] - основные формулы для коррекции ошибок на базе RRNS (Избыточной системы остаточных классов). | ||
+ | * [http://venus.ece.ndsu.nodak.edu/~katti/pdf/j09.pdf A new residue arithmetic error correction scheme] - предложен метод нахождения и коррекции ошибок на основе RNS, в которой система модулей не является взаимнопростой. | ||
+ | * [http://jtec.utem.edu.my/index2.php?option=com_docman&task=doc_view&gid=86&Itemid=49 Using RRNS Codes for Cluster Faults Tolerance in Hybrid Memories] - использование RNS для локализации ошибок в гибридной памяти | ||
+ | ===== Помехоустойчивая булева логика ===== | ||
+ | * [http://vscripts.ru/res/pdf/boolean%20logic%20with%20fault%20tolerant%20coding.pdf Boolean logic with fault tolerant coding] - помехоустойчивое кодирование при реализации булевых функций | ||
+ | * [http://www.swsys.ru/index.php?page=article&id=2602 Исследование архитектурной чувствительности к сбоям с использованием метода статистического внесения сбоев] - методология моделирования схем со случайными ошибками | ||
+ | * [http://ofinko.ru/files/pdf/RID/article_Finko2004aRUS.pdf Реализация систем булевых функций большой размерности методами модулярной арифметики] - принцип реализация булевых функций методами модулярной арифметики | ||
+ | |||
+ | === КИХ-фильтры (FIR-filters) === | ||
+ | * [http://www.comm.utoronto.ca/~dkundur/course_info/real-time-DSP/notes/8_Kundur_Overlap_Save_Add.pdf Overlap-Save and Overlap-Add (Dr. Deepa Kundur)] - доступным языком объяснены методы фильтрации длинных сигналов: Overlap-Add и Overlap-Save. | ||
+ | * [http://www.researchgate.net/publication/224254503_Fast_and_energy-efficient_constant-coefficient_FIR_filters_using_residue_number_system/file/9fcfd510a99ff86bd7.pdf Fast and energy-efficient constant-coefficient FIR filters using residue number system, 2011] | ||
+ | * [http://orbit.dtu.dk/fedora/objects/orbit:117124/datastreams/file_94b457b9-1f5f-42f0-8f16-98b195a5efe3/content Power Efficient Design of Parallel/Serial FIR Filters in RNS, 2012] | ||
+ | |||
+ | === Криптография === | ||
+ | * [http://hal.archives-ouvertes.fr/docs/00/09/03/66/PDF/D8.PDF A Full RNS Implementation of RSA (2002)] - реализация RNS с помощью системы остаточных классов | ||
+ | * [http://www.cai.sk/ojs/index.php/cai/article/viewFile/116/98 MONTGOMERY AND RNS FOR RSA HARDWARE IMPLEMENTATION (2009)] - быстрая реализация RNS с помощью системы остаточных классов (площадь х10, скорость х2) | ||
+ | * [http://link.springer.com/article/10.1007%2Fs12209-012-1902-7 Hardware architecture for RSA cryptography based on residue number system (2012)] | ||
+ | * [http://www.ddt.cs.vsu.ru/?q=system/files/09.pdf Криптография с использованием эллиптических кривых] | ||
+ | * [http://www.ccs.asia.edu.tw/ezfiles/2/1002/img/370/1203-3.pdf Elliptic Curve Point Multiplication by Generalized Mersenne Numbers] - реализация модулярного умножения Монтгомери для вычислений на эллиптических кривых, базирующаяся на обобщенных числах Мерсена | ||
+ | |||
+ | === Искусственные нейронные сети и глубокое обучение === | ||
+ | * [http://neuralnetworksanddeeplearning.com Онлайн-книга по нейронным сетям] | ||
+ | * [http://keras.io/ Библиотека для питона для реализации нейронных сетей] | ||
+ | * [https://youtu.be/SGZ6BttHMPw?list=PL6Xpj9I5qXYEcOhn7TqghAJ6NAPrNmUBH Плейлист с видео по нейронным сетям] | ||
+ | * [http://www.dkriesel.com/_media/science/neuronalenetze-en-zeta2-2col-dkrieselcom.pdf A Brief Introduction to Neural Networks (Книга)] | ||
+ | * [http://page.mi.fu-berlin.de/rojas/neural/neuron.pdf Neural Networks A Systematic Introduction (Книга)] | ||
+ | |||
+ | |||
+ | == Книги == | ||
+ | === Математика === | ||
+ | * [http://ftfsite.ru/wp-content/files/mmf_tfkp_LavrentevShabat1965ru_2.2.pdf Методы теории функций комплексного переменного] (М.А. Лаврентьев Б.В. Шабат) | ||
+ | * [http://topology.math.csu.ru/library/posob/terch/VINOGRADOV_NUMBER_THEORY.PDF Основы теории чисел (Виноградов И.М.)] | ||
+ | * [http://bookinist.net/books/bookid-320879.html Непозиционные представления в многомерных числовых системах] (Синьков М.В., Губарени Н.М. (1979)) | ||
+ | |||
+ | == Сайты со статьями по модулярной арифметике == | ||
+ | * [http://ofinko.ru/index.php/rid Официальный сайт ученого Финько Олега Анатольевича] | ||
+ | |||
+ | == Разное == | ||
+ | * [http://amath.colorado.edu/documentation/LaTeX/Symbols.pdf Символы Latex] | ||
+ | * [https://github.com/zhemao/ez8 Описание 8-битного процессора (The easy 8-bit processor)] | ||
+ | * [http://www.aoki.ecei.tohoku.ac.jp/arith/mg/request.php Онлайн генератор бинарных умножителей] |
Текущая версия на 09:48, 27 января 2016
Содержание
- 1 Доступ к большим он-лайн библиотекам
- 2 Базовая литература
- 3 Журналы для публикаций
- 4 Статьи
- 5 Книги
- 6 Сайты со статьями по модулярной арифметике
- 7 Разное
Доступ к большим он-лайн библиотекам
- Wiley - коллекция 1537 полнотекстовых журналов
- Издательство Springer - Полнотекстовая коллекция электронных журналов издательства Springer
- Издательство Elsevier - более 2000 научных журналов с полными текстами
- Издательство 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
- Efficient Method for Magnitude Comparison in RNS Based on Two Pairs of Conjugate Moduli (Leonel Sousa, 2007) - Интересный набор из 4-х спец-модулей. Эффективная реализация прямых/обратных преобразователей. Эффективная реализация сравнения по величине. Использование для проектирования SAD-процессора.
- Fast Overflow Detection in Moduli Set {2n – 1, 2n, 2n + 1} (Mehrin Rouhifar, Mehdi Hosseinzadeh Saeid Bahanfar and Mohammad Teshnehlab, 2011) - определение переполнения для спецсистемы модулей
- A new RNS scaler for {2n – 1, 2n, 2n + 1} (JYS Low, CH Chang, 2011)
Округление, масштабирование, деление в модулярной арифметике
- МЕТОДЫ И АЛГОРИТМЫ ОКРУГЛЕНИЯ, МАСШТАБИРОВАНИЯ И ДЕЛЕНИЯ ЧИСЕЛ В МОДУЛЯРНОЙ АРИФМЕТИКЕ - В статье рассмотрены методы и алгоритмы деления числа в модулярном коде на одно из оснований или их произведение.
Логические функции
- On Algorithms for Technology Mapping (2001) - предложены алгоритмы для натягивания логической функции на заданную библиотеку логических элементов.
Помехоустойчивость и сбоеустойчивость
- REDUNDANT RESIDUE NUMBER SYSTEM BASED ERROR CORRECTION CODES (2001, Lie-Liang Yang and Lajos Hanzo) - основные формулы для коррекции ошибок на базе RRNS (Избыточной системы остаточных классов).
- A new residue arithmetic error correction scheme - предложен метод нахождения и коррекции ошибок на основе RNS, в которой система модулей не является взаимнопростой.
- Using RRNS Codes for Cluster Faults Tolerance in Hybrid Memories - использование RNS для локализации ошибок в гибридной памяти
Помехоустойчивая булева логика
- Boolean logic with fault tolerant coding - помехоустойчивое кодирование при реализации булевых функций
- Исследование архитектурной чувствительности к сбоям с использованием метода статистического внесения сбоев - методология моделирования схем со случайными ошибками
- Реализация систем булевых функций большой размерности методами модулярной арифметики - принцип реализация булевых функций методами модулярной арифметики
КИХ-фильтры (FIR-filters)
- Overlap-Save and Overlap-Add (Dr. Deepa Kundur) - доступным языком объяснены методы фильтрации длинных сигналов: Overlap-Add и Overlap-Save.
- Fast and energy-efficient constant-coefficient FIR filters using residue number system, 2011
- Power Efficient Design of Parallel/Serial FIR Filters in RNS, 2012
Криптография
- A Full RNS Implementation of RSA (2002) - реализация RNS с помощью системы остаточных классов
- MONTGOMERY AND RNS FOR RSA HARDWARE IMPLEMENTATION (2009) - быстрая реализация RNS с помощью системы остаточных классов (площадь х10, скорость х2)
- Hardware architecture for RSA cryptography based on residue number system (2012)
- Криптография с использованием эллиптических кривых
- Elliptic Curve Point Multiplication by Generalized Mersenne Numbers - реализация модулярного умножения Монтгомери для вычислений на эллиптических кривых, базирующаяся на обобщенных числах Мерсена
Искусственные нейронные сети и глубокое обучение
- Онлайн-книга по нейронным сетям
- Библиотека для питона для реализации нейронных сетей
- Плейлист с видео по нейронным сетям
- A Brief Introduction to Neural Networks (Книга)
- Neural Networks A Systematic Introduction (Книга)
Книги
Математика
- Методы теории функций комплексного переменного (М.А. Лаврентьев Б.В. Шабат)
- Основы теории чисел (Виноградов И.М.)
- Непозиционные представления в многомерных числовых системах (Синьков М.В., Губарени Н.М. (1979))