Computation of positional characteristics of numbers in RNS based on approximate method
Residue number system (RNS) can be emphasized among contemporary nonpositional number systems. Its features and nonpositional structure of calculations made it an effective tool for solving a number of resource-consuming tasks, such as digital signal processing, cryptography and so on. An important...
Kaydedildi:
Asıl Yazarlar: | , , , , , , , , , |
---|---|
Materyal Türü: | Статья |
Dil: | English |
Baskı/Yayın Bilgisi: |
Institute of Electrical and Electronics Engineers Inc.
2018
|
Konular: | |
Online Erişim: | https://www.scopus.com/record/display.uri?eid=2-s2.0-84966495690&origin=resultslist&sort=plf-f&src=s&nlo=&nlr=&nls=&sid=e6027f3d604647eb3ce871ed4c40d556&sot=aff&sdt=cl&cluster=scopubyr%2c%222016%22%2ct&sl=174&s=AF-ID%28%22North+Caucasus+Federal+University%22+60070541%29+OR+AF-ID%28%22Stavropol+State+University%22+60070961%29+OR+AF-ID%28%22stavropolskij+Gosudarstvennyj+Tehniceskij+Universitet%22+60026323%29&relpos=63&citeCnt=2&searchTerm= https://dspace.ncfu.ru/handle/20.500.12258/3272 |
Etiketler: |
Etiketle
Etiket eklenmemiş, İlk siz ekleyin!
|
id |
ir-20.500.12258-3272 |
---|---|
record_format |
dspace |
spelling |
ir-20.500.12258-32722020-07-31T13:45:30Z Computation of positional characteristics of numbers in RNS based on approximate method Chervyakov, N. I. Червяков, Н. И. Babenko, M. G. Бабенко, М. Г. Deryabin, M. A. Дерябин, М. А. Nazarov, A. S. Назаров, А. С. Shabalina, M. N. Шабалина, М. Н. Numbering systems Signal processing Formatting Insert Style Styling Residue number system (RNS) can be emphasized among contemporary nonpositional number systems. Its features and nonpositional structure of calculations made it an effective tool for solving a number of resource-consuming tasks, such as digital signal processing, cryptography and so on. An important RNS feature is the ability to parallelize operations, that makes it effective when implemented in FPGA. However, positional calculations in RNS are difficult. An important task is to choose an algorithm to compute positional characteristics of numbers in RNS that would work quickly and require little resources. This paper proposes a method of calculating the approximate positional characteristics in order to compare and restore the positional notation of the numbers in RNS. The proposed technique is analyzed in terms of the required accuracy and applicability and compared with the known counterparts 2018-10-15T13:08:41Z 2018-10-15T13:08:41Z 2016 Статья Chervyakov, N.I., Babenko, M.G., Deryabin, M.A., Nazarov, A.S., Shabalina, M.N. Computation of positional characteristics of numbers in RNS based on approximate method // Proceedings of the 2016 IEEE North West Russia Section Young Researchers in Electrical and Electronic Engineering Conference, EIConRusNW 2016. - 2016. - Номер статьи 7448148. - Pages 177-179 https://www.scopus.com/record/display.uri?eid=2-s2.0-84966495690&origin=resultslist&sort=plf-f&src=s&nlo=&nlr=&nls=&sid=e6027f3d604647eb3ce871ed4c40d556&sot=aff&sdt=cl&cluster=scopubyr%2c%222016%22%2ct&sl=174&s=AF-ID%28%22North+Caucasus+Federal+University%22+60070541%29+OR+AF-ID%28%22Stavropol+State+University%22+60070961%29+OR+AF-ID%28%22stavropolskij+Gosudarstvennyj+Tehniceskij+Universitet%22+60026323%29&relpos=63&citeCnt=2&searchTerm= http://hdl.handle.net/20.500.12258/3272 en Proceedings of the 2016 IEEE North West Russia Section Young Researchers in Electrical and Electronic Engineering Conference, EIConRusNW 2016 application/pdf application/pdf Institute of Electrical and Electronics Engineers Inc. |
institution |
СКФУ |
collection |
Репозиторий |
language |
English |
topic |
Numbering systems Signal processing Formatting Insert Style Styling |
spellingShingle |
Numbering systems Signal processing Formatting Insert Style Styling Chervyakov, N. I. Червяков, Н. И. Babenko, M. G. Бабенко, М. Г. Deryabin, M. A. Дерябин, М. А. Nazarov, A. S. Назаров, А. С. Shabalina, M. N. Шабалина, М. Н. Computation of positional characteristics of numbers in RNS based on approximate method |
description |
Residue number system (RNS) can be emphasized among contemporary nonpositional number systems. Its features and nonpositional structure of calculations made it an effective tool for solving a number of resource-consuming tasks, such as digital signal processing, cryptography and so on. An important RNS feature is the ability to parallelize operations, that makes it effective when implemented in FPGA. However, positional calculations in RNS are difficult. An important task is to choose an algorithm to compute positional characteristics of numbers in RNS that would work quickly and require little resources. This paper proposes a method of calculating the approximate positional characteristics in order to compare and restore the positional notation of the numbers in RNS. The proposed technique is analyzed in terms of the required accuracy and applicability and compared with the known counterparts |
format |
Статья |
author |
Chervyakov, N. I. Червяков, Н. И. Babenko, M. G. Бабенко, М. Г. Deryabin, M. A. Дерябин, М. А. Nazarov, A. S. Назаров, А. С. Shabalina, M. N. Шабалина, М. Н. |
author_facet |
Chervyakov, N. I. Червяков, Н. И. Babenko, M. G. Бабенко, М. Г. Deryabin, M. A. Дерябин, М. А. Nazarov, A. S. Назаров, А. С. Shabalina, M. N. Шабалина, М. Н. |
author_sort |
Chervyakov, N. I. |
title |
Computation of positional characteristics of numbers in RNS based on approximate method |
title_short |
Computation of positional characteristics of numbers in RNS based on approximate method |
title_full |
Computation of positional characteristics of numbers in RNS based on approximate method |
title_fullStr |
Computation of positional characteristics of numbers in RNS based on approximate method |
title_full_unstemmed |
Computation of positional characteristics of numbers in RNS based on approximate method |
title_sort |
computation of positional characteristics of numbers in rns based on approximate method |
publisher |
Institute of Electrical and Electronics Engineers Inc. |
publishDate |
2018 |
url |
https://www.scopus.com/record/display.uri?eid=2-s2.0-84966495690&origin=resultslist&sort=plf-f&src=s&nlo=&nlr=&nls=&sid=e6027f3d604647eb3ce871ed4c40d556&sot=aff&sdt=cl&cluster=scopubyr%2c%222016%22%2ct&sl=174&s=AF-ID%28%22North+Caucasus+Federal+University%22+60070541%29+OR+AF-ID%28%22Stavropol+State+University%22+60070961%29+OR+AF-ID%28%22stavropolskij+Gosudarstvennyj+Tehniceskij+Universitet%22+60026323%29&relpos=63&citeCnt=2&searchTerm= https://dspace.ncfu.ru/handle/20.500.12258/3272 |
work_keys_str_mv |
AT chervyakovni computationofpositionalcharacteristicsofnumbersinrnsbasedonapproximatemethod AT červâkovni computationofpositionalcharacteristicsofnumbersinrnsbasedonapproximatemethod AT babenkomg computationofpositionalcharacteristicsofnumbersinrnsbasedonapproximatemethod AT babenkomg computationofpositionalcharacteristicsofnumbersinrnsbasedonapproximatemethod AT deryabinma computationofpositionalcharacteristicsofnumbersinrnsbasedonapproximatemethod AT derâbinma computationofpositionalcharacteristicsofnumbersinrnsbasedonapproximatemethod AT nazarovas computationofpositionalcharacteristicsofnumbersinrnsbasedonapproximatemethod AT nazarovas computationofpositionalcharacteristicsofnumbersinrnsbasedonapproximatemethod AT shabalinamn computationofpositionalcharacteristicsofnumbersinrnsbasedonapproximatemethod AT šabalinamn computationofpositionalcharacteristicsofnumbersinrnsbasedonapproximatemethod |
_version_ |
1760600424920907776 |