Non-uniform segmentation for hardware function evaluation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2778, Issue , 2003, Pages 796-807

  Lee, Dong U ^a   Luk, Wayne ^a   Villasenor, John ^b   Cheung, Peter Y K ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b Engineering IV   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAUSSIAN NOISE (ELECTRONIC); HARDWARE; POLYNOMIAL APPROXIMATION; POLYNOMIALS;

FIRST ORDER; HARDWARE FUNCTION EVALUATION; NOISE GENERATION; NON LINEAR; NON-UNIFORM; POLYNOMIAL COEFFICIENTS; SCALING FACTORS; SMALL AREA;

FUNCTION EVALUATION;

EID: 18644374546     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45234-8_77     Document Type: Review

References (26)

1. O. Mencer, N. Boullis, W. Luk and H. Styles, "Parameterized function evaluation for FPGAs", Field-Programmable Logic and Applications, LNCS 2147, pp. 544-554, 2001.
2. J.E. Volder, "The CORDIC trigonometric computing technique", IEEE Trans. on Elec. Comput., vol. EC-8, no. 3, pp. 330-334, 1959.
3. D. Lee, W. Luk, J. Villasenor and P.Y.K. Cheung, "A hardware Gaussian noise generator for channel code evaluation", Proc. IEEE Symp. on Field-Prog. Cust. Comput. Mach., 2003.
4. D. Das Sarma and D.W. Matula, "Faithful bipartite rom reciprocal tables", Proc. 12th IEEE Symp. on Comput. Arith., pp. 17-28, 1995.
5. M.J. Schulte and J.E. Stine, "Symmetric bipartite tables for accurate function approximation", Proc. 13th IEEE Symp. on Comput. Arith., vol. 48, no. 9, pp. 175-183, 1997.
6. M.J. Schulte and J.E. Stine, "Approximating elementary functions with symmetric bipartite tables", IEEE Trans. Comput., vol. 48, no. 9, pp. 842-847, 1999.
7. J.A Pineiro, J.D. Bruguera and J.M. Muller, "Faithful powering computation using table look-up and a fused accumulation tree", Proc. 15th IEEE Symp. on Comput. Arith., 2001.
8. J. Cao, B.W.Y. We and J. Cheng, " High-performance architectures for elementary function generation", Proc. 15th IEEE Symp. on Comput. Arith., 2001
9. V.K. Jain, S.A. Wadecar and L. Lin, "A universal nonlinear component and its application to WSI", IEEE Trans. Components, Hybrids and Manufacturing Tech., vol. 16, no. 7, pp. 656-664, 1993.
10. H. Hassler and N. Takagi, "Function evaluation by table look-up and addition", Proc. of the IEEE 12th Symp. on Comp. Arith., pp. 10-16, 1995.
11. J. Detrey and F. de Dinechin, "Multipartite tables in JBits for the evaluation of functions on FPGAs", Proc. IEEE Int. Parallel and Distributed Processing Symp., 2002.
12. D.M. Lewis, "Interleaved memory function interpolators with application to an accurate LNS arithmetic unit", IEEE Trans. Comput., vol. 43, no. 8, pp. 974-982, 1994.
13. J.F. Hart et al., Computer Approximations, Wiley, 1968.
14. J.R. Rice, The Approximation of Functions, vol. 1,2, Addison-Wesley, 1964, 1969.
15. J.M. Muller, Elementary Functions: Algorithms and Implementation, Birkhauser Verlag AG, 1997.
16. R.E. Ladner and M.J. Fischer, "Parallel prefix computation", JACM, vol. 27, no. 4, pp. 831-838, 1980.
17. I. Koren, Computer Arithmetic Algorithms, Prentice Hall, 1993.
18. C.L. Lawson, "Characteristic properties of the segmented rational minimax approximation problem", Numer. Math., vol. 6, pp. 293-301, 1964.
19. T. Pavlidis and A.P Maika, "Uniform piecewise polynomial approximation with variable joints", Journal of Approximation Theory, vol. 12, pp. 61-69, 1974.
20. C. Jones, E. Vallès, C. Wang, M. Smith, R. Wesel and J. Villasenor, "High throughput Monte Carlo simulation for error floor testing in capacity achieving channel codes", Proc. IEEE Symp. on Field-Prog. Cust. Comput. Mach., 2003.
21. N. Sidahao, G.A. Constantinides and P.Y.K. Cheung, "Architectures for function evaluation on FPGAs", Proc. IEEE Int. Symp. on Circ. and Syst., 2003.
22. J.S. Walther, "A unified algorithm for elementary functions", Proc. Spring Joint Comput. Conf., 1971.
23. N.W. Cody and W. Waite, Software Manual for the Elementary Functions, Prentice-Hall, 1980.
24. Xilinx Inc., Virtex-II User Guide v1.5, 2002.
25. Celoxica Limited, Handel-C Language Reference Manual, ver. 3.1, document no. RM-1003-3.0, 2002.
26. GNU Project, GCC 3.3 Manual, http://gcc.gnu.org, 2003.