طراحي و پياده سازي تابع نمايي با استفاده از الگوريتم CORDIC و مدار FPGA

اصفهان : دانشگاه صنعتي اصفهان . دانشكده برق و كامپيوتر

كارشناسي ارشد

توابع نمايي و مثلثاتي نقش مهمي را در سيستمهاي ديجيتال ايفا مي كنند از جمله : سيستمهاي گرافيك ، سيستمهاي كنترل اتوماتيك ، سيستمهاي رديابي ، پردازش تصوير، DFT، عمل فيلتر كردن ، حل معادلات تفاضلي و غيره . الگوريتم CORDICروش محاسباتي كارآمدي براي توابع نمايي و مثلثاتي مي باشد. اين الگوريتم ابتدا توسط Volderمعرفي شد كه قادر به محاسبه sine، cosine، arctang، ضريب و تقسيم با استفاده از عمليات شيفت و جمع بود. اين الگوريتم توسط Waltherبه توابع نمايي ، لگاريتمي و جذر تعميم داده شد. Chenروش ديگري براي محاسبه توابع نمايي ، لگاريتمي و جذر ارائه داد كه اين روش نيز مبتني بر شيفت و جمع مي باشد و از لحاظ سخت افزاري ساده تر مي باشد. مزيت اين دو الگوريتم سادگي پياده سازي سخت افزاري نسبت به روشهاي ديگر مي باشد اما روشهايي ارائه شده است كه از لحاظ سرعت اين الگوريتمها را بهبود مي بخشد. در اين پايان نامه تابع نمايي بر اساس روش همگرايي Chenبا تغييرات مختصري براي محاسبات بصورت BCDروي يك مدار مجتمع ديجيتال كه بصورت نرم افزاري قابل برنامه ريزي مي باشد پياده سازي مي شود. اين مدار مجتمع FPGAنام دارد. با گسترش روزافزون علم الكترونيك و بالا رفتن سطح مجتمعسازي در زير ميكرون كارآيي اين مدارات مجتمع بيشتر شده است .

7034

مهندسي برق و كامپيوتر

دانشگاه صنعتي اصفهان

شادرخ سماوي