An efficient algorithm and parallel implementations for binary and residue number systems

DOI10.1006/JSCO.1993.1030zbMATH Open0794.68073OpenAlexW1987464474MaRDI QIDQ689112FDOQ689112

Authors: M. C. Fu 

Publication date: 31 August 1994

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jsco.1993.1030

Recommendations

• scientific article; zbMATH DE number 5360581
• A fully parallel algorithm for residue to binary conversion
• An improved residue-to-binary converter
• The digit parallel method for fast RNS to weighted number system conversion for specific moduli (2/sup k/-1,2/sup k/,2/sup k/+1)
• An efficient residue to binary converter design

zbMATH Keywords

parallelismsymbolic computationresidue number systemdigital signal processingVLSI hardware design

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Distributed algorithms (68W15) Computational number theory (11Y99) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Cited In (18)

• Scaling in residue number systems
• Comments on ``an arithmetic free parallel mixed-radix conversion algorithm
• Novel high-radix residue number system architectures
• Efficient CRT-based residue-to-binary converter for the arbitrary moduli set
• Fast combinatorial RNS processors for DSP applications
• Bits and relative order from residues, space efficiently
• Parallel computational algorithms for generalized Chinese remainder theorem.
• Residue number systems. Theory and implementation.
• Simultaneous conversions with the residue number system using linear algebra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Implementing data parallel rational multiple-residue arithmetic in Eden
• Quadruples for residue number systems with sum of quotients a power of a prime
• Title not available (Why is that?)
• A fully parallel algorithm for residue to binary conversion
• A modular approach to the computation of convolution sum using distributed arithmetic principles
• Floating-point numbers in residue number systems
• On Translation Algorithms in Residue Number Systems

This page was built for publication: An efficient algorithm and parallel implementations for binary and residue number systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q689112)