Generating Very Large RNS Bases

Abstract

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Multiple approaches to Convert RNS to Decimal Numbers

“…Integer 𝑥∈ℤ to represent in RNS with a set of pairwise coprime integer B={m1, m2,….,mn} and size n [1], [9]. no repeat in all elements of base and must be relatively prime to each other (the GCD between them equal to 1).…”

“…The main method to convert integer represent in RNS is CRT, [9], [10]. Many researchers based on CRT as the following formula:…”

“…O(n 2 ) , [9], [11] O(n 2 ) , [11 ] O((n+1)*log2(n+1)) , [ 13], [14] O(((n-1)+log2n) 2 ) , [15 ] Advantage Reliability, and Easy [9], [10] Elimination of division [11], [12] Allow to select approximate coefficient.…”

“…The calculation time increases as the number gets larger. require to more division [9], [10] Non-Reliability have many cases in solution [11], [12].…”

Computer Arithmetic: Continuing a Long and Steady Emergence

“…or g /d i g i t a l-l i br a r y/ jou r n a l s/ec/ cfp-trends-computer-arithmetic). TETC has received 28 submissions from researchers from all over the world, seven of which [2][3][4][5][6][7][8] were accepted and appeared in the first available issue of TETC. These articles were also invited for presentation at the symposium.…”