Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
RNS sign detector based on Chinese remainder theorem II (CRT II) - MaRDI portal

RNS sign detector based on Chinese remainder theorem II (CRT II) (Q1879561)

From MaRDI portal





scientific article; zbMATH DE number 2102414
Language Label Description Also known as
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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references