Volumes  Volume 6  Contents of Current Session  
Adv. Radio Sci., 6, 233-237, 2008
www.adv-radio-sci.net/6/233/2008/
doi:10.5194/ars-6-233-2008
© Author(s) 2008. This work is distributed
under the Creative Commons Attribution 3.0 License.


Fast evaluation of nonlinear functions using FPGAs

S. Lachowicz1 and H.-J. Pfleiderer2
1Edith Cowan University, Perth, WA, Australia
2Ulm University, Ulm, Germany

Abstract. The paper presents a novel method of evaluating the square root function in FPGA. The method uses a linear approximation subsystem with a reduced size of a look-up table. The reduction in the size of the lookup table is twofold. Firstly, a simple linear approximation subsystem uses the lookup table only for the node points. Secondly, a concept of a variable step look-up table is introduced, where the node points are not uniformly spaced, but the spacing is determined by how close to the linear function the approximated function is. The proposed method of evaluating nonlinear function and specifically the square root function is practical for word lengths of up to 24 bits. The evaluation is performed in one clock cycle.

Full Article in PDF (PDF, 444 KB)   

Citation: Lachowicz, S. and Pfleiderer, H.-J.: Fast evaluation of nonlinear functions using FPGAs, Adv. Radio Sci., 6, 233-237, doi:10.5194/ars-6-233-2008, 2008.   Bibtex   EndNote   Reference Manager    XML
 

Recent Papers