Name
Abstract | ||
|---|---|---|
In this paper, we investigate the effect of fixed-point arithmetics with limited precision for different fast Fourier transform (FFT) algorithms. A matrix representation of error propagation model is proposed to analyze the rounding effect. An analytic expression of overall quantization loss due to the arithmetic quantization errors is derived to compare the performance with decimation-in-time (DIT) and decimation-in-frequency (DIF) configurations. From the simulation results, the radix-2 DIT FFT algorithm has better accuracy in term of signal-to-quantization-noise ratio (SQNR). Based on the results, a simple criterion of wordlength optimization is proposed to yield comparable accuracy with fewer bit budget. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/TSP.2008.924637 | IEEE Transactions on Signal Processing |
Keywords | Field | DocType |
radix-2 dit fft algorithm,fft algorithms,decimation-in-frequency configuration,signal processing,fixed-point accuracy analysis,fast fourier transform (fft),fast fourier transform algorithms,matrix representation,matrix algebra,decimation-in-frequency (dif),fewer bit budget,quantisation (signal),error propagation model,comparable accuracy,fixed point arithmetic,decimation-in-time configuration,arithmetic quantization error,fixed-point arithmetics,better accuracy,signal-to-quantization-noise ratio,analytic expression,arithmetic quantization errors,decimation-in-time (dit),rounding effect,quantization loss analysis,quantization loss,overall quantization loss,fast fourier transforms,digital signal processing,optimization,algorithm,fast fourier transform,quantization error,signal to quantization noise ratio,hardware,fixed point,matrix method,noise,precision,quantization,signal to noise ratio,fast fourier transformation,simulation,algorithm design and analysis,accuracy,decimation,error propagation | Signal-to-quantization-noise ratio,Propagation of uncertainty,Split-radix FFT algorithm,Fixed-point arithmetic,Prime-factor FFT algorithm,Arithmetic,Algorithm,Rounding,Fast Fourier transform,Quantization (signal processing),Mathematics | Journal |
Volume | Issue | ISSN |
56 | 10 | 1053-587X |
Citations | PageRank | References |
31 | 2.01 | 12 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Wei-Hsin Chang | 1 | 105 | 10.25 |
| T.Q. Nguyen | 2 | 773 | 69.70 |