The week's pick
Reseach Article
FPGA Implementation of the CORDIC Algorithm for Fingerprints Recognition Systems
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 63 - Number 6 |
| Year of Publication: 2013 |
| Authors: Nihel Neji, Anis Boudabous, Wajdi Kharrat, Nouri Masmoudi |
10.5120/10473-5204
|
Nihel Neji, Anis Boudabous, Wajdi Kharrat, Nouri Masmoudi . FPGA Implementation of the CORDIC Algorithm for Fingerprints Recognition Systems. International Journal of Computer Applications. 63, 6 ( February 2013), 39-45. DOI=10.5120/10473-5204
Abstract
In this paper, we propose a low-cost sequential architecture for the implementation of CORDIC algorithm in two computation modes. It suited for serial operation that performs conversion between polar and rectangular coordinate systems, essentially sin/cos, sinh/cosh and arctan computation. The design targets real time application of fingerprint recognition. We present a VHDL description of CORDIC algorithm. To reduce iteration delay, we used some combinatory blocks. Fixed point arithmetic was considered. To valid our conception and its CORDIC accuracy, we present relative error calculated in convergence range for some trigonometric and hyperbolic functions. All measurements show an enhancement compared with our previous work. The architecture was implemented and tested. The contribution of the paper includes the CORDIC design flow.
References
- Ray and Andraka, " A Survey of CORDIC Algorithms for FPGA based Computers", Andraka Consulting Group, Inc, North Kingstown, RI02852, 2011.
- Gualberto Aguilar, Gabriel Sánchez, Karina Toscano, Mariko Nakano-Miyatake, Héctor Pérez-Meana. "Automatic Fingerprint Recognition System Using Fast Fourier Transform and Gabor Filters", Cient'fica Vol. 12 Nœm. 1 pp. 9-16, ESIME-IPN. ISSN 1665-0654 , 2008
- P. K. Meher, J. Valls, T. B. Juan, K. Sridharan and K. Maharatna, "50 Years of CORDIC: Algorithms, Architectures, and Applications", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—I: REGULAR PAPERS, vol. 56, no. 10, pp. 9, Sept. 2009
- J. E. Volder, "The CORDIC trigonometric computing technique", IRE Trans. Electronic Computers, vol. 8, no. 3, pp. 330{334, Sept. 1959
- J. S. Walther, "A unified algorithm for elementary functions", Proc. AFIPS spring Joint Comput. Conf. , pp. 379{385, 1971
- M. D. Ercegovac, and T. Lang, "Redundant and On-Line CORDIC: Application to Matrix Triangularization and SVD", IEEE Trans. Comput. , vol. 39, no. 6, pp. 725{740, June 1990
- N. Takagi, T. Asada, and S. Yajima, "Redundant CORDIC methods with a constant scale factor for sine and cosine computation", IEEE Trans. Comput. , vol. 40, no. 9, pp. 989-995,Sept. , 1991
- J. Duprat, and J. M. Muller, "The CORDIC algorithm: new results for fast VLSI implementation", IEEE Trans. Comput. vol. 42, no. 2, pp. 168-178, Feb. 1993
- D. Timmermann, H. Hahn, and B. J. Hosticka, "Low latency time CORDIC algorithms", IEEE Trans. Comput. vol. 41, no. 8, pp. 1010-1015, Aug. 1992
- H. Dawid, and H. Meyr, "The differential CORDIC algorithm:constant scale factor redundant implementation without correcting iterations", IEEE Trans. Comput. vol. 45, no. 3, pp. 307-318, Mar. 1996
- Pongyupinpanich Surapong, Faizal Arya Samman and Manfred Glesner, "Design and Analysis of Extension-Rotation CORDIC Algorithms based on Non-Redundant Method", International Journal of Signal Processing, Image Processing and Pattern Recognition Vol. 5, No. 1, March, 2012
- E. Antelo, J. Villalba, J. D. Bruguera, and E. L. Zapata, "High performance rotation architectures based on the radix-4 CORDIC algorithm", IEEE Trans. Comput. , vol. 46, no. 8, pp. 855-870, Aug. 1997
- Stefan Lachowicz and Hans-Jorg Pfleiderer, "Fast evaluation of the square root and other nonlinear functions in FPGA", 4th IEEE international symposium on electronic design, 2008
- Anis BOUDABOUS, Fahmi GHOZZI, M. Wajdi KHARRAT, Nouri MASMOUDI, "Function Generator Based CORDIC Algorithm", Third international conference on systems, signals & devices, vol. 4, March 2005
Index Terms
Keywords