KFUPM ePrints

HCORDIC: a high-performance cordic algorithm.

Al-Sawi, Ahmad Nour Al-Islam Ayoub. (1997) HCORDIC: a high-performance cordic algorithm. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
3410Kb

Arabic Abstract

ظهرت خوارزمية الحاسب الرقمي لدوران الإحداثيات CORDIC في عام 1959م ، والتي بإمكانها القيام بكل من عملية الضرب والقسمة وحل الدوال المثلثية والقطوع الزائدة واللوغاريتمات والجذور التربيعية . ولذلك فإن CORDIC يستخدم في العديد من التطبيقات العملية مثل الأذرعة المفصلية الآلية ومعالجة الإشارات الرقمية وحساب المصفوفات . وبالرغم من إيجابيات CORDIC الكثيرة ، هناك سلبيات متأصلة ، ولهذا حاول الباحثون خلال العقود الأربعة السابقة إيجاد حلول لهذه السلبيات ، لكن جميعها كانت حلولاً هامشية وليست جذرية . ومن ثم جاءت هذه الأطروحة بمثابة الجواب الكافي لمن سأل عن الدواء الشافي . تبدأ هذه الأطروحة بمراجعة الجانب النظري والتطبيقي لخوارزمية CORDIC ، مع نقد وتحليل لسلبياتها المتأصلة . ثم تعرض جانباً من الحلول السابقة ومالها وماعليها . وبعد ذلك تقدم التعديلات المقترحة لتحسين CORDIC ، والتي تقتلع المشاكل المتأصلة من جذورها . وتتميز هذه التعديلات بالحفاظ على عراقة الخوارزمية القديمة مع ملائمة التقدم الحاصل في صناعة الدوائر ذات التكاملية الفائقة VLSI . وقد سميت الخوارزمية المقترحة بالحاسب الرقمي المتقدم لدوران الإحداثيات HCORDIC ، وهذه التسمية جاءت بناءً على نتائج محاكاة الخوارزمية الجديدة ، والتي تؤكد تفوقها على نظيرتها القديمة . وقد تضمنت الأطروحة مناقشة بعض المسائل المتعلقة بتصميم معالج HCORDIC على الدوائر ووضع نموذج له باستخدام لغة وصف الدوائر VHDL .

English Abstract

The Coordinate Rotation Digital Computer (CORDIC) was introduced in 1959. It is a single unified algorithm for calculating many elementary functions, including trigonometric, hyperbolic, logarithmic and exponential functions, multiplication, division and square root. It is also useful in many other applications, such as digital signal processing, robotics, and matrix arithmetic. CORDIC is inherently plagued with many problems that have prevented its widespread acceptance. Thus, for the last 40 years, many researchers have attempted unsuccessfully to remedy these problems. In this thesis, the CORDIC algorithm is reviewed, including its theory, applications, problems, and earlier solutions. A new High-Performance CORDIC algorithm, HCORDIC is proposed. The new algorithm has none of the drawbacks of the original CORDIC. The modifications introduced in HCORDIC allow it to make use of new advances in VLSI and computer architecture. Extensive numeric simulations are performed that corroborate the superiority of HCORDIC when comparfed with the standard CORDIC. Finally, hardware implementation issues of HCORDIC are discussed and VHDL simulation is conducted.



Item Type:Thesis (Masters)
Date:January 1997
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Al-Sawi, Ahmad Nour Al-Islam Ayoub.
Committee Advisor:El-Guibaly, Fayez
Committee Members:Abd-El-Barr, Mostafa and Amin, Alaaeldin A. M. and Osman, Mohamed Y.
ID Code:10319
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 17:02
Last Modified:26 Apr 2011 08:09

Repository Staff Only: item control page