Research Article
BibTex RIS Cite

Jenerik Cordıc Algoritmasının Fpga’da Donanımsal Gerçeklenmesi

Year 2017, Volume: 21 Issue: 1, 16 - 25, 01.02.2017
https://doi.org/10.16984/saufenbilder.283393

Abstract

 Trigonometrik, üstel, logaritmik, hiperbolik
vb. birçok temel matematiksel fonksiyonlarının donanımsal gerçeklenmesi
uygulamalarında sıklıkla kullanılmaktadır. Bu fonksiyonların donanımsal
gerçeklenmesine yönelik yöntemlerden biri olan CORDIC algoritması alan
kullanımı ve güç tüketimi açısından ön plana çıkmaktadır. Bu çalışmada sinyal
işleme uygulamalarında kullanmak amacıyla döndürme ve vektörel modlarda
dairesel açı dönüşümleri kullanılarak CORDIC algoritmasının FPGA’da donanımsal
gerçeklenmesi anlatılmıştır. Uygulama da farklı iterasyon değerlerinde ve veri
uzunluklarında sentez sonuçları ve elde edilen ortalama karesel hata değerleri
karşılaştırmalı olarak verilmiştir. Gerçeklemede
Xilinx firmasına ait Artix-7 FPGA XC7A100T-1CSG324C FPGA
entegresi kullanılmıştır.
  

References

  • [1] S. Karthick, P. Priya ve V. S, «CORDIC Based FFT for Signal Processing System,» International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, cilt 1, no. 6, 2012.
  • [2] Y. H. Hu ve Z. Wu, «An efficient CORDIC array structure for the implementation of discrete cosine transform,» IEEE Transactions on Signal Processing , cilt 43, no. 1, pp. 331 - 336, 2002.
  • [3] Y. H. Hu, «On the Convergence of the CORDIC Adaptive Lattice Filtering (CALF) Algorithm,» IEEE TRANSACTIONS ON SIGNAL PROCESSING, cilt 46, no. 7, pp. 1861-1871, 1998.
  • [4] S. Sharma, P. N. Ravichandran, S. Kulkarni, V. M. ve P. Lakshminarsimahan, «Implementation of Para-CORDIC Algorithm and Its Applications in Satellite Communication,» %1 içinde International Conference on Advances in Recent Technologies in Communication and Computing, 2009 .
  • [5] M. N. R. G. L. P. Revathi, «rchitecture Design and FPGA Implementation of CORDIC Algorithm for Fingerprint Recognition Applications,» Procedia Technology, cilt 6, p. 371–378, 2012.
  • [6] P.KARTHIKEYAN, K.KAVASKAR, P.KIRBAKARAN, A.MANIKANDAN ve R. SEKAR, «VLSI IMPLEMENTATION OF CORDIC BASED ROBOT NAVIGATION PROCESSOR,» International Research Journal of Engineering and Technology, cilt 3, no. 2, 2016.
  • [7] J. Sujitha ve V. R. Reddy, «Implementation of Log and Exponential Function in FPGA,» International Journal of Engineering Research & Technology, cilt 3, no. 11, 2014.
  • [8] L. Deng, C. Chakrabarti, N. Pitsianis ve X. Sun, «Automated optimization of look-up table implementation for function evaluation on FPGAs,» Mathematics for Signal and Information Processing, 2009.
  • [9] B. Lakshmi ve A. S. Dhar, «CORDIC Architectures: A Survey,» VLSI Design, cilt 2010, 2010.
  • [10] M. A. Çavuşlu, C. Karakuzu ve F. Karakaya, «Neural identification of dynamic systems on FPGA with improved PSO learning,» Applied Soft Computing, cilt 12, no. 9, p. 2707–2718, 2012.
  • [11] J. Volder, «The CORDIC Trigonometric Computing Technique,» IRE Trans. Electronic Computers, cilt 8, pp. 330-334, 1959.
  • [12] B. Kir, M. Altuncu ve S. Şahin, «FPGA based implementation of CORDIC using different number format,» Technological Advances in Electrical, Electronics and Computer Engineering, 2013.
  • [13] J. Sanchez, A. Jimeno, H. Mora, J. Mora ve F. Pujol, «A Cordic-based Architecture for High Performance Decimal Calculations,» %1 içinde IEEE International Symposium on Industrial Electronics, 2007.
  • [14] R. Andraka, «A survey of CORDIC algorithms for FPGA based computers,» IEEE Transactions on Computers, cilt 45, no. 3, p. 328–339, 1998.
  • [15] K. Kumar, K. Rao ve R. Durga, «FPGA IMPLEMENTATION OF DSWG USING CORDIC ALGORITHM,» International Journal of Innovative Research in Computer and Communication Engineering, cilt 1, no. 7, 2013.
  • [16] R. Mehra ve B. Kamboj, «FPGA Implementation of Pipelined CORDIC Sine Cosine Digital Wave Generator,» Int. J. Comp.Tech. Appl, cilt 1, no. 1.
  • [17] J. S. Walther, «A unified algorithm for elementary functions,» %1 içinde Proceedings of the AFIPS Spring Joint Computer Conference, 1971.
  • [18] J. S. Walther, «The story of Unified CORDIC,» Journal of VLSI Signal Processing, cilt 25, no. 2, p. 107–112, 2000.

Hardware iplementation of generic CORDIC algorithm on FPGA

Year 2017, Volume: 21 Issue: 1, 16 - 25, 01.02.2017
https://doi.org/10.16984/saufenbilder.283393

Abstract

Trigonometric, exponential, logarithmic, hyperbolic and several other mathematical functions, are frequently used in
hardware implementation applications. CORDIC algorithm, which is a widely used method for hardware
implementation of these functions due to its efficient space utilization and low power consumption. In this study,
FPGA hardware implementation of rotation angle conversion and circular vector mode CORDIC algorithm for signal
processing applications is described. The resulting mean squared error values are provided with respect to different
data lengths and different iterations. In this study, the target implmentation platform is Xilinx Artix-7 FPGA platform.


References

  • [1] S. Karthick, P. Priya ve V. S, «CORDIC Based FFT for Signal Processing System,» International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering, cilt 1, no. 6, 2012.
  • [2] Y. H. Hu ve Z. Wu, «An efficient CORDIC array structure for the implementation of discrete cosine transform,» IEEE Transactions on Signal Processing , cilt 43, no. 1, pp. 331 - 336, 2002.
  • [3] Y. H. Hu, «On the Convergence of the CORDIC Adaptive Lattice Filtering (CALF) Algorithm,» IEEE TRANSACTIONS ON SIGNAL PROCESSING, cilt 46, no. 7, pp. 1861-1871, 1998.
  • [4] S. Sharma, P. N. Ravichandran, S. Kulkarni, V. M. ve P. Lakshminarsimahan, «Implementation of Para-CORDIC Algorithm and Its Applications in Satellite Communication,» %1 içinde International Conference on Advances in Recent Technologies in Communication and Computing, 2009 .
  • [5] M. N. R. G. L. P. Revathi, «rchitecture Design and FPGA Implementation of CORDIC Algorithm for Fingerprint Recognition Applications,» Procedia Technology, cilt 6, p. 371–378, 2012.
  • [6] P.KARTHIKEYAN, K.KAVASKAR, P.KIRBAKARAN, A.MANIKANDAN ve R. SEKAR, «VLSI IMPLEMENTATION OF CORDIC BASED ROBOT NAVIGATION PROCESSOR,» International Research Journal of Engineering and Technology, cilt 3, no. 2, 2016.
  • [7] J. Sujitha ve V. R. Reddy, «Implementation of Log and Exponential Function in FPGA,» International Journal of Engineering Research & Technology, cilt 3, no. 11, 2014.
  • [8] L. Deng, C. Chakrabarti, N. Pitsianis ve X. Sun, «Automated optimization of look-up table implementation for function evaluation on FPGAs,» Mathematics for Signal and Information Processing, 2009.
  • [9] B. Lakshmi ve A. S. Dhar, «CORDIC Architectures: A Survey,» VLSI Design, cilt 2010, 2010.
  • [10] M. A. Çavuşlu, C. Karakuzu ve F. Karakaya, «Neural identification of dynamic systems on FPGA with improved PSO learning,» Applied Soft Computing, cilt 12, no. 9, p. 2707–2718, 2012.
  • [11] J. Volder, «The CORDIC Trigonometric Computing Technique,» IRE Trans. Electronic Computers, cilt 8, pp. 330-334, 1959.
  • [12] B. Kir, M. Altuncu ve S. Şahin, «FPGA based implementation of CORDIC using different number format,» Technological Advances in Electrical, Electronics and Computer Engineering, 2013.
  • [13] J. Sanchez, A. Jimeno, H. Mora, J. Mora ve F. Pujol, «A Cordic-based Architecture for High Performance Decimal Calculations,» %1 içinde IEEE International Symposium on Industrial Electronics, 2007.
  • [14] R. Andraka, «A survey of CORDIC algorithms for FPGA based computers,» IEEE Transactions on Computers, cilt 45, no. 3, p. 328–339, 1998.
  • [15] K. Kumar, K. Rao ve R. Durga, «FPGA IMPLEMENTATION OF DSWG USING CORDIC ALGORITHM,» International Journal of Innovative Research in Computer and Communication Engineering, cilt 1, no. 7, 2013.
  • [16] R. Mehra ve B. Kamboj, «FPGA Implementation of Pipelined CORDIC Sine Cosine Digital Wave Generator,» Int. J. Comp.Tech. Appl, cilt 1, no. 1.
  • [17] J. S. Walther, «A unified algorithm for elementary functions,» %1 içinde Proceedings of the AFIPS Spring Joint Computer Conference, 1971.
  • [18] J. S. Walther, «The story of Unified CORDIC,» Journal of VLSI Signal Processing, cilt 25, no. 2, p. 107–112, 2000.
There are 18 citations in total.

Details

Subjects Engineering
Journal Section Research Articles
Authors

Suhap Şahin This is me

Burcu Kır Savaş This is me

Publication Date February 1, 2017
Submission Date May 7, 2017
Acceptance Date October 6, 2016
Published in Issue Year 2017 Volume: 21 Issue: 1

Cite

APA Şahin, S., & Kır Savaş, B. (2017). Hardware iplementation of generic CORDIC algorithm on FPGA. Sakarya University Journal of Science, 21(1), 16-25. https://doi.org/10.16984/saufenbilder.283393
AMA Şahin S, Kır Savaş B. Hardware iplementation of generic CORDIC algorithm on FPGA. SAUJS. January 2017;21(1):16-25. doi:10.16984/saufenbilder.283393
Chicago Şahin, Suhap, and Burcu Kır Savaş. “Hardware Iplementation of Generic CORDIC Algorithm on FPGA”. Sakarya University Journal of Science 21, no. 1 (January 2017): 16-25. https://doi.org/10.16984/saufenbilder.283393.
EndNote Şahin S, Kır Savaş B (January 1, 2017) Hardware iplementation of generic CORDIC algorithm on FPGA. Sakarya University Journal of Science 21 1 16–25.
IEEE S. Şahin and B. Kır Savaş, “Hardware iplementation of generic CORDIC algorithm on FPGA”, SAUJS, vol. 21, no. 1, pp. 16–25, 2017, doi: 10.16984/saufenbilder.283393.
ISNAD Şahin, Suhap - Kır Savaş, Burcu. “Hardware Iplementation of Generic CORDIC Algorithm on FPGA”. Sakarya University Journal of Science 21/1 (January 2017), 16-25. https://doi.org/10.16984/saufenbilder.283393.
JAMA Şahin S, Kır Savaş B. Hardware iplementation of generic CORDIC algorithm on FPGA. SAUJS. 2017;21:16–25.
MLA Şahin, Suhap and Burcu Kır Savaş. “Hardware Iplementation of Generic CORDIC Algorithm on FPGA”. Sakarya University Journal of Science, vol. 21, no. 1, 2017, pp. 16-25, doi:10.16984/saufenbilder.283393.
Vancouver Şahin S, Kır Savaş B. Hardware iplementation of generic CORDIC algorithm on FPGA. SAUJS. 2017;21(1):16-25.