Title :
An algorithm for trading off quantization error with hardware resources for MATLAB-based FPGA design
Author :
Roy, Sanghamitra ; Banerjee, Prith
Author_Institution :
Electr. & Comput. Eng. Dept., Wisconsin Univ., Madison, WI, USA
fDate :
7/1/2005 12:00:00 AM
Abstract :
Most practical FPGA designs of digital signal processing (DSP) 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 must determine the dynamic range and desired precision of input, intermediate, and output signals in a design implementation. The first step in a MATLAB-based hardware design flow is the conversion of the floating-point MATLAB code into a fixed-point version using "quantizers" from the filter design and analysis (FDA) toolbox for MATLAB. This paper describes an approach to automate the conversion of floating-point MATLAB programs into fixed-point MATLAB programs, 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. Experimental results on five MATLAB benchmarks are reported for Xilinx Virtex II FPGAs.
Keywords :
digital signal processing chips; electronic design automation; field programmable gate arrays; fixed point arithmetic; floating point arithmetic; logic design; mathematics computing; MATLAB-based FPGA design; digital signal processing; field programmable gate arrays; fixed-point arithmetic; floating-point arithmetic; floating-point hardware; quantization error; Algorithm design and analysis; Computer languages; Digital signal processing; Field programmable gate arrays; Fixed-point arithmetic; Hardware; MATLAB; Quantization; Signal design; Signal processing algorithms; Index Terms- Automation; field programmable gate arrays; fixed-point arithmetic; floating-point arithmetic; quantization.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2005.106