A fully parallel algorithm for residue to binary conversion

DOI10.1016/0020-0190(94)90036-1MaRDI QIDQ1321825zbMATH OpenOpenAlexWikidataFDO

Authors Ferruccio Barsi, Maria Cristina Pinotti

Publication date 3 May 1994

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(94)90036-1

zbMATH Keywords

parallel algorithmsresidue number systemChinese remainder theoremcomputer arithmeticsVLSI architecturesVLSI complexityRNS to binary conversion

Mathematics Subject Classification ID

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

Recommendations

• A parallel residue-to-binary conversion algorithm without trial division
• An efficient algorithm and parallel implementations for binary and residue number systems
• A new efficient memoryless residue to binary converter
• A parallel approach to direct analog-to-residue conversion
• Fast conversion techniques for binary-residue number systems
• An efficient residue to binary converter design
• scientific article; zbMATH DE number 5360581
• scientific article; zbMATH DE number 4129953
• scientific article; zbMATH DE number 975424
• An improved residue-to-binary converter

Cites work

• scientific article; zbMATH DE number 3269473 (Why is no real title available?)
• A Regular Layout for Parallel Adders
• Area—Time optimal VLSI integer multiplier with minimum computation time
• Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding
• Efficient VLSI networks for converting an integer from binary system to residue number system and vice versa
• Fast and flexible architectures for RNS arithmetic decoding
• Majority Gate Networks
• Mod \(m\) arithmetic in binary systems

Cited in

(10)

• Comments on ``The digit parallel method for fast RNS to weighted number system conversion for specific moduli \((2^k -1, 2^k, 2^k +1)\)
• Comments on ``Residue-to-binary converters based on new Chinese remainder theorems.
• An efficient algorithm and parallel implementations for binary and residue number systems
• Residue-to-binary converters based on new Chinese Remainder Theorems
• Addendum to ``A fully parallel algorithm for residue to binary conversion
• scientific article; zbMATH DE number 1979683 (Why is no real title available?)
• Parallel computational algorithms for generalized Chinese remainder theorem.
• scientific article; zbMATH DE number 5360581 (Why is no real title available?)
• A parallel approach to direct analog-to-residue conversion
• A parallel residue-to-binary conversion algorithm without trial division

This page was built for publication: A fully parallel algorithm for residue to binary conversion

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