An efficient parity detection technique using the two-moduli set {2 − 1, 2 + 1} |
| |
Authors: | Chien-Yuan Chen |
| |
Affiliation: | I-Shou University, Department of Information Engineering, Kaohsiung County, Kaohsiung 840, Taiwan |
| |
Abstract: | Lu and Chiang used both the table lookup and fractional number approaches to discover the parity of an RNS number. To eliminate the need for table space and time for computing fractions, a two-moduli set {2h − 1, 2h + 1} is used to speed up the technique proposed by Lu and Chiang. Based on this modified two-moduli set, it is found that the parity of an RNS number X = (x1, x2) is if x1 ? x2. On the contrary, if x1 < x2, the parity of X is . |
| |
Keywords: | RNS Parity detection technique |
本文献已被 ScienceDirect 等数据库收录! |
|