Issue No. 06 - June (1983 vol. 32)
E.E., Jr. Swartzlander , TRW Defense Systems Group
Sign/logarithm arithmetic is applicable to a variety of numerical applications where wide dynamic range and small wordsize are required. In this paper the basic sign/logarithm arithmetic operations required for signal processing (i.e., addition, subtraction, and multiplication) are reviewed, the computational errors are analyzed for FFT realization, and simulation results are presented which serve to verify the analysis. It is shown that the sign/logarithm approach provides improved arithmetic quantization error performance for a given word size over FFT's implemented with conventional fixed or floating point arithmetic, and that the sign/logarithm implementation is faster and less complex than conventional approaches.
spectral computation, Computer arithmetic, fast Fourier transform, number systems, signal processing, special purpose computers
S. Starks, E. J. Swartzlander, H. J. Nagle and D. Satish Chandra, "Sign/Logarithm Arithmetic for FFT Implementation," in IEEE Transactions on Computers, vol. 32, no. , pp. 526-534, 1983.