Investigating Gate Grouping Algorithms for Mixed Radix Conversion
نویسندگان
چکیده
A conversion driven design approach is described. It takes the outputs of mature and time-proven EDA synthesis tools to generate mixed radix datapath circuits in an endeavour to investigate the added relative advantages or disadvantages. The application is found in a wide variety and overlapping areas of circuit design. Grouping of signals is defined as a general approach to higher radix conversion driven design. With respect to quaternary signals two basic types of grouping are presented, and algorithms underpinning the approaches are formally described and analysed.
منابع مشابه
Comments on “An Arithmetic Free Parallel Mixed-Radix Conversion Algorithm” Submitted to IEEE Trans. Circuits and Systems
In a recently published paper “An Arithmetic Free Parallel Mixed-Radix Conversion Algorithm”, two algorithms based on look-up tables for mixed-radix conversion are presented. Here we show that one of the algorithms had been prior published in 1978, and we also take this opportunity to speak to the use of look-up tables for RNS with present and future technologies.
متن کاملComments on " an Arithmetic Free Parallel Mixed-radix Conversion Algorithm "
In the above paper, two algorithms based on look-up tables for mixed-radix conversion are presented. Here, we show that one of the algorithms had been previously published in 1978, and we also take this opportunity to speak of the use of look-up tables for the residue number system with present and future technologies.
متن کاملPipelined Scaling of Signed Residue Numbers with the Mixed-radix Conversion in the Programmable Gate Array
In this work a scaling technique of signed residue numbers is proposed. The method is based on conversion to the Mixed-Radix System(MRS) adapted for the FPGA implementation. The scaling factor is assumed to be a moduli product from the Residue Number System (RNS) base. Scaling is performed by scaling of terms of the mixed-radix expansion, generation of residue representations of scaled terms, b...
متن کاملLow Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System
Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...
متن کاملReverse Conversion for Residue Number System Realizations of Digital Signal Processing Hardware
One of the fundamental problems with residue arithmetic is the difficulty associated with residue-to-binary conversion. In recently published papers, a hardware implementation of the Mixed-Radix system was proposed for the translation of residue coded outputs into binary number for a digital filter realization. These methods are presented as a block diagram or data flow chart and require integr...
متن کامل