An algorithm for converting floating-point computations to fixed-point in MATLAB based FPGA design

ABSTRACT

Most practical FPGA designs of digital signal processing applications are limited to fixed-point arithmetic owing to the cost and complexity of floating-point hardware. While mapping DSP applications onto FPGAs, a DSP algorithm designer, who often develops his applications in MATLAB, must determine the dynamic range and desired precision of input, intermediate and output signals in a design implementation to ensure that the algorithm fidelity criteria are met. The first step in a flow to map MATLAB applications into hardware is the conversion of the floating-point MATLAB algorithm into a fixed-point version. This paper describes an approach to automate this conversion, for mapping to FPGAs by profiling the expected inputs to estimate errors. Our algorithm attempts to minimize the hardware resources while constraining the quantization error within a specified limit.

REFERENCES

• 1: W. Sung, and K.I. Kum, "Simulation-based word-length optimization method for fixed-point digital signal processing systems," IEEE Trans. Signal Processing, Dec. 1995.
• 2: P. Banerjee , D. Bagchi , M. Haldar , A. Nayak , V. Kim , R. Uribe, Automatic Conversion of Floating Point MATLAB Programs into Fixed Point FPGA Based Hardware Design, Proceedings of the 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, p.263, April 09-11, 2003
• 3: C. Shi, "Statistical Method for Floating-point to Fixed point Conversion," M.S. Thesis, U.C.Berkeley, EECS, 2002.
• 4: P. Banerjee, et al, "AccelFPGA: A DSP Design Tool for Making Area Delay Tradeoffs While Mapping MATLAB Programs onto FPGAs," Proc. Int. Signal Processing Conference (ISPC), 2003, Dallas, TX.
• 5: Jonathan Babb , Martin Rinard , Csaba Andras Moritz , Walter Lee , Matthew Frank , Rajeev Barua , Saman Amarasinghe, Parallelizing Applications into Silicon, Proceedings of the Seventh Annual IEEE Symposium on Field-Programmable Custom Computing Machines, p.70, April 21-23, 1999
• 6: A. Nayak , M. Haldar , A. Choudhary , P. Banerjee, Precision and error analysis of MATLAB applications during automated hardware synthesis for FPGAs, Proceedings of the conference on Design, automation and test in Europe, p.722-728, March 2001, Munich, Germany
• 7: George A. Constantinides , Peter Y. K. Cheung , Wayne Luk, Optimum Wordlength Allocation, Proceedings of the 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, p.219, September 22-24, 2002
• 8: Mark L. Chang , Scott Hauck, Précis: A Design-Time Precision Analysis Tool, Proceedings of the 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, p.229, September 22-24, 2002

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.m Miscellaneous

General Terms:
Algorithms, Design

Keywords:
fixed point, floating point, quantization, quantizer