Hardware implementation of coordinate rotation digital computer in field programmable gate array
Trigonometry is of great importance in mathematics as well as in physics, engineering, and chemistry. Astronomy, geography, navigation, study of optics and acoustics, oceanography, architecture, calculus, etc. are just several examples where trigonometry is significantly practiced. Historical figure...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2012
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/33354/5/MohdIlyasSobirinMFKE2012.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-utm-ep.33354 |
---|---|
record_format |
uketd_dc |
spelling |
my-utm-ep.333542018-05-27T08:05:50Z Hardware implementation of coordinate rotation digital computer in field programmable gate array 2012-01 Mohd. Sazali, Mohd. Ilyas Sobirin TK Electrical engineering. Electronics Nuclear engineering Trigonometry is of great importance in mathematics as well as in physics, engineering, and chemistry. Astronomy, geography, navigation, study of optics and acoustics, oceanography, architecture, calculus, etc. are just several examples where trigonometry is significantly practiced. Historical figures like Pythagoras and Columbus used trigonometric tables in their careers. The birth of software has empowered relatively faster trigonometric functions performed by processors. In real-time applications though, such as trajectory calculations in military or space exploration, or in biomedical authentication system for fast access or rejection decision, trigonometric computation by software is a considerably time-consuming process. Coordinate Rotation Digital Computer (CORDIC) is an algorithm developed for hardware implementation as a real-time solution to trigonometric computation. This report presents a design approach to realize the CORDIC algorithm, prototyped as an embedded system in an Altera Field Programmable Gate Array (FPGA) development board running at 100 MHz clock frequency. The design flow applies the systematic Register Transfer Level (RTL) methodology, partitioning the design into a Datapath Unit (DU) for computation tasks, and a Control Unit (CU) for controlling the operation flow. Experimental results show that a high accuracy was obtained, with mean computation errors between 0.0014% and 0.0023% with respect to a software implementation on the same platform. The speed up in the execution time is about 89 times for the computation of cosine and sine functions, and 69 times for the arctangent. The work demonstrates the power of the CORDIC algorithm, and presents a methodology for an efficient complex hardware design. 2012-01 Thesis http://eprints.utm.my/id/eprint/33354/ http://eprints.utm.my/id/eprint/33354/5/MohdIlyasSobirinMFKE2012.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Electrical Engineering Faculty of Electrical Engineering |
institution |
Universiti Teknologi Malaysia |
collection |
UTM Institutional Repository |
language |
English |
topic |
TK Electrical engineering Electronics Nuclear engineering |
spellingShingle |
TK Electrical engineering Electronics Nuclear engineering Mohd. Sazali, Mohd. Ilyas Sobirin Hardware implementation of coordinate rotation digital computer in field programmable gate array |
description |
Trigonometry is of great importance in mathematics as well as in physics, engineering, and chemistry. Astronomy, geography, navigation, study of optics and acoustics, oceanography, architecture, calculus, etc. are just several examples where trigonometry is significantly practiced. Historical figures like Pythagoras and Columbus used trigonometric tables in their careers. The birth of software has empowered relatively faster trigonometric functions performed by processors. In real-time applications though, such as trajectory calculations in military or space exploration, or in biomedical authentication system for fast access or rejection decision, trigonometric computation by software is a considerably time-consuming process. Coordinate Rotation Digital Computer (CORDIC) is an algorithm developed for hardware implementation as a real-time solution to trigonometric computation. This report presents a design approach to realize the CORDIC algorithm, prototyped as an embedded system in an Altera Field Programmable Gate Array (FPGA) development board running at 100 MHz clock frequency. The design flow applies the systematic Register Transfer Level (RTL) methodology, partitioning the design into a Datapath Unit (DU) for computation tasks, and a Control Unit (CU) for controlling the operation flow. Experimental results show that a high accuracy was obtained, with mean computation errors between 0.0014% and 0.0023% with respect to a software implementation on the same platform. The speed up in the execution time is about 89 times for the computation of cosine and sine functions, and 69 times for the arctangent. The work demonstrates the power of the CORDIC algorithm, and presents a methodology for an efficient complex hardware design. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Mohd. Sazali, Mohd. Ilyas Sobirin |
author_facet |
Mohd. Sazali, Mohd. Ilyas Sobirin |
author_sort |
Mohd. Sazali, Mohd. Ilyas Sobirin |
title |
Hardware implementation of coordinate rotation digital computer in field programmable gate array |
title_short |
Hardware implementation of coordinate rotation digital computer in field programmable gate array |
title_full |
Hardware implementation of coordinate rotation digital computer in field programmable gate array |
title_fullStr |
Hardware implementation of coordinate rotation digital computer in field programmable gate array |
title_full_unstemmed |
Hardware implementation of coordinate rotation digital computer in field programmable gate array |
title_sort |
hardware implementation of coordinate rotation digital computer in field programmable gate array |
granting_institution |
Universiti Teknologi Malaysia, Faculty of Electrical Engineering |
granting_department |
Faculty of Electrical Engineering |
publishDate |
2012 |
url |
http://eprints.utm.my/id/eprint/33354/5/MohdIlyasSobirinMFKE2012.pdf |
_version_ |
1747816141066076160 |