Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов
Представлены новый метод и алгоритмы деления модулярных чисел, основанные на процедуре использования относительных величин делимого и делителя к полному диапазону системы остаточных классов. В основе алгоритма модулярного деления используются элементарные операции регистрового сдвига и сложения, что...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2014 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124740 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов / Н.И. Червяков, М.Г. Бабенко, П.А. Ляхов, И.Н. Лавриненко // Кибернетика и системный анализ. — 2014. — Т. 50, № 6. — С. 176-186. — Бібліогр.: 30 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862605610517790720 |
|---|---|
| author | Червяков, Н.И. Бабенко, М.Г. Ляхов, П.А. Лавриненко И.Н. |
| author_facet | Червяков, Н.И. Бабенко, М.Г. Ляхов, П.А. Лавриненко И.Н. |
| citation_txt | Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов / Н.И. Червяков, М.Г. Бабенко, П.А. Ляхов, И.Н. Лавриненко // Кибернетика и системный анализ. — 2014. — Т. 50, № 6. — С. 176-186. — Бібліогр.: 30 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Представлены новый метод и алгоритмы деления модулярных чисел, основанные на процедуре использования относительных величин делимого и делителя к полному диапазону системы остаточных классов. В основе алгоритма модулярного деления используются элементарные операции регистрового сдвига и сложения, что делает его простым и быстродействующим. В настоящее время такой алгоритм считается наиболее быстрым.
Запропоновано новий метод та алгоритми ділення модулярних чисел, що базуються на процедурі використання відносних величин діленого і дільника до повного діапазону системи залишкових класів. За основу алгоритму модулярного ділення взято елементарні операції регістрового зсуву та додавання, що робить алгоритм простим і швидкодіючим. На даний час такий алгоритм вважається найшвидшим.
The paper presents a new method and algorithms for division of modular numbers, which are based on the use of relative values of the dividend and the divisor to the full range of the residue number system. The algorithm of modular division uses the elementary operations of register shift and addition, which makes the algorithm very simple and the fastest to date.
|
| first_indexed | 2025-11-28T10:54:50Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124740 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-28T10:54:50Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Червяков, Н.И. Бабенко, М.Г. Ляхов, П.А. Лавриненко И.Н. 2017-10-03T18:27:20Z 2017-10-03T18:27:20Z 2014 Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов / Н.И. Червяков, М.Г. Бабенко, П.А. Ляхов, И.Н. Лавриненко // Кибернетика и системный анализ. — 2014. — Т. 50, № 6. — С. 176-186. — Бібліогр.: 30 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124740 681.3 Представлены новый метод и алгоритмы деления модулярных чисел, основанные на процедуре использования относительных величин делимого и делителя к полному диапазону системы остаточных классов. В основе алгоритма модулярного деления используются элементарные операции регистрового сдвига и сложения, что делает его простым и быстродействующим. В настоящее время такой алгоритм считается наиболее быстрым. Запропоновано новий метод та алгоритми ділення модулярних чисел, що базуються на процедурі використання відносних величин діленого і дільника до повного діапазону системи залишкових класів. За основу алгоритму модулярного ділення взято елементарні операції регістрового зсуву та додавання, що робить алгоритм простим і швидкодіючим. На даний час такий алгоритм вважається найшвидшим. The paper presents a new method and algorithms for division of modular numbers, which are based on the use of relative values of the dividend and the divisor to the full range of the residue number system. The algorithm of modular division uses the elementary operations of register shift and addition, which makes the algorithm very simple and the fastest to date. Работа выполнена при финансовой поддержке Российского Фонда Фундаментальных Исследований, гранты 13-07-00478-а и 14-07-31004-мол-а. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Новые средства кибернетики, информатики, вычислительной техники и системного анализа Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов Порівняння модулярних чисел та наближений метод його використання для ділення чисел у системі залишкових класів An approximate method for comparing modular numbers and its application for the division of numbers in residue number system Article published earlier |
| spellingShingle | Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов Червяков, Н.И. Бабенко, М.Г. Ляхов, П.А. Лавриненко И.Н. Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| title | Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов |
| title_alt | Порівняння модулярних чисел та наближений метод його використання для ділення чисел у системі залишкових класів An approximate method for comparing modular numbers and its application for the division of numbers in residue number system |
| title_full | Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов |
| title_fullStr | Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов |
| title_full_unstemmed | Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов |
| title_short | Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов |
| title_sort | приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов |
| topic | Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| topic_facet | Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124740 |
| work_keys_str_mv | AT červâkovni približennyimetodsravneniâmodulârnyhčiseliegoprimeneniedlâdeleniâčiselvsistemeostatočnyhklassov AT babenkomg približennyimetodsravneniâmodulârnyhčiseliegoprimeneniedlâdeleniâčiselvsistemeostatočnyhklassov AT lâhovpa približennyimetodsravneniâmodulârnyhčiseliegoprimeneniedlâdeleniâčiselvsistemeostatočnyhklassov AT lavrinenkoin približennyimetodsravneniâmodulârnyhčiseliegoprimeneniedlâdeleniâčiselvsistemeostatočnyhklassov AT červâkovni porívnânnâmodulârnihčiseltanabliženiimetodiogovikoristannâdlâdílennâčiselusistemízališkovihklasív AT babenkomg porívnânnâmodulârnihčiseltanabliženiimetodiogovikoristannâdlâdílennâčiselusistemízališkovihklasív AT lâhovpa porívnânnâmodulârnihčiseltanabliženiimetodiogovikoristannâdlâdílennâčiselusistemízališkovihklasív AT lavrinenkoin porívnânnâmodulârnihčiseltanabliženiimetodiogovikoristannâdlâdílennâčiselusistemízališkovihklasív AT červâkovni anapproximatemethodforcomparingmodularnumbersanditsapplicationforthedivisionofnumbersinresiduenumbersystem AT babenkomg anapproximatemethodforcomparingmodularnumbersanditsapplicationforthedivisionofnumbersinresiduenumbersystem AT lâhovpa anapproximatemethodforcomparingmodularnumbersanditsapplicationforthedivisionofnumbersinresiduenumbersystem AT lavrinenkoin anapproximatemethodforcomparingmodularnumbersanditsapplicationforthedivisionofnumbersinresiduenumbersystem |