RNS parity detection for the two-moduli set {2p − j, 2p + j}. Issue 1 (2nd January 2018)

• Record Type: Journal Article
• Authors: Chen, Chien-Yuan
• Is Part Of: International journal of computer mathematics. Volume 3:Issue 1(2018)
• Page Start: 31
• Page End: 40
• Publication Date: 2018-01-02
• Subjects: RNS -- parity detection technique; 00A06; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2017.1415978
• Languages: English
• ISSNs: 2379-9927

Abstract

ABSTRACT: This paper presents a new parity detection technique over the type of two-moduli set for some positive integer p satisfying . Let, where t is an odd number. Given an RNS number on T, we show that the parity of X is, where denotes the sign bit of the number t, if . Otherwise, the parity of X is .