ScholarLens Back to search
2003•Unpublished venueRequires access

Grouped-moduli residue number systems for fast signal processing

Alexander Skavantzos, Thanos Stouraitis

Open publisher page 30 citations

Abstract

In this paper a new class of multi-moduli residue number systems (RNS) and their efficient RNS-to-weighted converters are presented. The new RNS systems are based on sets consisting of two groups of moduli with the moduli-product within one group being a form 2/sup a/(2/sup b/-1) with the product of the moduli within the other group being a form 2/sup c/-1. The new RNS-to-weighted converters are based on efficient combinations of the Chinese remainder theorem and mixed radix conversion (MRC) decoding techniques. Systems based on four, five and seven moduli are studied. The new systems allow very efficient implementations for their RNS-to-weighted decoders, imply fast and balanced RNS arithmetic and achieve large dynamic ranges.

About this research paper

What this paper is about

In this paper a new class of multi-moduli residue number systems (RNS) and their efficient RNS-to-weighted converters are presented. The new RNS systems are based on sets consisting of two groups of moduli with the moduli-product within one group being a form 2/sup a/(2/sup b/-1) with the product of the moduli within the other group being a form 2/sup c/-1. The new RNS-to-weighted converters are based on efficient combinations of the Chinese remainder theorem and mixed radix conversion (MRC) decoding techniques. Systems based on four, five and seven moduli are studied. The new systems allow very efficient implementations for their RNS-to-weighted decoders, imply fast and balanced RNS arithmetic and achieve large dynamic ranges.

Why it matters

OpenAlex reports 30 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this paper a new class of multi-moduli residue number systems (RNS) and their efficient RNS-to-weighted converters are presented. The new RNS systems are based on sets consisting of two groups of moduli with the moduli-product within one group being a form 2/sup a/(2/sup b/-1) with the product of the moduli within the other group being a form 2/sup c/-1. The new RNS-to-weighted converters are based on efficient combinations of the Chinese remainder theorem and mixed radix conversion (MRC) decoding techniques. Systems based on four, five and seven moduli are studied. The new systems allow very efficient implementations for their RNS-to-weighted decoders, imply fast and balanced RNS arithmetic and achieve large dynamic ranges.

Key concepts: Residue number system, Moduli, Chinese remainder theorem, Converters, Decoding methods, Mathematics, Arithmetic, Radix (gastropod)

Related papers

Related paper 1Related paper 2
Back to paper searchBrowse research topicsOriginal source
Grouped-moduli residue number systems for fast signal processing — Research Paper | ScholarLens