An Efficient Implementation of the CRT Algorithm Based on an Interval-Index Characteristic and Minimum-Redundancy Residue Code

DOI10.1142/S0219876220500048OpenAlexW2985535052WikidataQ126806877 ScholiaQ126806877MaRDI QIDQ4987560

Mikhail Selianinau

Publication date: 3 May 2021

Published in: International Journal of Computational Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219876220500048

zbMATH Keywords

Chinese remainder theoremresidue number systeminterval indexmixed-radix representationnon-modular operations

Mathematics Subject Classification ID

Computer science (68-XX) Information and communication theory, circuits (94-XX)

Uses Software

• MPSGPU-SJTU

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• RNS architectures for the implementation of the `diagonal function'
• Core function of an RNS number with no ambiguity
• AC-RRNS: anti-collusion secured data sharing scheme for cloud storage
• Modular multiplication using the core function in the residue number system
• Residue Number Systems
• Embedded Systems Design with Special Arithmetic and Number Systems
• A non-iterative multiple residue digit error detection and correction algorithm in RRNS
• The application of core functions to residue number systems
• Generation of integral characteristics of symmetric-range residue codes
• Fast base extension using a redundant modulus in RNS
• A Parallel Elastoplastic Reanalysis Based on GPU Platform
• High Performance Computing in Science and Engineering ' 17
• ICCM2016: The Implementation of Two-Dimensional Multi-Block Lattice Boltzmann Method on GPU
• Using High Performance Computing for Liquefaction Hazard Assessment with Statistical Soil Models
• A GPU-Accelerated TLSPH Algorithm for 3D Geometrical Nonlinear Structural Analysis
• A new technique for fast number comparison in the residue number system
• Numerical Simulation of Three-Dimensional Violent Free Surface Flows by GPU-Based MPS Method
• Binary Logic for Residue Arithmetic Using Magnitude Index
• GPU-acceleration of waveform relaxation methods for large differential systems

This page was built for publication: An Efficient Implementation of the CRT Algorithm Based on an Interval-Index Characteristic and Minimum-Redundancy Residue Code