RNS sign detector based on Chinese remainder theorem II (CRT II) (Q1879561)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2102414
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | RNS sign detector based on Chinese remainder theorem II (CRT II) |
scientific article; zbMATH DE number 2102414 |
Statements
RNS sign detector based on Chinese remainder theorem II (CRT II) (English)
0 references
23 September 2004
0 references
The authors propose a new RNS-sign-detector-algorithm based on the new Chinese remainder theorem II. In this new technique there is no need to complete the conversion process to detect the sign of RNS. The only value which is needed is \(L(x)\). This eliminates the big multiplier \((P_3,P_4)\). Therefore, this elimination reduces the hardware implementation of RNS sign detection as shown in Figure 2 of the paper.
0 references
algorithm
0 references
Chinese remainder theorem
0 references
circuits
0 references
residue system
0 references
0 references
0.8493428
0 references
0.83637273
0 references
0 references
0 references
