FFT

[trrstrima]

سلام.
اخیرا تصمیم گرفتم از صدا FFT بگیرم.DSP openhaim را قسمت fft رو توش مطالعه کردم ، همینطور یه کتاب که راجع به dsp های تگزاس بود ..
fft هشت نقطه ای رو مطالعه کردم و شروع کردم به دستی محاسبه کردن.
به یه مشکل برخوردم :cry:
وقتی از روی فلو گراف معادلات رو در میارم یه فرمول در میاد و وقتی از آخرین فرمول سیگما که (تقلیل فرکانس 28-9 و 33-9 صفحه 729 اپنهایم ) هست استفاده میکنم..یه فرمول دیگه در میاد
البته بگم نفاوت این دو در توان W و علامت + و _ هست.
یه سوال دیگه...وقتی میخواهیم یه FFT 1024 نقطه ای بگیریم..آیا باید چند بار از 16 نقطه ای استفاده کنیم؟ یا این که 1024 تا Xk و اینا استفاده کنیم؟
من تحقیق کردم دیدم یه جا با fpga چند بار از 16 نقطه ای استفاده کرده بودن...
ممنون میشم اگه راهنماییم کنین. :agree:

[pajuhaan]

پاسخ : FFT

می خوای روی dsp پیادش کنی یا به صورت تئوری روشش رو میخوای ؟ روش محاسبه fft موقع پیاده سازی چندین روشه . که هر کدومش خصوصیات مختلفی در سرعت عملیات و یا حجم حافظه مورد نیاز دارند .روش های پیاده سازی معمولش در نرم افزاره مطلب هستش . اما روش های پیاده سازی سخت افزاریش کاملا توی دیتا شیت مروبط به ip core های fpga ها اورده شده . در fpga ها به لطف ip core های موجود فاصله ی طراح تا نوشتن کد یه ftt با اندازه ی 64 برابر 1024 تایی که گفتید تنها 5 کلیلک موس هستش!
اینو سرچ کن : fft ip core .pdf

[trrstrima]

پاسخ : FFT

سلام . ممنون از پاسختون
راستش میخوام fft رو روی ARM پیاده کنم.میخوام الگوریتم FFT رو خوب بفهمم. :applause:
نوعی که الان دارم کار میکنم تقلیل فرکانس هست و گویا برخی از ضرایب باید
موقع شروع روال محاسبه بشن و در رم ذخیره بشن.
dsp & FPGA رو بلد نیستم.
حالا 2 تا سوال :smile:
1-همون سوال که پرسیدم..آیا چند بار از 16 نقطه ای استفاده کنم؟؟یا باید مستقیما 1024 تایی استفاده کنم؟(فکر کنم اولی اشتباه هست و محاسبه رو زیاد کنه) :NO: :NO:
2- real و image جداگانه که محاسبه شدن بعدش باید این دو تا رو اندازش رو توی خروجی قرار بدیم؟؟ :read:

[trrstrima]

پاسخ : FFT

گاهی خودم به پست خودم جواب بدم بهتره!!!
ببین "خودم"!! یه fft 64 نقطه ای بگیر..ضرایب رو با گامپیوترت محاسبه کن و و و...!!!!50000 تا عضو هست تو eca همه فقط مشاهده میکنن :angry: :angry: :angry:

[طراح]

پاسخ : FFT

پیرو سوال شما فقط در همین حد اشاره می کنم که امکان پیاده سازی fft از طریق میکروکنترلرها حتی بصورت Real Time وجود دارد و شخصا این کار را زمانی با AVR و با برنامه نویسی اسمبلی انجام داده ام، به نحوی که طیف سیگنال را روی یک LCD نمایش می داد. از آنجا که فعلا فرصتی برای مرور عملیات انجام شده در گذشته و پاسخگویی به سوالی در این مورد را ندارم، فقط در این حد می توانم به شما راهنمایی کنم که در شکل 9.25 و 9.26 از کتاب Oppenhiem-schafer برنامه هایی به زبان Fortran نوشته شده که با تحلیل آن می توانید به الگوریتم لازم برای نوشتن fft پی ببرید.

[trrstrima]

پاسخ : FFT

:nerd: سلام ممنون از پاسختون.
بالاخره fft 64 نقطه ای رو گرفتم :applause:
حالا یه چیزی دیدم که نمیدونم چه کارش کنم..
fft میاد فرکانسای منفی رو هم نشون میده!! :read: :read: اینو چطور حظفش کنم؟؟؟

[trrstrima]

پاسخ : FFT

آهان..این موضوع یادم رفت بپرسم..


آیا چند بار از 16 نقطه ای استفاده کنم؟؟یا باید مستقیما 1024 تایی استفاده کنم؟(فکر کنم اولی اشتباه هست و محاسبه رو زیاد کنه)
oo: