Journal of Computations & Modelling

Efficient Reverse Converter Design for Five Moduli Set ...

  • Pdf Icon [ Download ]
  • Times downloaded: 10952
  • Abstract

    In this paper, new design of reverse converter for the five moduli set { 2^n, 2^(n+1)-1, 2^(n/2)-1, 2^(n/2)+1, 2^(n)+1 } when n has even values is presented. The proposed reverse converter is designed in two levels architecture. In first level subset { 2^n, 2^(n+1)-1, 2^(n/2)-1, 2^(n/2)+1, 2^(n)+1 } is calculated by employing New Chinese Reminder Theorem-I (New CRT-I) and calculation of subset  { (2^(2n+1)-1)(2^(2n)-1, 2^n } in second level is based on Mixed Radix Conversion (MRC). The proposed reverse converter for the module set { 2^n, 2^(n+1)-1, 2^(n/2)-1, 2^(n/2)+1, 2^(n)+1 } has achieved noticeable improvement in terms of speed compared to reverse converter previously presented for the mīdouli set { 2^(2n+1), 2^(n/2)-1, 2^(n/2)-1, 2^(n)+1, 2^n} and other five moduli sets in literature.