Article ID Journal Published Year Pages File Type
445291 AEU - International Journal of Electronics and Communications 2008 16 Pages PDF
Abstract

In this paper, three reverse converters for a recently proposed balanced moduli set {2n-3,2n+1,2n-1,2n+3}{2n-3,2n+1,2n-1,2n+3} are presented. The first proposed converter is based on mixed radix conversion (MRC) considering two moduli at a time in parallel and combining the residues using MRC. This converter does not need any ROM. This converter is derived through the use of higher Radix Montgomery's modulo multiplication for simplifying the hardware. The other two reverse converter implementations use ROMs as well as combinational logic. One of these is based on MRC and another is based on Chinese remainder theorem (CRT). All the three proposed designs are compared with a previously reported converter for this moduli set as well as other converters for three, four and five moduli sets regarding the hardware requirements and conversion time.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computer Networks and Communications
Authors
,