Hierarchical segmentation schemes for function evaluation

Proceedings - 2003 IEEE International Conference on Field-Programmable Technology, FPT 2003

Volumn , Issue , 2003, Pages 92-99

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

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIAL APPROXIMATION; POLYNOMIALS; RATIONAL FUNCTIONS; TABLE LOOKUP;

FINITE PRECISION; HIERARCHICAL SEGMENTATION; HIGH-ORDER; LOOK UP TABLE; NON LINEAR; NONLINEAR REGIONS; OPTIMUM NUMBER;

FUNCTION EVALUATION;

EID: 11244317802     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPT.2003.1275736     Document Type: Conference Paper

References (13)

1. D. Das Sarma and D. W. Matula, "Faithful bipartite rom reciprocal tables", Proc. 12th IEEE Symp. on Computer Arithmetic, - pp. 17-28, 1995.
2. R. E. Esch and W. L. Eastman, "Computational methods for best spline approximation", J. of Approx. Theory, vol. 2, pp. 85-96, 1969.
3. C. Jones, E. Vallés, M. Smith and J. Villasenor, "A high throughput low complexity decoder architecture for irregular LDPC codes", Proc, IEEE Military Comm. Conf. (MLCOM), 2003.
4. R. E. Ladner and M. J. Fischer, "Parallel prefix computation", J. of the ACM, vol. 27, no. 4, pp. 831-838, 1980.
5. C. L. Lawson, "Characteristic properties of the segmented rational minimax approximation problem", Numer. Math., vol. 6, pp. 293-301, 1964.
6. 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. Mack, pp. 69-78, 2003.
7. D. Lee, W. Luk, J. Villasenor and P. Y. K. Cheung, "Hardware function evaluation using non-linear segments", Proc. Field-Prog. Logic and Applications, LNCS 2778, Springer-Verlag, pp. 796-807, 2003.
8. J. M. Muller, Elementary Functions: Algorithms and Implementation, Birkhauser Verlag AG, 1997.
9. T. Pavlidis, "Waveform segmentation through functional approximation", IEEE Trans. on Comput.,. vol. C-22, no. 7, pp. 689-697, 1973.
10. J. R. Rice, The Approximation of Functions, vol. 1, 2, Addison-Wesley, 1964, 1969.
11. D. Rueckert, L. I. Sonoda, C. Hayes, D. L. Hill, M. O. Leach and D. J. Hawkes, "Nonrigid registration using free-form deformations: application to breast MR images", IEEE Trans, on Medical Imaging, vol. 18, no. 8, pp. 712-720, 1999.
12. 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.
13. J. E. Stine and M. J. Schulte, "The symmetric table addition method for accurate function approximation", J. of VLSI Signal Processing, vol. 21, no. 2, pp. 167-177, 1999.