We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

FPGA Implementation of the CORDIC Algorithm for Fingerprints Recognition Systems

by Nihel Neji, Anis Boudabous, Wajdi Kharrat, Nouri Masmoudi
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

@article{ 10.5120/10473-5204,
author = { Nihel Neji, Anis Boudabous, Wajdi Kharrat, Nouri Masmoudi },
title = { FPGA Implementation of the CORDIC Algorithm for Fingerprints Recognition Systems },
journal = { International Journal of Computer Applications },
issue_date = { February 2013 },
volume = { 63 },
number = { 6 },
month = { February },
year = { 2013 },
issn = { 0975-8887 },
pages = { 39-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume63/number6/10473-5204/ },
doi = { 10.5120/10473-5204 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:13:28.747814+05:30
%A Nihel Neji
%A Anis Boudabous
%A Wajdi Kharrat
%A Nouri Masmoudi
%T FPGA Implementation of the CORDIC Algorithm for Fingerprints Recognition Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 63
%N 6
%P 39-45
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Ray and Andraka, " A Survey of CORDIC Algorithms for FPGA based Computers", Andraka Consulting Group, Inc, North Kingstown, RI02852, 2011.
  2. 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
  3. 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
  4. J. E. Volder, "The CORDIC trigonometric computing technique", IRE Trans. Electronic Computers, vol. 8, no. 3, pp. 330{334, Sept. 1959
  5. J. S. Walther, "A unified algorithm for elementary functions", Proc. AFIPS spring Joint Comput. Conf. , pp. 379{385, 1971
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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

Computer Science
Information Sciences

Keywords

CORDIC algorithm fingerprint VHDL hardware FPGA