Performance of Fixed-point Fft ' S : Rounding and Scaling Considerations

@inproceedings{Kabal2002PerformanceOF,
  title={Performance of Fixed-point Fft ' S : Rounding and Scaling Considerations},
  author={Peter Kabal and Babak Sayar},
  year={2002}
}
These bounds result in IXkl < v'Na, k = 0,1 N — 1. With scaling by 1/N. and the requirement that the output magnitude be less than one, a = i//. However, this is not the tightest bound on the real and imaginary components of the input data. It can be shown that the magnitudes of the real and imaginary parts of the output of the complex DFT are bounded by NaSN. For N a multiple of 4. — 4cos(r/N) 3 N — N sin(ir/N) For N even but not a multiple of 4. SN = S2N and for N odd. SN = S4N. Also 1 SN < 4… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

" Fixed - point fast Fourier transform error analy

B. Liu.
1976

Fixed-point fast Fourier transform error analysis

T.-Thoñg, B. Liu
IEEE Trans. Acoustics Speech, Signal Processing. vol • 1976

Digital Signal Processing

IEEE Transactions on Systems, Man, and Cybernetics • 1975

Similar Papers

Loading similar papers…