![](/images/graphics-bg.png)
A Programmable Look-Up Table-Based Interpolator with Nonuniform Sampling Scheme
Joint Authors
Indrusiak, Leandro Soares
Dutra e Silva Júnior, Élvio Carlos
Alves Finamore, Weiler
Glesner, Manfred
Source
International Journal of Reconfigurable Computing
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-12-04
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Abstract EN
Interpolation is a useful technique for storage of complex functions on limited memory space: some few sampling values are stored on a memory bank, and the function values in between are calculated by interpolation.
This paper presents a programmable Look-Up Table-based interpolator, which uses a reconfigurable nonuniform sampling scheme: the sampled points are not uniformly spaced.
Their distribution can also be reconfigured to minimize the approximation error on specific portions of the interpolated function’s domain.
Switching from one set of configuration parameters to another set, selected on the fly from a variety of precomputed parameters, and using different sampling schemes allow for the interpolation of a plethora of functions, achieving memory saving and minimum approximation error.
As a study case, the proposed interpolator was used as the core of a programmable noise generator—output signals drawn from different Probability Density Functions were produced for testing FPGA implementations of chaotic encryption algorithms.
As a result of the proposed method, the interpolation of a specific transformation function on a Gaussian noise generator reduced the memory usage to 2.71% when compared to the traditional uniform sampling scheme method, while keeping the approximation error below a threshold equal to 0.000030518.
American Psychological Association (APA)
Dutra e Silva Júnior, Élvio Carlos& Indrusiak, Leandro Soares& Alves Finamore, Weiler& Glesner, Manfred. 2012. A Programmable Look-Up Table-Based Interpolator with Nonuniform Sampling Scheme. International Journal of Reconfigurable Computing،Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-487966
Modern Language Association (MLA)
Dutra e Silva Júnior, Élvio Carlos…[et al.]. A Programmable Look-Up Table-Based Interpolator with Nonuniform Sampling Scheme. International Journal of Reconfigurable Computing No. 2012 (2012), pp.1-14.
https://search.emarefa.net/detail/BIM-487966
American Medical Association (AMA)
Dutra e Silva Júnior, Élvio Carlos& Indrusiak, Leandro Soares& Alves Finamore, Weiler& Glesner, Manfred. A Programmable Look-Up Table-Based Interpolator with Nonuniform Sampling Scheme. International Journal of Reconfigurable Computing. 2012. Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-487966
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-487966