Low Latency Divider using Ensemble of Moving Average Curves

Yuhan Fu, Masayuki Ikebe, Takeshi Shimada, Tetsuya Asai, Masato Motomura
Hokkaido University


Abstract

Division is a fundamental operation used in the architectures for digital signal processing algorithms. In this paper, we propose a fixed-point divider based on an ensemble of moving average (EnMA) curves. The EnMA algorithm generates piecewise polynomial explicit functions, which are first-order continuously differentiable. Thus, applying the EnMA algorithm for generating the curve y = 1/x, we directly obtain values of y and decrease multiplications and subtractions in the division algorithm. Evaluation of our divider on an FPGA Xilinx Kintex-7 board revealed latency of one clock cycle and operation speed of 23.12 ns by using only 625 look-up-tables, which is two times faster than the latest Xilinx IPs. The relative error was smaller than 0.01%, so our divider guaranteed 13-bit precision in division. Therefore, our proposed divider can be effectively used for image processing applications.