HCORDIC: a high-performance cordic algorithm.

(1997) HCORDIC: a high-performance cordic algorithm. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
10319.pdf

Download (3MB) | Preview

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)
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Committee Advisor: El-Guibaly, Fayez
Committee Members: Abd-El-Barr, Mostafa and Amin, Alaaeldin A. M. and Osman, Mohamed Y.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 14:02
Last Modified: 01 Nov 2019 13:59
URI: http://eprints.kfupm.edu.sa/id/eprint/10319