Home            Contact us            FAQs
    
      Journal Home      |      Aim & Scope     |     Author(s) Information      |      Editorial Board      |      MSP Download Statistics

     Research Journal of Applied Sciences, Engineering and Technology

    Abstract
2013(Vol.6, Issue:11)
Article Information:

Hybrid RNS-to-Binary Converter for the Moduli Set {22n, 2n-1, 2n+1, 2n+1-1}

Somayyeh Jafarali Jassbi and Amir Sabbagh Molahosseini
Corresponding Author:  Somayyeh Jafarali Jassbi 
Submitted: November 24, 2012
Accepted: January 19, 2013
Published: July 25, 2013
Abstract:
The four-moduli Residue Number System (RNS) sets such as {2n-1, 2n, 2n+1, 2n+1-1} have attracted a lot of researches during recent years. However, nowadays applications require higher dynamic range. This study introduces the RNS four-moduli set {22n, 2n-1, 2n+1, 2n+1-1} which is obtained by enhancing the moduli set {2n-1, 2n+1, 2n+1, 2n+1-1}. This enhancement didn’t increase the total speed of RNS arithmetic unit since the critical modulo in both of the moduli sets {2n-1, 2n, 2n+1, 2n+1-1} and {22n, 2n-1, 2n+1, 2n+1-1} is 2n+1+1 Besides, an efficient RNS-to-binary converter for the proposed moduli set is designed using a two-level architecture where a previous converter design for subset {22n, 2n-1, 2n+1} is used in the first level and then a two-channel Mixed-Radix Conversion (MRC) algorithm is considered to achieve the final result. Comparison with a recently introduced RNS-to-binary converter for a four-moduli set with the same dynamic range show that the proposed design results in higher speed.

Key words:  Mixed-Radix Conversion (MRC), Residue Number System (RNS), reverse converter, , , ,
Abstract PDF HTML
Cite this Reference:
Somayyeh Jafarali Jassbi and Amir Sabbagh Molahosseini, . Hybrid RNS-to-Binary Converter for the Moduli Set {22n, 2n-1, 2n+1, 2n+1-1}. Research Journal of Applied Sciences, Engineering and Technology, (11): 2027-2031.
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Information
   Sales & Services
Home   |  Contact us   |  About us   |  Privacy Policy
Copyright © 2024. MAXWELL Scientific Publication Corp., All rights reserved