Number Systems are media for representing numbers;the popular ones being the Weighted Number Systems (WNS), which sometimes propagate carries during arithmetic computations. The other category, Un-Weighted Number Syst...Number Systems are media for representing numbers;the popular ones being the Weighted Number Systems (WNS), which sometimes propagate carries during arithmetic computations. The other category, Un-Weighted Number Systems, of which the Residue Number System (RNS) belongs, do not carry weights but have not yet found widespread usage in general purpose computing as a result of some challenges;one of the main challenges of RNS is overflow detection and correction. The presence of errors in calculated values due to such factors as overflow means that systems built on this number system will continue to fail until serious steps are taken to resolve the issue. In this paper, a scheme for detecting and correcting overflow during RNS addition is presented. The proposed scheme used mixed radix digits to evaluate the magnitude of the addends in order to detect the occurrence of overflow in their sum. The scheme also demonstrated a simplified technique of correcting the overflow in the event that it occurs. An analysis of the hardware requirements and speed limitations of the scheme showed that it performs considerably better in relation to similar state of art schemes.展开更多
An integrated fault tolerant approach for data encryption and digitalsignature based on elliptic curve cryptography is proposed. Phis approach allows the receiver toverify the sender's identity and can simultaneou...An integrated fault tolerant approach for data encryption and digitalsignature based on elliptic curve cryptography is proposed. Phis approach allows the receiver toverify the sender's identity and can simultaneously deal with error detection and data correction.Up to three errors in our approach can be detected and corrected. This approach has at least thesame security as that based on RSA system, but smaller keys to achieve the same level of security.Our approach is more efficient than the known ones and more suited for limited environments likepersonal digital assistants (PDAs), mobile phones and smart cards without RSA co-processors.展开更多
Fault-tolerant data transmission models based on the redundant residue number system are proposed in this paper; they can transmit data correctly between two ends unless the residue errors exceed the error-correction ...Fault-tolerant data transmission models based on the redundant residue number system are proposed in this paper; they can transmit data correctly between two ends unless the residue errors exceed the error-correction capability. The expressions for the probability of error are presented when the channel noise is additive Gaussian noise and each branch is M-ary orthogonal signaling modulation. The expressions of the probabilities of undetected and uncorrected error are also obtained when the redundant residue number system are single error-checking and single error-correcting model, respectively.展开更多
文摘Number Systems are media for representing numbers;the popular ones being the Weighted Number Systems (WNS), which sometimes propagate carries during arithmetic computations. The other category, Un-Weighted Number Systems, of which the Residue Number System (RNS) belongs, do not carry weights but have not yet found widespread usage in general purpose computing as a result of some challenges;one of the main challenges of RNS is overflow detection and correction. The presence of errors in calculated values due to such factors as overflow means that systems built on this number system will continue to fail until serious steps are taken to resolve the issue. In this paper, a scheme for detecting and correcting overflow during RNS addition is presented. The proposed scheme used mixed radix digits to evaluate the magnitude of the addends in order to detect the occurrence of overflow in their sum. The scheme also demonstrated a simplified technique of correcting the overflow in the event that it occurs. An analysis of the hardware requirements and speed limitations of the scheme showed that it performs considerably better in relation to similar state of art schemes.
基金Supported by the National Natural Science Funda tion of China (90204012)
文摘An integrated fault tolerant approach for data encryption and digitalsignature based on elliptic curve cryptography is proposed. Phis approach allows the receiver toverify the sender's identity and can simultaneously deal with error detection and data correction.Up to three errors in our approach can be detected and corrected. This approach has at least thesame security as that based on RSA system, but smaller keys to achieve the same level of security.Our approach is more efficient than the known ones and more suited for limited environments likepersonal digital assistants (PDAs), mobile phones and smart cards without RSA co-processors.
基金Supported by the National Natural Science Foundation of China
文摘Fault-tolerant data transmission models based on the redundant residue number system are proposed in this paper; they can transmit data correctly between two ends unless the residue errors exceed the error-correction capability. The expressions for the probability of error are presented when the channel noise is additive Gaussian noise and each branch is M-ary orthogonal signaling modulation. The expressions of the probabilities of undetected and uncorrected error are also obtained when the redundant residue number system are single error-checking and single error-correcting model, respectively.
