HCORDIC: a high-performance cordic algorithm.

Abstract

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