Residue number system for fault detection in communication networks

Singh, Tanu Preet

doi:10.1109/medcom.2014.7005995

Cited by 6 publications

(5 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is known that considerable time of control of data reduces overall effectiveness of application of CSC in MNS while performing integer arithmetic and other modular operations. Results of the research on control methods of the data in MNS, carried out in article have shown that the existing control methods of data in MNS based on use of application of the zeroing procedure reduce control time [35][36][37].…”

Section: Resultsmentioning

confidence: 99%

Data Errors Control in the Modular Number System Based on the Nullification Procedure

Krasnobayev¹,

Koshman²,

Moroz³

et al. 2020

IJC

View full text Add to dashboard Cite

A method for error control in the modular number system (MNS) based on the use of the zeroing procedure is proposed. Error control in the MNS is a non-positional operation and requires the development of special methods, designed to increase the efficiency of this procedure. This method is designed to verify the correct implementation of the computing process of computer systems and components. It is assumed that the error in one module remainder does not affect the residual values corresponding to other modules (bases) of the MNS. The essence of the method of error control is to use the procedure of pair number zeroing with the preliminary fetching of digits. This makes it possible to increase the efficiency of information control, presented in the modular number system. The practical significance of the results obtained is that, in comparison with the existing methods of error control in MNS, the error detection time is more than halved.

show abstract

Section: Resultsmentioning

confidence: 99%

Data Errors Control in the Modular Number System Based on the Nullification Procedure

Krasnobayev¹,

Koshman²,

Moroz³

et al. 2020

IJC

View full text Add to dashboard Cite

show abstract

“…Residue number system is described as a non-weighted number system having numerous benefits in numerical computations. The inherent features in RNS such as the digit-to-digit computations, parallelism, fault tolerance, high computational speed and low power dissipation make it ideal for implementation in fields of communication [9,10], Digital Signal Processing (DSP) [14,26,32], intensive computations such as digital filtering, correlations, convolutions, direct digital frequency synthesis [6], Discrete Fourier Transform (DFT) computations [24], Fast Fourier Transform (FFT) computations, image processing [1,10,20,25,28] and cryptography [27,33]. RNS are based on the congruence relation.…”

Section: Residue Number Systemmentioning

confidence: 99%

Improved Perceptual Video Encryption Technique using Residue Number System

Alhassan¹,

Iddrisu

Daabo

2019

EJMS

View full text Add to dashboard Cite

In this paper, we propose an enhanced perceptual video encryption technique to speed-up and secure cipher video transmitted across networks using Residue Number System (RNS). The technique proposes a new reverse converter with smaller dynamic range using the moduli set {2n-1, 2n, 2n+1} that is integrated into our previous work of [2]. After encryption, cipher video is encoded into three residual videos that have smaller pixel values and ideal for transmission across networks. Instead of transmitting the three (3) residual videos, the technique effectively transmits and decodes only two (2) of them back into the original video with same visual quality. Experimental results show that the technique enhances transmission speed and security of cipher video across networks.

show abstract

“…The potential improvement of the efficiency of RNS comparison techniques can have significant impact on novel applications of RNS wherein comparison cannot be avoided. These include image processing [14], RNS-based convolutional neural networks [15], and RNS-based error correction codes [16]. However, cryptography and data security is the most promising emergent and dynamically developing area using RNS to improve performance of computations involving very large numbers, whose lengths are counted in thousands of bits.…”

Section: Introductionmentioning

confidence: 99%

“…However, cryptography and data security is the most promising emergent and dynamically developing area using RNS to improve performance of computations involving very large numbers, whose lengths are counted in thousands of bits. These include integrity verification in RNS-based verifiable secret sharing schemes [17], RNS-based algorithms in cloud computing and in edge and fog devices [16,18], and modern post-quantum homomorphic cryptography algorithms based on algebraic lattices and Ring Learning With Errors (RLWE) assumption, whose execution can be accelerated using RNS [18][19][20][21][22][23][24]. The magnitude comparison is required for integrity control in [20,[22][23][24].…”

Section: Introductionmentioning

confidence: 99%

The Study of Monotonic Core Functions and Their Use to Build RNS Number Comparators

et al. 2021

View full text Add to dashboard Cite

A non-positional residue number system (RNS) enjoys particularly efficient implementation of addition and multiplication, but non-modular arithmetic operations in RNS-like number comparison are known to be difficult. In this paper, a new technique for designing comparators of RNS numbers represented in an arbitrary moduli set is presented. It is based on using the core function for which it was shown that it must be monotonic to allow for RNS number comparison. The conditions of the monotonicity of the core function were formulated, which also ensured the minimal range of the core function (essential to obtain the best characteristics of the comparator). The best choice is a core function in which only one coefficient corresponding to the largest modulus is set to 1 whereas all other coefficients are set to 0. It is also shown that the already known diagonal function is nothing else but the special case of the core function with all coefficients set to 1. Performance evaluation suggests that the new comparator uses less hardware and in some cases also introduces smaller delay than its counterparts based on diagonal function. The potential applications of the new comparator include some recently developed homomorphic encryption algorithms implemented using RNS.

show abstract

Residue number system for fault detection in communication networks

Cited by 6 publications

References 9 publications

Data Errors Control in the Modular Number System Based on the Nullification Procedure

Data Errors Control in the Modular Number System Based on the Nullification Procedure

Improved Perceptual Video Encryption Technique using Residue Number System

The Study of Monotonic Core Functions and Their Use to Build RNS Number Comparators

Contact Info

Product

Resources

About