Open AccessPipelined Range Reduction Based Truncated Multiplier
Author(s) -
ZHU Baozhou,
LEI Yuanwu,
PENG Yuanxi
Publication year - 2019
Publication title -
chinese journal of electronics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.267
H-Index - 25
eISSN - 2075-5597
pISSN - 1022-4653
DOI - 10.1049/cje.2019.07.003
Subject(s) - computer science , reduction (mathematics) , computation , sine , multiplier (economics) , algorithm , range (aeronautics) , floating point , trigonometric functions , parallel computing , adder , mathematics , telecommunications , materials science , geometry , economics , composite material , macroeconomics , latency (audio)
Range reduction is the initial and essential stage of function computation, but its pipelined implementation has the drawbacks of large cost and terrible accuracy. We proposed low cost and accurate pipelined range reduction, which adopts truncated multiplier with optimized bit‐width to reduce the cost of pipelined implementation and achieve the accuracy within 1 unit in the last place (ulp). TCORDIC algorithm is a widely used algorithm to compute floating‐point sine/cosine function, and we implemented the combination of TCORDIC and our range reduction algorithms, verifying the goal of accuracy within 1 ulp.