Skip to main content
SpringerLink
Log in

Improved Method of Determining the Alternative Set of Numbers in Residue Number System

  • Conference paper
  • First Online:
Recent Developments in Data Science and Intelligent Analysis of Information (ICDSIAI 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 836))

Abstract

The article analyzes the most well-known practical methods of determining the alternative set (AS) of numbers in a residue numeral system (RNS). The AS determining is most frequently required to perform error verification, diagnosing and correction of data in RNS, that was introduced to a minimal information redundancy in the computational process dynamics. This suggests the occurrence of only a single error in a number. The main downside of the reviewed methods is a significant time needed to determine the AS. In order to reduce time for AS determining in RNS, one of the known methods has been improved in the article. The idea of method improvement supposes preliminary correspondence table compilation (first stage tables) for each correct number out of informational numeric range of a possible set of incorrect numbers, that are not included into the range. Based on the analysis of tables content, the second stage table is being compiled, which contains the correspondence of each incorrect number out of numeric range to a possible values of correct numbers. By applying introduced method, efficiency of data verification, diagnosing and correction is increased due to time reduction of the AS numbers determining in RNS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akushskii, I., Yuditskii, D.: Machine Arithmetic in Residual Classes: Sov. Radio, Moscow (1968, in Russian)

    Google Scholar 

  2. Krasnobayev, V., Koshman, S., Mavrina, M.: A method for increasing the reliability of verification of data represented in a residue number system. Cybern. Syst. Anal. 50(6), 969–976 (2014)

    Article  MathSciNet  Google Scholar 

  3. Krasnobayev, V., Yanko, A., Koshman, S.: A Method for arithmetic comparison of data represented in a residue number system. Cybern. Syst. Anal. 52(1), 145–150 (2016)

    Article  Google Scholar 

  4. Moroz, S., Krasnobayev, V.: A data verification method in a non-positional residue number system. Control Navig. Commun. Syst. 2(18), 134–138 (2011)

    Google Scholar 

  5. James, J., Pe, A., Vasu, S., Venu, V.: Application of residue number system in the generation of PN-sequences for CDMA systems. In: 2015 International Conference on Computing and Network Communications (CoCoNet), Trivandrum, pp. 670–674 (2015)

    Google Scholar 

  6. Manabe, T., Shibata, Y., Oguri, K.: FPGA implementation of a real-time super-resolution system with a CNN based on a residue number system. In: 2017 International Conference on Field Programmable Technology (ICFPT), Melbourne, VIC, pp. 299–300 (2017)

    Google Scholar 

  7. Wei, S.: Fast signed-digit arithmetic circuits for residue number systems. In: 2015 IEEE International Conference on Electronics, Circuits, and Systems (ICECS), Cairo, pp. 344–347 (2015)

    Google Scholar 

  8. Kuznetsov, A., Kolovanova, I., Kuznetsova, T.: Periodic characteristics of output feedback encryption mode. In: 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T), Kharkov, 2017, pp. 193–198 (2017)

    Google Scholar 

  9. Wang, J., Ma, S., Yang, Z., Hu, J.: A systemic performance evaluation method for Residue Number System. In: 2016 2nd IEEE International Conference on Computer and Communications (ICCC), Chengdu, pp. 321–325 (2016)

    Google Scholar 

  10. Xiao, H., Ye, Y., Xiao, G., Kang, Q.: Algorithms for comparison in residue number systems. In: 2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA), Jeju, pp. 1–6 (2016)

    Google Scholar 

  11. Yanko, A., Koshman, S., Krasnobayev, V.: Algorithms of data processing in the residual classes system. In: 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T), Kharkov, 2017, pp. 117–121 (2017)

    Google Scholar 

  12. Thakur, U., et al.: FPGA based efficient architecture for conversion of binary to residue number system. In: 2017 8th IEEE Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), Vancouver, BC, pp. 700–704 (2017)

    Google Scholar 

  13. Asif, S., Hossain, M., Kong, Y.: High-throughput multi-key elliptic curve cryptosystem based on residue number system. In: IET Computers and Digital Techniques, vol. 11, no. 5, pp. 165–172, September 2017

    Google Scholar 

  14. Yatskiv, V., Tsavolyk, T., Yatskiv, N.: The correcting codes formation method based on the residue number system. In: 2017 14th International Conference the Experience of Designing and Application of CAD Systems in Microelectronics, Lviv, pp. 237–240 (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. V. N. Karazin Kharkiv National University, Kharkiv, Ukraine

    Victor Krasnobayev, Alexandr Kuznetsov & Sergey Koshman

  2. Kharkiv Petro Vasylenko National Technical University of Agriculture, Kharkiv, Ukraine

    Sergey Moroz

Authors
  1. Victor Krasnobayev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexandr Kuznetsov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sergey Koshman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sergey Moroz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Victor Krasnobayev .

Editor information

Editors and Affiliations

  1. Applied Mathematics Department, Igor Sikorsky Kyiv Polytechnic Institute, Kyiv, Ukraine

    Oleg Chertov

  2. Department of Economics, University of Pittsburgh, Pittsburgh, Pennsylvania, USA

    Tymofiy Mylovanov

  3. Department of Intelligent Information Systems, Petro Mohyla Black Sea National University, Mykolaiv, Ukraine

    Yuriy Kondratenko

  4. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

  5. Department of Computer Science, University of Texas at El Paso, El Paso, Texas, USA

    Vladik Kreinovich

  6. Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

    Vadim Stefanuk

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Krasnobayev, V., Kuznetsov, A., Koshman, S., Moroz, S. (2019). Improved Method of Determining the Alternative Set of Numbers in Residue Number System. In: Chertov, O., Mylovanov, T., Kondratenko, Y., Kacprzyk, J., Kreinovich, V., Stefanuk, V. (eds) Recent Developments in Data Science and Intelligent Analysis of Information. ICDSIAI 2018. Advances in Intelligent Systems and Computing, vol 836. Springer, Cham. https://doi.org/10.1007/978-3-319-97885-7_31

Download citation

Publish with us

Policies and ethics

Search

Navigation