Decimal Goldschmidt: A hardware algorithm for radix-10 division. (July 2016)

• Record Type: Journal Article
• Authors: Hosseiny, Adel; Jaberipur, Ghassem
• Is Part Of: Computers & electrical engineering. Volume 53(2016)
• Page Start: 40
• Page End: 55
• Publication Date: 2016-07
• Subjects: Decimal division -- Goldschmidt algorithm -- Redundant-digit decimal multiplier -- Look-up table based pre-scaling -- Intra-operation pipelining; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2016.06.005
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: A decimal Goldschmidt (DG) division architecture is presented, where the underlying algorithm is described by an optimized RTL (Register Transfer Language) code that allows pipeline realization of the two independent multiplications within DG iterations. An especial redundant digit rectangular multiplier is designed, as the main DG component, with reduced operand width based on a particular error analysis scheme. Pre-scaling the divisor via preloaded look-up tables helps in reducing the number of DG iterations, where at most four (out of sixteen) decimal digits of the divisor are stored based on a particular precision analysis. Synthesized based evaluation of the proposed designs is reported.