Полезная литература — различия между версиями

Материал из Модулярная арифметики
Перейти к: навигация, поиск
 
(не показаны 32 промежуточные версии 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://www.springerlink.com Издательство Springer] - более 1200 научных журналов с полными текстами
 
 
* [http://iopscience.iop.org/journals Издательство IOP Publishing]
 
* [http://iopscience.iop.org/journals Издательство IOP Publishing]
  
Строка 30: Строка 31:
 
* [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://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)
  
 
=== Округление, масштабирование, деление в модулярной арифметике ===
 
=== Округление, масштабирование, деление в модулярной арифметике ===
Строка 38: Строка 44:
 
=== Логические функции ===
 
=== Логические функции ===
 
* [http://www.blif.org/~satrajit/pubs/thesis-ds.pdf On Algorithms for Technology Mapping] (2001) - предложены алгоритмы для натягивания логической функции на заданную библиотеку логических элементов.
 
* [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

Доступ к большим он-лайн библиотекам

Базовая литература

Журналы для публикаций

Статьи

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.

Специальные модули

Округление, масштабирование, деление в модулярной арифметике

Логические функции

  • On Algorithms for Technology Mapping (2001) - предложены алгоритмы для натягивания логической функции на заданную библиотеку логических элементов.

Помехоустойчивость и сбоеустойчивость

Помехоустойчивая булева логика

КИХ-фильтры (FIR-filters)

Криптография

Искусственные нейронные сети и глубокое обучение


Книги

Математика

Сайты со статьями по модулярной арифметике

Разное