The Harmonized Parabolic Synthesis Methodology for Hardware Efficient Function Generation with Full Error Control

The Harmonized Parabolic Synthesis methodology is a further development of the Parabolic Synthesis methodology for approximation of unary functions such as trigonometric functions, logarithms and the square root with moderate accuracy for ASIC implementation. These functions are extensively used in computer graphics, communication systems and many other application areas. For these high-speed applications, software solutions are not sufficient, and a hardware implementation is therefore needed. The Harmonized Parabolic Synthesis methodology has two outstanding advantages: it is parallel, thus reducing the execution time, and it is based on low complexity operations, thus being simple to implement in hardware. A difference compared to other approximation methodologies is that it is a multiplicative, and not additive, methodology. Compared to the Parabolic Synthesis methodologies it is possible to significantly enhance the performance in terms of reducing chip area, computation delay and power consumption. Furthermore, it increases the possibility to tailor the characteristics of the error, improving conditions for subsequent calculations. To evaluate the methodology, the fractional part of the logarithm is implemented and its performance is compared to the Parabolic Synthesis methodology. The comparison is made with 15-bit resolution. The design implemented using the proposed methodology performs 3× better than the Parabolic Synthesis implementation in terms of throughput, while consuming 90% less energy. The chip area is 70% smaller than for the Parabolic Synthesis methodology. In summary, the new technology further increases the advantages of Parabolic Synthesis.

[1]  Behrooz Parhami,et al.  Computer arithmetic - algorithms and hardware designs , 1999 .

[2]  Peter Nilsson,et al.  A VLSI implementation of logarithmic and exponential functions using a novel parabolic synthesis methodology compared to the CORDIC algorithm , 2011, 2011 20th European Conference on Circuit Theory and Design (ECCTD).

[3]  Amir M. Sodagar,et al.  Parabolic approximation: a new method for phase to amplitude conversion in sine-output direct digital frequency synthesizers , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[4]  D.J. Betowski,et al.  Over 100 dBc ROM-less piecewise non-linear direct digital frequency synthesizers , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

[5]  Jack E. Volder The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[6]  T. W. Layne,et al.  A Comparison of Approximation Modeling Techniques: Polynomial Versus Interpolating Models , 1998 .

[7]  Ping Tak Peter Tang,et al.  Table-lookup algorithms for elementary functions and their error analysis , 1991, [1991] Proceedings 10th IEEE Symposium on Computer Arithmetic.

[8]  Andreas Peter Burg,et al.  VLSI Implementation of a High-Speed Iterative Sorted MMSE QR Decomposition , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[9]  Bertil Svensson,et al.  Combining the parabolic synthesis methodology with second-degree interpolation , 2016, Microprocess. Microsystems.

[10]  M. Combet,et al.  Computation of the Base Two Logarithm of Binary Numbers , 1965, IEEE Trans. Electron. Comput..

[11]  John N. Mitchell,et al.  Computer Multiplication and Division Using Binary Logarithms , 1962, IRE Trans. Electron. Comput..

[12]  Lars Wanhammar,et al.  Approximation of elementary functions using a weighted sum of bit-products , 2006, 2006 IEEE International Symposium on Circuits and Systems.

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

[14]  P. Nilsson,et al.  A methodology for parabolic synthesis of unary functions for hardware implementation , 2008, 2008 2nd International Conference on Signals, Circuits and Systems.

[15]  Peter Nilsson,et al.  Parabolic synthesis methodology implemented on the sine function , 2009, 2009 IEEE International Symposium on Circuits and Systems.