بهبود کارآیی تبدیل فوریه سریع با بهینه سازی واحد پروانه

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 563

فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

DCEAEM02_092

تاریخ نمایه سازی: 30 بهمن 1394

چکیده مقاله:

درتبدیل فوریه سریع FFT محاسبات پروانه ای بطور مداوم تکرار میشوند دریک واحدپروانه Butterfly Unit-BFU ضرب کننده ها ازعوامل اصلی محدودیت پارامترهای طراحی به حساب می آیند بنابراین برای بهبود عوامل مهم طراحی یک واحد FFT همچون سرعت مساحت دقت و توان مصرفی یک ضرب کننده ی مناسب مورد نیاز است ساختارواحد FFT و بطور خاص معماری BFU مملو ازضربهایی است که یکی ازعملوندها یکسان و عملوند دیگرشان متفاوت است بهره گیری ازضرب چندثابته Multiple Constant Multiplication-MCM عموما با کاهش دقت محاسبات همراه است اما دراین تحقیق روشی پیشنهاد شده که درآن با تکه تکه کردن داده ها اعمال روش Boothواستفاده ازتمام بیت های ضرایب توییدل twiddle درمحاسبات نسبت با MCM دقت نتایج افزایش می یابد یکی ازشیوه های مرسوم دربهینه سازی ضرب کننده ها بکارگیری روش Boothمی باشد امکان استفاده ازماهیت ترتیبی ضرب برای این روش وجود دارد اما سرعت کم ضربهای ترتیبی مانع ازبهره گیری ازساختارساده تر و توان مصرفی پایین تر آنها شده است دراین تقحیق سعی شده ازترکیب این شرایط با خط لوله به سود طرح استفاده شود این شیوه ی پیادهس ازی BFU نه تنها سرعت محاسبات ازاهداف اصلی استفاده ازMCM درBFU را 50برابر افزایش میدهد بلکه افزایش بسیارجزئی درتوان مصرف مساحت و تاخیر وسرعت را به مقدارقابل توجهی بهبود می دهد

کلیدواژه ها:

محاسبات پروانه ای ، ضرب کننده ی چندثابته ، الگوریتم ضربBooth ، الگوریتم تبدیل فوریه ی سریع ، پردازش سیگنالهای رقمی

نویسندگان

شبنم اطهری بروجنی

دانشجوی کارشناسی ارشد معماری کامپیوتر، گروه معماری کامپیوتر، دانشگاه اصفهان

هومان نیک مهر

استادیار گروه معماری کامپیوتر، دانشگاه اصفهان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • L. R. Rabiner and B. Gold, Theory and application of ...
  • A. V. Oppenheim, R. W. Schafer, and J. R. Buck, ...
  • H. H. M. Saleh, "Fused floating-point arithmetic for DSP, " ...
  • J. H. Min, S.-W. Kim, and E. E. Swartzlander Jr, ...
  • J. H. Min, J. Sohn, and E. E. Swartzlander, "A ...
  • M. Potkonjak, M. B. Srivastava, and A. P. Chandrakasan, "Multiple ...
  • M. Jiang, B. Yang, R. Huang, T. Zhang, and Y. ...
  • L. Dadda, "Some schemes for fast serial input multipliers, " ...
  • J. W. Cooley and J. W. Tukey, "An algorithm for ...
  • Y. Tao, G. Deyuan, and F. Xiaoya, "A multi-path fused ...
  • E. E. Swartzlander Jr and H. H. Saleh, "FFT imp ...
  • C. Inacio and D. Ombres, "The DSP decision: fixed point ...
  • H. Saleh and E. E. Swartzlander, "A floating-point fused add-subtract ...
  • E. E. Swartzlander Jr and H. H. Saleh, "Fused floating-point ...
  • J. Sohn and E. E. Swartzlander Jr, "Improved architectures for ...
  • E. Hokenek, R. K. Montoye, and P. W. Cook, _ ...
  • E. Swartzlander Jr and J. H. Saleh, "Floating-point fused add-subtract ...
  • Y.-G. Lee, H.-S. Jung, and K.-S. Chung, "Low power constant ...
  • C. Yang, Y. Xie, H. Chen, and Y. Deng, "New ...
  • A. Saeed, M. Elbably, G. Abdelfadeel, and M. Eladawy, "Efficient ...
  • _ Garido, _ Sanchez, and O. Gustafsson, "Pipelined Radix-1 Feedforward ...
  • X. Xiao, E. Oruklu, and J. Saniie, "An efficient FFT ...
  • P. M. Seidel and G Even, _ 'D elay-optimized impl ...
  • S.-J. Huang and S.-G. Chen, "A hi gh-throughput radix-16 FFT ...
  • L. Schwoerer and E. Zielinski, "Optimized FFT architecture for MIMO ...
  • T. Ayhan, W. Dehaene, and M. Verhelst, "A 128: 2048/1536 ...
  • M. _ _ _ _ FFT/IFFT processor for UWB applications, ...
  • T. cho, #. Lee, J. Park, and C. Park, "A ...
  • W. Han, T. Arslan, A. T. Erdogan, and M. Hasan, ...
  • vol. 60, pp. 2422-2430, 2013. ...
  • Y. N. Chang and K. K. Parhi, "An efficient pipelined ...
  • L. Yang, K. Zhang, H. Liu, J. Huang, and S. ...
  • M. Garrido, K. K. Parhi, and J. Grajal, "A pipelined ...
  • S. Badar and D. Dandekar, "High speed FFT processor design ...
  • S. Singh and J. Kedia, "Pipelined FFT architectures: A review, ...
  • نمایش کامل مراجع