Efficient function evaluations with lookup tables for structured matrix operations

K. Sobti; L. Deng; C. Chakraharti; N. Pitsianis; X. Sun; J. Kim; P. Mangalagiri; K. Irick; M. Kandemir; V. Narayanan

doi:10.1109/SIPS.2007.4387592

Efficient function evaluations with lookup tables for structured matrix operations

K. Sobti, L. Deng, C. Chakraharti, N. Pitsianis, X. Sun, J. Kim, P. Mangalagiri, K. Irick, M. Kandemir, V. Narayanan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 Scopus citations

Abstract

A hardware efficient approach is introduced for elementary function evaluations in certain structured matrix computations. It is a comprehensive approach that utilizes lookup tables for compactness, employs interpolations with adders and multipliers for their adaptivity to non-tabulated values and, more distinctively, exploits the function properties and the matrix structures to claim better control over numerical dynamic ranges. We demonstrate the effectiveness of the approach with simulation and synthesis results on evaluating, in particular, the cosine function, the exponential function and the zero-order Bessel function of the first kind.

Original language	English (US)
Title of host publication	2007 IEEE Workshop on Signal Processing Systems, SiPS 2007, Proceedings
Pages	463-468
Number of pages	6
DOIs	https://doi.org/10.1109/SIPS.2007.4387592
State	Published - 2007
Event	2007 IEEE Workshop on Signal Processing Systems, SiPS 2007 - Shanghai, China Duration: Oct 17 2007 → Oct 19 2007

Publication series

Name	IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
ISSN (Print)	1520-6130

Other

Other	2007 IEEE Workshop on Signal Processing Systems, SiPS 2007
Country/Territory	China
City	Shanghai
Period	10/17/07 → 10/19/07

All Science Journal Classification (ASJC) codes

Media Technology
Signal Processing

Access to Document

10.1109/SIPS.2007.4387592

Cite this

Sobti, K., Deng, L., Chakraharti, C., Pitsianis, N., Sun, X., Kim, J., Mangalagiri, P., Irick, K., Kandemir, M., & Narayanan, V. (2007). Efficient function evaluations with lookup tables for structured matrix operations. In 2007 IEEE Workshop on Signal Processing Systems, SiPS 2007, Proceedings (pp. 463-468). Article 4387592 (IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation). https://doi.org/10.1109/SIPS.2007.4387592

@inproceedings{2f43335f95ba423fa500af1c182a1e02,

title = "Efficient function evaluations with lookup tables for structured matrix operations",

abstract = "A hardware efficient approach is introduced for elementary function evaluations in certain structured matrix computations. It is a comprehensive approach that utilizes lookup tables for compactness, employs interpolations with adders and multipliers for their adaptivity to non-tabulated values and, more distinctively, exploits the function properties and the matrix structures to claim better control over numerical dynamic ranges. We demonstrate the effectiveness of the approach with simulation and synthesis results on evaluating, in particular, the cosine function, the exponential function and the zero-order Bessel function of the first kind.",

author = "K. Sobti and L. Deng and C. Chakraharti and N. Pitsianis and X. Sun and J. Kim and P. Mangalagiri and K. Irick and M. Kandemir and V. Narayanan",

year = "2007",

doi = "10.1109/SIPS.2007.4387592",

language = "English (US)",

isbn = "1424412226",

series = "IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation",

pages = "463--468",

booktitle = "2007 IEEE Workshop on Signal Processing Systems, SiPS 2007, Proceedings",

note = "2007 IEEE Workshop on Signal Processing Systems, SiPS 2007 ; Conference date: 17-10-2007 Through 19-10-2007",

}

Sobti, K, Deng, L, Chakraharti, C, Pitsianis, N, Sun, X, Kim, J, Mangalagiri, P, Irick, K, Kandemir, M & Narayanan, V 2007, Efficient function evaluations with lookup tables for structured matrix operations. in 2007 IEEE Workshop on Signal Processing Systems, SiPS 2007, Proceedings., 4387592, IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation, pp. 463-468, 2007 IEEE Workshop on Signal Processing Systems, SiPS 2007, Shanghai, China, 10/17/07. https://doi.org/10.1109/SIPS.2007.4387592

Efficient function evaluations with lookup tables for structured matrix operations. / Sobti, K.; Deng, L.; Chakraharti, C. et al.
2007 IEEE Workshop on Signal Processing Systems, SiPS 2007, Proceedings. 2007. p. 463-468 4387592 (IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Efficient function evaluations with lookup tables for structured matrix operations

AU - Sobti, K.

AU - Deng, L.

AU - Chakraharti, C.

AU - Pitsianis, N.

AU - Sun, X.

AU - Kim, J.

AU - Mangalagiri, P.

AU - Irick, K.

AU - Kandemir, M.

AU - Narayanan, V.

PY - 2007

Y1 - 2007

N2 - A hardware efficient approach is introduced for elementary function evaluations in certain structured matrix computations. It is a comprehensive approach that utilizes lookup tables for compactness, employs interpolations with adders and multipliers for their adaptivity to non-tabulated values and, more distinctively, exploits the function properties and the matrix structures to claim better control over numerical dynamic ranges. We demonstrate the effectiveness of the approach with simulation and synthesis results on evaluating, in particular, the cosine function, the exponential function and the zero-order Bessel function of the first kind.

AB - A hardware efficient approach is introduced for elementary function evaluations in certain structured matrix computations. It is a comprehensive approach that utilizes lookup tables for compactness, employs interpolations with adders and multipliers for their adaptivity to non-tabulated values and, more distinctively, exploits the function properties and the matrix structures to claim better control over numerical dynamic ranges. We demonstrate the effectiveness of the approach with simulation and synthesis results on evaluating, in particular, the cosine function, the exponential function and the zero-order Bessel function of the first kind.

UR - http://www.scopus.com/inward/record.url?scp=47949094326&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=47949094326&partnerID=8YFLogxK

U2 - 10.1109/SIPS.2007.4387592

DO - 10.1109/SIPS.2007.4387592

M3 - Conference contribution

AN - SCOPUS:47949094326

SN - 1424412226

SN - 9781424412228

T3 - IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation

SP - 463

EP - 468

BT - 2007 IEEE Workshop on Signal Processing Systems, SiPS 2007, Proceedings

T2 - 2007 IEEE Workshop on Signal Processing Systems, SiPS 2007

Y2 - 17 October 2007 through 19 October 2007

ER -

Efficient function evaluations with lookup tables for structured matrix operations

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this