Level Quantization Impact on Accuracy of Fast Fourier Transform Algorithm |
|
|
Authors |
| Khanyan G.S. |
Date of publication |
| 2010 |
|
Abstract |
| The paper continues a study presented at the previous conference and deals with level quantization impact on accuracy of direct and fast methods of Fourier transform calculation. Mathematical modeling of harmonic signal’s and DFT and FFT basis functions’ samples level quantization is performed. We construct and plot characteristics – dependencies of signal’s frequency, amplitude, and initial phase on quantization levels number. The comparison of numerical test results shows that it is necessary to take account errors due to fast algorithm application in modern microelectronics hardware and software devices with a small memory cell bit number. |
Keywords |
| level quantization; analog-to-digital conversion; discrete and fast Fourier transform; errors in spectral estimation |
Library reference |
| Khanyan G.S. Level Quantization Impact on Accuracy of Fast Fourier Transform Algorithm // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2010. Proceedings / edited by A. Stempkovsky, Moscow, IPPM RAS, 2010. P. 454-457. |
URL of paper |
| http://www.mes-conference.ru/data/year2010/papers/m10-98-49922.pdf |