CC BY
45
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2016, № 63 (3)
ШФОРМАЦШНО-КОМУШКАЦШШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
УДК 519.6
Ю. Д. ПОЛИССКИЙ1*
1 НИИ автоматизации чёрной металлургии, ул. Короленко, 21, Днепропетровск, Украина, 49000,
тел. +38 (056) 744 33 65, моб. +38 (067) 706 83 11, эл. почта polissky@mail.ru, (ЖСГО 0000-0001-5363-8145
О ПРЕОБРАЗОВАНИИ ПРЕДСТАВЛЕНИЙ ЧИСЕЛ В ОСТАТКАХ ИЗ ОДНОЙ СИСТЕМЫ МОДУЛЕЙ В ДРУГУЮ
Цель. В работе предполагается провести теоретическое обоснование одного из подходов к повышению эффективности выполнения в непозиционной системе счисления остаточных классов немодульной, так называемой сложной операции, для реализации которой необходимо знание цифр операндов по всем разрядам. Операция заключается в преобразовании представления числа из одной системы модулей представлением его в другой системе модулей. Методика. Инструментами методики исследований являются системный анализ, теория чисел, китайская теорема об остатках. Методика использует представление числа, как своими остатками, так и в полиадическом коде и базируется на определении остатка по данному модулю на основе полученных остатков по остальным модулям исходной системы. Такое определение выполняют последовательным вычитанием констант из получаемых остатков исходного числа и подсуммированием этих констант к результатам, которые образуются по искомым модулям. При этом константы на каждой итерации выбираются из предварительно рассчитанных таблиц, в зависимости от значения остатка в анализируемом разряде. Предложенный метод алгоритмически прост и при схемной реализации позволяет создавать вычислительные структуры высокой производительности и надежности. Результаты. В работе выполнено теоретическое обоснование рассматриваемого подхода для получения эффективного решения немодульной операции преобразования в системе остаточных классов для перехода от представления числа одной системой модулей к его представлению другой системой модулей. Научная новизна. Автором предложено теоретическое обоснование представленного подхода к решению немодульной операции преобразования в системе остаточных классов для перехода от представления числа в одной системе модулей к его представлению в другой системе модулей. Данный подход целесообразно рассматривать в качестве одного из направлений исследования путей повышения эффективности вычислений. Практическая значимость. Важность теоретических выводов и полученных результатов исследования заключается в том, что обоснован простой и эффективный подход к решению задачи выполнения немодульной операции преобразования в системе остаточных классов для перехода от представления числа в одной системе модулей к его представлению в другой системе модулей. Рассмотренные решения обладают высоким быстродействием и могут быть эффективными при разработке модулярных вычислительных структур для перспективных информационных технологий.
Ключевые слова: остаточные классы; число; сложные операции; позиционная характеристика; системы модулей; итерация
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2016, № 63 (3)
ШФОРМАЦШНО-КОМУШКАЩИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
Введение
Одним из перспективных направлений повышения эффективности вычислений является применение параллельной обработки данных с использованием новых принципов на основе представления данных в системе остаточных классов (СОК) [1]. Достоинства СОК подробно изложены в [4, 5, 7, 8]. Однако возникают определенные трудности [17, 18] при реализации немодульных, так называемых сложных, операций. В связи с важностью и актуальностью разработок по остаточной арифметике результаты этих работ систематически рассматривались в периодических научно-технических изданиях [6, 16, 19, 20, 21].
При выполнении некоторых сложных операций в системе остаточных классов возникает необходимость в переходе от представления числа в одной системе модулей к представлению данного числа в другой системе модулей. Решение такой задачи может потребоваться, например, при расширении диапазона представления чисел [15], определении ранга числа [13], модульном делении чисел в тех случаях, когда осуществляется деление на число, кратное одному или нескольким модулям системы [12]. Поэтому операция перехода от одной системы модулей к другой, при которой по известным остаткам числа для некоторых модулей СОК определяют значения остатков этого же числа по другим модулям, относится к одной из основных немодульных операций в системе остаточных классов.
Цель
Целью данной работы является теоретическое обоснование одного из подходов к повышению эффективности выполнения в непозиционной системе счисления остаточных классов немодульной, так называемой сложной, операции, для реализации которой необходимо знание цифр операндов по всем разрядам. Операция заключается в преобразовании представления числа одной системой модулей представлением его другой системой модулей.
Методика
Инструментами методики исследований являются системный анализ [2], теория чисел [9],
китайская теорема об остатках [3,10,11]. При изложении статьи будем использовать определения и обозначения, приведенные в [14]. СОК называется система счисления, в которой произвольное число N представляется в виде набора наименьших неотрицательных остатков по модулям «1, «2,..., т^ , то есть
N = (а1,а2,...,ап ) . Здесь а. = N(modт.).
При этом, если числа т. взаимно простые, то
такому представлению соответствует только одно число N диапазона [0, М), где М = т1т2...тп.
Пусть = (а11,а12,....а1г) - число в системе модулей т1, т2,..., тг, М1 = т1т2... тг, то же число ^ = = ((*1,а2,....а5) в системе модулей щ,т2,...,гп5, М2 = гп1гп2...гп5 и М2 > М1 . Необходимо построить алгоритм перехода от представления числа ^ остатками а11, а12,..а1г к его представлению остатками ¿х1, а 2,....а
Впервые решение данной задачи предложено в классической работе [1]. В статье [14] рассмотрено еще одно алгоритмическое решение, позволяющее упростить практическую реализацию и ускорить получение результата. Метод основан на итерационном алгоритме вычитания из исходного числа и добавления к искомому числу некоторых констант. В настоящей статье приведено обоснование данного подхода.
Пусть системой оснований полиадического кода также является система т1, т2,..., тг. Число N в полиадическом коде представляется следующим образом
N = п1 + п2т1 +... + п.т1т2...т_ +
+ ••• + пгт1т2...тг_1,
где 0 < т. _ 1. Тогда ау = (п1 + п2т1 +... + лгт1т2 ...т_ +
+••• + пгт1т2...тг_1)(modту),у' = 1,2,...,5
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету з&тзничного транспорту, 2016, № 63 (3)
ШФОРМАЦШНО-КОМУШКАЩИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
Процесс определения слагаемых Д; описывается следующими зависимостями: для первого слагаемого
Д1 = п1 = N11 (mod m1) = a11, Д1 (mod mi) = a11 (mod mt), i = 1,2, ..., r, Д1(modm,) = a11(modm,), j = 1,2,...,5;
a3i = a2i -ai = 3,...,r,
N31(mod m3) = (n3m1m2)(mod m3) = a
a
3
n3 = (-—)(mod m3),
a
Д 3 = m1m2(-—)(mod m3),
для второго слагаемого
i-1
N 2i = N \-a1i =п П
m
1
+nr-1П mv +Пг П mw,
N 21 = (0, a 22, a V--, a 2г ,•••, a 2r),
a2 =a1i -a11,i = 2,...,r,
N 21 (mod m2) = (n2 m1 )(mod m2) = a'
,a
2'
n2 = (—-)(mod m2),
m,
.a
Д 2 = m1 (—2)(mod m2),
a
Д3(mod mi) = (m1m2(-—)(mod m3))(mod mi),
i = 3,., r,
a3
Д3(mod m j) = (m1m2(-)(mod m3))(mod mjj,
m1m2
j = 1,2,..., 5. Наконец, для r - го слагаемого
Nr! = Nr-1!-ar-1r- =Пг П mw,
1
N\ = (0,0,0,---A---,0,a!r),
r r-1 r-1
a r = a r-a
r-1'
Nr1 (mod mr) = (n r П mw )(mod mr) = ar
a
Д2 (mod ) = (m1 (—2)(mod m2 ))(mod mi),
m1
i = 2,., r,
a
Д2(mod m .) = (m1(—-)(mod m2))(mod m.),
m1
j = 1,2,..., 5;
для третьего слагаемого
N 31 = N 21 -a 22 =пг П mt +
1
"nr-1П mv +nr П mw,
N 31 = (0,0, a33,^, a3i ,•••, a3r),
a
%r = (r-1 r )(mod mr),
П mw
r-1
Дг = П mw (r-1 r )(mod mr),
1 П
m
r-1
a
Дг (mod mj) = (П mw (r-1 r )(mod mr ))(mod m}),
П
m
] = 1,2,..., 5.
Следовательно, метод базируется на получении итеративным путем слагаемых Д;. Табл.
3
3
3
2
r
r
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2016, № 63 (3)
ШФОРМАЦШНО-КОМУШКАЩИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
1-3 поясняют, например, для системы модулей m = 5, m2 = 7, m3 = 3, hh1 = 11, h2 = 13 формирование слагаемых Аг- в соответствии с приведенными выше зависимостями.
Таблица 1 Table 1
Модули
5 7 3 11 13
П1 А, а\ а12 а:3 а 1 а 2
0 0 0 0 0 0 0
1 1 1 1 1 1 1
2 2 2 2 2 2 2
3 3 3 3 0 3 3
4 4 4 4 1 4 4
Таблица 2 Table 2
Модули
7 3 11 13
П2 А 2 = П2 m1 а22 а23 а^ а 2
0 1 2 3 4 5 6 0 5 10 15 20 25 30 0 5 3 1 6 4 2 0 2 1 0 2 1 0 0 5 10 4 9 3 8 Таб 0 5 10 2 7 12 4 лица 3
Модули
3 11 13
Л3 А 3 = пътхт2 а33 а3 а 2
0 1 2 0 35 70 0 2 1 0 2 4 0 9 5
Проиллюстрируем изложенное для перехода от представления числа N\ = 59 = (4, 3, 2) в системе модулей т1 = 5, т2 = 7, т3 = 3 , М1 = т1т2т3 = 5 • 7 • 3 = 105 к его представлению в системе модулей т1 = 11, т2 = 13, М2 = т1т2 = 11-13 = 143 , М2 > М1. До определения значений остатков а 1 и сх 2 примем их начальные значения равными нулю, то есть N '2 = (0,0).
На первой итерации из табл. 1 для а11 = 4 выбираем константы 4, 4, 1 соответственно по модулям т1 = 5, т2 = 7, т3 = 3 , которые вычитаем из остатков 4, 3, 2. Получаем ^ = 55 = (0,6,1). Из этой же табл. 1 для а11 = 4 выбираем константы 4, 4 по модулям щ = 11, т2 = 13 соответственно, которые прибавляем к остаткам 0, 0. В результате получаем = (4,4).
На второй итерации из табл. 2 для а22 = 6 выбираем константы 6, 2 по модулям т2 = 7, т3 = 3 соответственно, которые вычитаем из остатков 6, 1. Получаем N21 = 35 = (0,0,2). Из этой же табл. 2 для а22 = 6 выбираем константы 9, 7 по модулям щ = 11, т2 = 13 соответственно, которые прибавляем к остаткам 4, 4. В результате получаем N 22 = (2,11).
На третьей итерации из табл. 3 для а33 = 2 выбираем константу 2 по модулю т3 = 3 , которую вычитаем из остатка 2. Получаем = 35 = (0,0,0). Из этой же табл. 3 для а33 = 2 выбираем константы 2, 9 по модулям щ = 11, т2 = 13 соответственно, которые прибавляем к остаткам 2, 11. В результате получаем N32 = 59 = (4,7).
Результаты
Получено эффективное решение немодульной операции системы остаточных классов для перехода от представления числа одной системой модулей к его представлению другой системой модулей.
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2016, № 63 (3)
1НФОРМАЩИНО-КОМУШКАЩИШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
Научная новизна и практическая значимость
Предложено теоретическое обоснование одного подхода к решению немодульной операции системы остаточных классов для перехода от представления числа одной системой модулей к его представлению другой системой модулей. Данный подход целесообразно рассматривать в качестве одного из направлений по исследованию путей повышения эффективности вычислений при разработке модулярных вычислительных структур.
Выводы
Рассмотрен один из подходов к решению задачи перехода от представления числа одной системой модулей к его представлению другой системой модулей. Подход базируется на определении остатка по данному модулю на основе полученных остатков по остальным модулям системы. Такое определение выполняют последовательным вычитанием констант из полученных остатков и подсуммированием этих констант к результатам, которые образуются по данному модулю. При этом константы на каждой итерации выбираются в зависимости от значения остатка в анализируемом разряде. Предложенный метод алгоритмически прост и при схемной реализации позволяет создавать вычислительные структуры высокой производительности и надежности.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Акушский, И. Я. Машинная арифметика в остаточных классах / И. Я. Акушский, Д. И. Юдиц-кий. - Москва : Сов. радио, 1968. - 440 с.
2. Вдовин, В. М. Теория систем и системный анализ / В. М. Вдовин, Л. Е. Суркова, В. А. Валентинов. - Москва : Дашков и К°, 2010. - 640 с.
3. Габидулин, Э. М. Защита информации: учеб. пособие / Э. М. Габидулин, А. С. Кшевецкий, А. И. Колыбельников. - Москва : МФТИ, 2011. - 262 с.
4. Ирхин, В. П. Табличная реализация операций модулярной арифметики / В. П. Ирхин // 50 лет модулярной арифметики : тр. юбил. Междунар. науч.-техн. конф. (23.11-25.11.2005) / Моск. ин-т электрон. техники. - Москва, 2015. -С. 268-273.
5. Кнут, Д. Искусство программирования. Т. 2. Получисленные алгоритмы / Д. Кнут. - Москва : Диалектика-Вильямс, 2013. - 832 с.
6. Колесникова, Т. А. Интеграция украинской отраслевой научной периодики в мировое научно-информационное пространство: проблемы и решения / Т. А. Колесникова // Наука та прогрес транспорту. - 2013. - № 6 (48). -С. 7-22. аог 10.15802^р2013/19835.
7. Методы и алгоритмы округления, масштабирования и деления чисел в модулярной арифметике / Н. И. Червяков [и др.] // 50 лет модулярной арифметики : тр. юбил. Междунар. науч.-техн. конф. (23.11-25.11.2005) / Моск. ин-т электрон. техники. - Москва, 2015. -С. 291-310.
8. Модулярные параллельные вычислительные структуры нейропроцессорных систем : монография / под ред. Н. И. Червякова. - Москва : Физматлит, 2003. - 288 с.
9. Нестеренко, Ю. В. Теория чисел : учебник / Ю. В. Нестеренко. - Москва : Академия, 2008. - 272 с.
10. Нестерова, Л. Ю. Китайская теорема об остатках в области главных идеалов / Л. Ю. Нестерова, С. В. Феклистов // Молодой ученый. -2014. - № 19. - С. 1-4.
11. Переславцева, О. Н. Распараллеливание алгоритмов с применением китайской теоремы об остатках / О. Н. Переславцева // Вестн. Тамбов. ун-та. Серия : Естеств. и техн. науки. - 2009. -№ 4, т.14. - С. 779-781.
12. Полисский, Ю. Д. Алгоритм выполнения операции деления чисел на два в системе остаточных классов / Ю. Д. Полисский // Вюн. Дншропетр. нац. ун-ту зал1зн. трансп. 1м. акад.
B. Лазаряна. - Дшпропетровськ, 2007. - Вип. 16. - С. 68-72.
13. Полисский, Ю. Д. Выполнение сложных операций в модулярных вычислительных структурах / Ю. Д. Полисский // Автоматика-2008 : доп. XV м1жнар. конф. з автоматичного управлшня (23.09-26.09.2008) / НУ «Одеська морська академ1я» - Одеса, 2008. - Ч. I. -
C. 444-446.
14. Полисский, Ю. Д. О выполнении сложных операций в системе остаточных классов / Ю. Д. Полисский // Электронное моделирование. - 2006. - Т. 28, № 3. - С. 117-123.
15. Пол1ський, Ю. Д. Про один метод розширення д1апазону зображення чисел у систем! залиш-кових клаав / Ю. Д. Полюький // Математичне моделювання. - 2007. - № 2. - С. 16-17.
16. Приближенный метод выполнения немодульных операций в системе остаточных классов /
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2016, № 63 (3)
ШФОРМАЦ1ЙНО-КОМУШКАЦШШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
Н. И. Червяков, В. М. Авербух, М. Г. Бабенко [и др.] // Фундаментальные исследования. -2012. - № 6 (1). - С. 189-193.
17. Червяков, Н. И. Методы, алгоритмы и техническая реализация основных проблемных операций, выполняемых в системе остаточных классов / Н. И. Червяков // Инфокоммуникацион-ные технологии / Поволж. гос. ун-т телеком. и информатики. - Самара, 2011. - № 4. -С. 4-12.
18. Червяков, Н. И. Методы и принципы построения модулярных нейрокомпьютеров / Н. И. Червяков // 50 лет модулярной арифметики : тр. юбил. Междунар. науч.-техн. конф. (23.11-25.11.2005) / Моск. ин-т электрон. техники. - Москва, 2005. - С. 232-242.
19. Boateng, K. O. A Smith-Waterman Algorithm Accelerator Based on Residue Number System / K. O. Boateng, E. Y. Baagyere // Intern. J. of Electronics and Communication Engineering. -2012. - Vol. 5, № 1. - P. 99-112.
20. Tomczak, T. Hierarchical residue number systems with small moduli and simple converters / T. Tomczak // Intern. J. of Applied Mathematics and Computer Science. - 2011. - Vol. 21. - Iss. 1.
- P. 173-192. doi: 10.2478/v10006-011-0013-2.
21. Youssef, M. I. Multi-Layer Data Encryption Using Residue Number System in DNA Sequence / M. I. Youssef, A. E. Emam, M. Abd Elghanym // Intern. J. of Security and Its Applications. - 2012.
- Vol. 6, № 4. - P. 1-12.
Ю. Д. ПОЛГСЬКИЙ1*
1 НД1 автоматизаци чорно! металургп, вул. Короленка, 21, Дншропетровськ, Украша, 49000,
тел. +38 (056) 744 33 65, моб. +38 (067) 706 83 11, ел. пошта polissky@mail.ru, ОЯСГО 0000-0001-5363-8145
ПРО ПЕРЕТВОРЕННЯ ПРЕДСТАВЛЕННЯ ЧИСЕЛ У ЗАЛИШКАХ 13 ОДШС1 СИСТЕМИ МОДУЛ1В В 1НШУ
Мета. У робот передбачаеться провести теоретичне обгрунтування одного з пiдходiв до шдвищення ефективносп виконання в непозицшнш системi числення залишкових клаав немодульно!, так звано! складно! операци, для реалiзацi! яко! необхщно знання цифр операндiв в уах розрядах. Опера^ полягае в пере-творенш представлення числа з одше! системи модулiв поданням його в шшш системi модулiв. Методика. 1нструментами методики дослвджень являються системний аналiз, теорiя чисел, китайська теорема про за-лишки. Методика використовуе представлення числа як сво!ми залишками, так i в полiадичнiм кодi та базу-еться на визначенш залишку по даному модулю на основi отриманих залишшв по решп модулiв вихiдно!' системи. Таке визначення виконують послiдовним вiднiманням констант iз одержуваних залишкiв вихiдного числа i додаванням цих констант до результапв, якi утворюються по шуканим модулям. При цьому конста-нти на кожнш iтерацi! вибираються з попередньо розрахованих таблиць, залежно вiд значення залишку в аналiзованому розрядi. Запропонований метод алгоритмiчно простий та при схемнш реалiзацi! дозволяе створювати обчислювальш структури високо! продуктивностi й надшностг Результати. У роботi виконано теоретичне обгрунтування розглянутого пiдходу для отримання ефективного вирiшення немодульно!' операций перетворення в системi залишкових клаав для переходу ввд подання числа одшею системою модулiв до його подання шшою системою модулiв. Наукова новизна. Автором запропоновано теоретичне обгрунтування представленого пiдходу до виршення немодульно! операцi!' перетворення в системi залишкових кла-сiв для переходу ввд представлення числа в однш системi модулiв до його представлення в шшш системi модулiв. Даний пiдхiд доцiльно розглядати в якосп одного з напрямкiв дослiдження шляхiв пiдвищення ефективностi обчислень. Практична значимкть. Важливiсть теоретичних висновкiв та отриманих результата дослiдження полягае в тому, що обгрунтовано простий i ефективний пiдхiд до вирiшення задачi виконання немодульно! операцi! перетворення в системi залишкових класiв для переходу ввд представлення числа в однш системi модулiв до його представлення в шшш системi модулiв. Розглянутi рiшення мають висо-ку швидкодiю та можуть бути ефективними при розробщ модулярних обчислювальних структур для перс-пективних шформацшних технологiй.
Ключовi слова: залишковi класи; число; складнi операцi!'; позицiйна характеристика; системи модулiв; iтерацiя
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2016, № 63 (3)
IHOOPMAqiHHO-KOMYMKAqiHffl TEXHOHOni TA MATEMATHHHE MOflEHMBAHHa
YU. D. POLISSKY1*
1 SRI of Automation of Ferrous Metallurgy, Korolenko St., 21, Dnipropetrovsk, Ukraine, 49000,
tel. +38 (056) 744 33 65, mob. +38 (067) 706 83 11, e-mail polissky@mail.ru, ORCID 0000-0001-5363-8145
ON THE TRANSFORMATION OF REPRESENTATION OF NUMBERS IN THE RESIDUO FROM ONE MODULE SYSTEM TO ANOTHER
Purpose. The purpose of this work is the theoretical foundation of one of the approaches to improve the effectiveness of the number system in nonpositional residual classes non-modular, so-called complex operation, the realization of which requires knowledge of all the digits of operands charges. The operation consists in transformation of the representation of one of the modules of its representation in the other system of modules. Methodology. The tools of research methodology are the system analysis, theory of numbers, the Chinese remainder theorem. The technique uses a representation of number as its residues, and in the polyadic code and is based on the determination of the balance of the module based on the obtained residues on the remaining modules of the original system. Such a determination is performed by sequentially subtracting of constants from the obtained residues of the original number and summing of these constants to the results, which are formed by the required modules. Thus, constant at each iteration are selected from pre-calculated tables depending on the value of the residue in the analyzed discharge. The proposed method is algorithmically simple and at circuit implementation can create the computational structures of high performance and reliability. Findings. The theoretical justification for this approach to obtain effective solutions of non-modular transformation operation in the system of residual classes for transition from representation of the number by the one system of units to its representation by the other system of modules. Originality. A theoretical justification of the proposed approach to the solution of a non-modular conversion operations in the residue number system for the transition from representation of number in one system of units to its representation in the other system of modules was proposed. This approach is appropriate to consider as one of the areas of research ways to improve the computational efficiency. Practical value. It follows from the importance of the theoretical conclusions and results of the study. It consists in the fact that it is justified a simple and effective approach to the problem of implementation of non-modular conversion operations in the residue number system for the transition from representation of the number in one system of units to its representation in the other system of modules. The above mentioned solutions have a high speed and may be effective in the development of modular computing structures for advanced information technologies.
Keywords: residual classes; number; complex operations; positional characteristic; system of modules; iteration
REFERENCES
1. Akushskiy I.Ya., Yuditskiy D.I. Mashinnaya arifmetika v ostatochnykh klassakh [Machine arithmetic in the residual classes]. Moscow, Sovetskoye radio Publ., 1968. 440 p.
2. Vdovin V.M., Surkova L.Ye., Valentinov V.A. Teoriya sistem i sistemnyy analiz [Systems theory and systems analysis]. Moscow, Dashkov i K° Publ., 2010. 640 p.
3. Gabidulin E.M., Kshevetskiy A.S., Kolybelnikov A.I. Zashchita informatsii [Data protection]. Moscow, MFTI Publ., 2011. 262 p.
4. Irkhin V.P. Tablichnaya realizatsiya operatsiy modulyarnoy arifmetiki [Tabular implementation of modular arithmetic operations]. Trudy yubileynoy Mezhdunarodnoy nauchno-tekhnicheskoy konferentsii «50 let modulyarnoy arifmetiki» [Proc. of Anniversary Intern. Sci. and Techn. Conf. «50 years of modular arithmetic»]. Moscow, 2015, pp. 268-273.
5. Knut D. Iskusstvo programmirovaniya. Tom 2. Poluchislennyye algoritmy (Programming art. Vol. 2. Semi-numerical algorithms). Moscow, Dialektika-Vilyams Publ., 2013. 832 p.
6. Kolesnykova T.O. Integratsiya ukrainskoy otraslevoy nauchnoy periodiki v mirovoye nauchno-informatsionnoye prostranstvo: problemy i resheniya [Integration of Ukrainian industry scientific periodicals into world scientific information space: problems and solutions]. Nauka ta prohres transportu - Science and Transport Progress, 2013, no. 6 (48), pp. 7-22. doi: 10.15802/stp2013/19835.
7. Chervyakov N.I. Lavrinenko I.N., Lavrinenko S.V., Mezentseva O.S. Metody i algoritmy okrugleniya, massh-tabirovaniya i deleniya chisel v modulyarnoy arifmetike [Methods and algorithms for rounding, scaling, and dividing numbers in modular arithmetic]. Trudy yubileynoy Mezhdunarodnoy nauchno-tekhnicheskoy konfer-
Наука та прогрес транспорту. Вкник Дншропетровського нацюнального ушверситету залiзничного транспорту, 2016, № 63 (3)
ШФОРМАЦШНО-КОМУШКАЩЙШ ТЕХНОЛОГИ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ
entsii «50 let modulyarnoy arifmetiki» [Proc. of Anniversary Intern. Sci. and Technical Conf. «50 years of modular arithmetic»]. Moscow, 2015, pp. 291-310.
8. Chervyakov N.I. Modulyarnyye parallelnyye vychislitelnyye struktury neyroprotsessornykh sistem [Modular parallel computing structure of neuroprocessor systems]. Moscow, Fizmatlit Publ., 2003. 288 p.
9. Nesterenko Yu.V. Teoriya chisel [Number theory]. Moscow, Akademiya Publ., 2008. 272 p.
10. Nesterova L.Yu., Feklistov S.V. Kitayskaya teorema ob ostatkakh v oblasti glavnykh idealov [Chinese remainder theorem in principal ideal]. Molodoy uchenyy - Young Scientist, 2014, no. 19, pp. 1-4.
11. Pereslavtseva O.N. Rasparallelivanie algoritmov s primeneniyem kitayskoy teoremy ob ostatkakh [Paralleliza-tion of the algorithms using the Chinese remainder theorem]. Vestnik Tambovskogo universiteta. Seriya: Estestvennyye i tekhnicheskiye nauki [Bulletin of Tambov University. Series: Natural and Technical Sciences], 2009, no. 4, pp. 779-781.
12. Polisskiy Yu.D. Algoritm vypolneniya operatsii deleniya chisel na dva v sisteme ostatochnykh klassov [The algorithm of operation performing of dividing the number by two in the system of residual classes]. Visnyk Dnipropetrovskoho natsionalnoho universytetu zaliznychnoho transportu imeni akademika V. Lazariana [Bulletin of Dnipropetrovsk National Univesity of Railway Transport named after Academician V. Lazaryan], 2007, issue 16, pp. 68-72.
13. Polisskiy Yu.D. Vypolneniye slozhnykh operatsiy v modulyarnykh vychislitelnykh strukturakh [Performing of complex operations in modular computing structures]. Dopovidi XV mizhnarodnoi konferentsii z avtomatich-noho upravlinnia «Avtomatika-2008» [Proc. of the XV Intern. Conference on Automatic Control «Automa-tion-2008»]. National University «Odessa Maritime Academy», Odessa, 2008, Part I, pp. 444-446.
14. Polisskiy Yu.D. O vypolnenii slozhnykh operatsiy v sisteme ostatochnykh klassov [On the implementation of complex operations in the residue number system]. Elektronnoye modelirovaniye - Electronic Modeling, 2006, vol. 28, no. 3, pp.117-123.
15. Polisskiy Yu.D. Pro odyn metod rozshyrennia diapazonu zobrazhennia chysel u systemi zalyshkovykh klasiv [A method for expanding the range of image numbers in the system of residual classes]. Matematychne mode-liuvannia - Mathematical Modelling, 2007, no. 2, pp. 16-17.
16. Chervyakov N.I., Averbukh V.M., Babenko M.G. Priblizhennyy metod vypolneniya nemodulnykh operatsiy v sisteme ostatochnykh klassov [An approximate method for performing non-modular operations in the residue number system]. Fundamentalnyye issledovaniya - Fundamental Research, 2012, no. 6 (1), pp. 189-193.
17. Chervyakov N.I. Metody, algoritmy i tekhnicheskaya realizatsiya osnovnykh problemnykh operatsiy, vy-polnyayemykh v sisteme ostatochnykh klassov [Methods, algorithms and technical implementation of the basic problem operations performed in the system of remaining classes]. Infokommunikatsionnyye tekhnologii -Information and Communication Technologies, 2011, no. 4, pp. 4-12.
18. Chervyakov N.I. Metody i printsipy postroyeniya modulyarnykh neyrokompyuterov [Methods and principles of construction of modular neural computers]. Trudy yubileynoy Mezhdunarodnoy nauchno-tekhnicheskoy konferentsii «50 let modulyarnoy arifmetiki» [Proc. of Anniversary International Sci. and Technical Conf. «50 years of modular arithmetic»]. Moscow, 2005, pp. 232-242.
19. Boateng K.O., Baagyere E.Y. A Smith-Waterman Algorithm Accelerator Based on Residue Number System. International Journal of Electronics and Communication Engineering, 2012, vol. 5, no. 1, pp. 99-112.
20. Tomczak T. Hierarchical residue number systems with small moduli and simple converters. International Journal of Applied Mathematics and Computer Science, 2011, vol. 21, issue 1, pp. 173-192. doi: 10.2478/v10006-011-0013-2
21. Youssef M.I., Emam A.E., Abd Elghanym M. Multi-Layer Data Encryption Using Residue Number System in DNA Sequence. International Journal of Security and Its Applications, 2012, vol. 6, no. 4, pp. 1-12.
Статья рекомендована к публикации д.физ.-мат.н., проф. С. А. Пичуговым (Украина); проф.
О. Е. Потапом (Украина)
Поступила в редколлегию: 11.03.2016
Принята к печати: 08.06.2016
