Analytical review of methods for detection, localization and error correction in the Residue Number System
In the modern world, one of the main goods is information. In this regard, two main tasks arise: increasing the data transfer rate and checking the correctness of the transmitted data, and if errors are found, correcting them. One of the ways to speed up the processing and transmission of data is to...
में बचाया:
मुख्य लेखकों: | , , , , , |
---|---|
स्वरूप: | Статья |
भाषा: | English |
प्रकाशित: |
Springer Science and Business Media Deutschland GmbH
2022
|
विषय: | |
ऑनलाइन पहुंच: | https://dspace.ncfu.ru/handle/20.500.12258/19630 |
टैग : |
टैग जोड़ें
कोई टैग नहीं, इस रिकॉर्ड को टैग करने वाले पहले व्यक्ति बनें!
|
id |
ir-20.500.12258-19630 |
---|---|
record_format |
dspace |
spelling |
ir-20.500.12258-196302022-05-27T08:12:03Z Analytical review of methods for detection, localization and error correction in the Residue Number System Gladkov, A. V. Гладков, А. В. Gladkova, N. A. Гладкова, Н. А. Kucherov, N. N. Кучеров, Н. Н. Error correction Projection method Residue number system (RNS) Syndrome method In the modern world, one of the main goods is information. In this regard, two main tasks arise: increasing the data transfer rate and checking the correctness of the transmitted data, and if errors are found, correcting them. One of the ways to speed up the processing and transmission of data is to use a Residue Number System (RNS) to represent them. In this paper, we have considered some methods for detecting and correcting errors in the data presented in the RNS. Two effective methods for finding and correcting errors are the projection method and the syndrome method. The article analyzes these two methods for excess RNS. The effectiveness of each of them for detecting, localizing and correcting errors is shown using specific examples. As a result of the considered example, conclusions were drawn about the effectiveness of the methods of the syndrome and projections. It was shown that with minimal redundancy, a high speed of the methods was obtained. It is noted in the work that for the projection method only 9 projections can be used to correct errors. 2022-05-27T08:11:10Z 2022-05-27T08:11:10Z 2022 Статья Gladkov, A., Gladkova, N., Kucherov, N. Analytical review of methods for detection, localization and error correction in the Residue Number System // Lecture Notes in Networks and Systems. - 2022. - Том 424. - Стр.: 507 - 514. - DOI10.1007/978-3-030-97020-8_46 http://hdl.handle.net/20.500.12258/19630 en Lecture Notes in Networks and Systems application/pdf Springer Science and Business Media Deutschland GmbH |
institution |
СКФУ |
collection |
Репозиторий |
language |
English |
topic |
Error correction Projection method Residue number system (RNS) Syndrome method |
spellingShingle |
Error correction Projection method Residue number system (RNS) Syndrome method Gladkov, A. V. Гладков, А. В. Gladkova, N. A. Гладкова, Н. А. Kucherov, N. N. Кучеров, Н. Н. Analytical review of methods for detection, localization and error correction in the Residue Number System |
description |
In the modern world, one of the main goods is information. In this regard, two main tasks arise: increasing the data transfer rate and checking the correctness of the transmitted data, and if errors are found, correcting them. One of the ways to speed up the processing and transmission of data is to use a Residue Number System (RNS) to represent them. In this paper, we have considered some methods for detecting and correcting errors in the data presented in the RNS. Two effective methods for finding and correcting errors are the projection method and the syndrome method. The article analyzes these two methods for excess RNS. The effectiveness of each of them for detecting, localizing and correcting errors is shown using specific examples. As a result of the considered example, conclusions were drawn about the effectiveness of the methods of the syndrome and projections. It was shown that with minimal redundancy, a high speed of the methods was obtained. It is noted in the work that for the projection method only 9 projections can be used to correct errors. |
format |
Статья |
author |
Gladkov, A. V. Гладков, А. В. Gladkova, N. A. Гладкова, Н. А. Kucherov, N. N. Кучеров, Н. Н. |
author_facet |
Gladkov, A. V. Гладков, А. В. Gladkova, N. A. Гладкова, Н. А. Kucherov, N. N. Кучеров, Н. Н. |
author_sort |
Gladkov, A. V. |
title |
Analytical review of methods for detection, localization and error correction in the Residue Number System |
title_short |
Analytical review of methods for detection, localization and error correction in the Residue Number System |
title_full |
Analytical review of methods for detection, localization and error correction in the Residue Number System |
title_fullStr |
Analytical review of methods for detection, localization and error correction in the Residue Number System |
title_full_unstemmed |
Analytical review of methods for detection, localization and error correction in the Residue Number System |
title_sort |
analytical review of methods for detection, localization and error correction in the residue number system |
publisher |
Springer Science and Business Media Deutschland GmbH |
publishDate |
2022 |
url |
https://dspace.ncfu.ru/handle/20.500.12258/19630 |
work_keys_str_mv |
AT gladkovav analyticalreviewofmethodsfordetectionlocalizationanderrorcorrectionintheresiduenumbersystem AT gladkovav analyticalreviewofmethodsfordetectionlocalizationanderrorcorrectionintheresiduenumbersystem AT gladkovana analyticalreviewofmethodsfordetectionlocalizationanderrorcorrectionintheresiduenumbersystem AT gladkovana analyticalreviewofmethodsfordetectionlocalizationanderrorcorrectionintheresiduenumbersystem AT kucherovnn analyticalreviewofmethodsfordetectionlocalizationanderrorcorrectionintheresiduenumbersystem AT kučerovnn analyticalreviewofmethodsfordetectionlocalizationanderrorcorrectionintheresiduenumbersystem |
_version_ |
1760601865713614848 |