Method for Detecting and Correcting Errors in Arithmetic Operations Based on Rank of a Number
The Residue Number System (RNS) is a number representation system used in applications that require high-speed arithmetic operations such as signal processing, digital filters, cryptography, and error correction codes. However, one of the problems with using RNS is determining the rank of a number r...
সংরক্ষণ করুন:
| প্রধান লেখক: | , , , , , |
|---|---|
| বিন্যাস: | Статья |
| ভাষা: | English |
| প্রকাশিত: |
Springer Science and Business Media Deutschland GmbH
2024
|
| বিষয়গুলি: | |
| অনলাইন ব্যবহার করুন: | https://dspace.ncfu.ru/handle/123456789/29178 |
| ট্যাগগুলো: |
ট্যাগ যুক্ত করুন
কোনো ট্যাগ নেই, প্রথমজন হিসাবে ট্যাগ করুন!
|
| সংক্ষিপ্ত: | The Residue Number System (RNS) is a number representation system used in applications that require high-speed arithmetic operations such as signal processing, digital filters, cryptography, and error correction codes. However, one of the problems with using RNS is determining the rank of a number represented in the system, which is a computationally difficult operation. This paper presents a method for detecting and correcting errors in arithmetic operations using the properties of the normalized rank of a number. The authors develop a lemma relating two functions of the rank of a number, which is used to efficiently calculate the normalized rank. The performance of error detection and correction algorithms largely depends on the efficiency of calculating the rank of a number in RNS. The paper also describes the development of methods for calculating the rank of a number using an approximate method, which shows the relationship between the rank of a number and the inversion of a prime number and is proved using mathematical equations. This article proposes a solution to this problem and is of great importance in improving the performance of RNS-based algorithms. |
|---|