An improved division algorithm with a small lookup table and its implementation

This paper presents an improved Hung's division algorithm, which can produce results with very low latency. In our method, a computing error bound is given, and a set of the optimum design parameters is provided. According to our design approach, hardware scale is significantly reduced, comparing with the original method. Our algorithm has been implemented on Xilinx FPGA, as kernel of channel estimator in an OFDM receiver. The results of hardware simulation show that the divider error, which is well controlled by our error bounds, satisfies our design requirements.

[1]  Jordi Carrabina,et al.  Implementation of a channel equalizer for OFDM wireless LANs , 2004, Proceedings. 15th IEEE International Workshop on Rapid System Prototyping, 2004..

[2]  M. Flynn,et al.  Fast division algorithm with a small lookup table , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[3]  Michael J. Flynn,et al.  Division Algorithms and Implementations , 1997, IEEE Trans. Computers.

[4]  Mark Horowitz,et al.  SRT division architectures and implementations , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.

[5]  Frank Sjöberg,et al.  An introduction to orthogonal frequency-division multiplexing , 1996 .

[6]  Nikolai Sorokin,et al.  Implementation of high-speed fixed-point dividers on FPGA , 2006 .

[7]  Michael J. Flynn,et al.  Design Issues in Division and Other Floating-Point Operations , 1997, IEEE Trans. Computers.

[8]  O. Edfors,et al.  OFDM channel estimation by singular value decomposition , 1996, Proceedings of Vehicular Technology Conference - VTC.

[9]  Ray Andraka,et al.  A survey of CORDIC algorithms for FPGA based computers , 1998, FPGA '98.

[10]  S.K. Wilson,et al.  On channel estimation in OFDM systems , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.