Abstract | ||
---|---|---|
This paper presents a study of accuracy and hardware performance of floating-point (FP) implementations of the Discrete Fourier transform (DFT) and its fast algorithms. The studied formulations include Cooley-Tukey's, Pease's, and the Direct form as reference. Approximation and statistical methods were used to assess the accuracy of the FP treatments, while quantifying their normwise relative error. A hardware performance analysis was carried via FPGA synthesis, allowing for quantifying resource consumption and latency of each treatment. The results of the study showed significant differences in accuracy in the different treatments, and space-accuracy tradeoffs when this criteria was considered along with resource utilization and performance criteria. Our study also looked into how these tradeoffs changed as the transform sizes were scaled, reaching to unexpected and interesting findings for the fast formulations. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/mwscas.2018.8623897 | Midwest Symposium on Circuits and Systems Conference Proceedings |
Keywords | Field | DocType |
Accuracy Analysis,Discrete Fourier Transform,Floating point Error | Resource consumption,Latency (engineering),Computer science,Floating point,Field-programmable gate array,Algorithm,Implementation,Discrete Fourier transform,Approximation error | Conference |
ISSN | Citations | PageRank |
1548-3746 | 0 | 0.34 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Violeta Reyes-Rodriguez | 1 | 1 | 1.07 |
Manuel Jiménez | 2 | 20 | 6.31 |
Domingo Rodríguez | 3 | 20 | 8.03 |