Pipelined Range Reduction Based Truncated Multiplier

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.