Name
Abstract | ||
|---|---|---|
Interpolation is a useful technique for storage of complex functions on limited memory space: some few sampling values are stored on amemory 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. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1155/2012/647805 | Int. J. Reconfig. Comp. |
Keywords | Field | DocType |
function value,programmable look-up table-based interpolator,memory saving,memory usage,sampling value,approximation error,complex function,nonuniform sampling scheme,limited memory space,different sampling scheme,traditional uniform sampling scheme,interpolated function | Lookup table,Mathematical optimization,Transformation (function),Computer science,Interpolation,Parallel computing,Algorithm,Sampling (statistics),Probability density function,Gaussian noise,Approximation error,Nonuniform sampling | Journal |
Volume | Citations | PageRank |
2012, | 1 | 0.40 |
References | Authors | |
9 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Élvio Carlos Dutra e Silva Júnior | 1 | 1 | 0.40 |
| Leandro Soares Indrusiak | 2 | 486 | 92.68 |
| Weiler Alves Finamore | 3 | 25 | 3.34 |
| Manfred Glesner | 4 | 1121 | 255.04 |