پرش به محتوا

تبدیل فوریه زمان-کوتاه

از ویکی‌پدیا، دانشنامهٔ آزاد

تبدیل فوریه زمان-کوتاه (به انگلیسی: Short-time Fourier transform) که به اختصار STFT نامیده می‌شود، یک تبدیل مرتبط با فوریه است که برای مشخص کردن فرکانس سینوسی و فاز مناطق محلی یک موج در حال تغییر استفاده می‌شود.

تعریف

[ویرایش]

تبدیل زمان پیوسته

[ویرایش]

در حالت زمان پیوسته، تابعی که تبدیل می‌شود ابتدا در یک تابع پنجره که تنها در یک زمان بسیار کوتاه صفر نیست، ضرب می‌شود. با لغزاندن تابع پنجره بر روی محور زمان، از سیگنالی که از نتیجهٔ این ضرب به دست می‌آید تبدیل فوریه (که یک تابع یک بعدی است.) گرفته می‌شود که در واقع نمایش دو بعدی از تابع را ایجاد می‌کند. به زبان ریاضی:

در اینجا تابع پنجره است. برای تابع پنجره معمولاً از تابع پنجره هن یا پنجره گاوسی در اطراف صفر استفاده می‌شود. نیز سیگنالی است که تبدیل خواهد شد. که همان تبدیل فوریهٔ است در واقع تابعی مختلط بوده که فاز و اندازه سیگنال نسبت به زمان را مشخص می‌کند.

در صورتی که اندازهٔ تبدیل STFT را به توان ۲ برسانیم، نشان‌دهنده طیف‌نگاره (Spectrogram) تابع خواهد بود:

تبدیل زمان گسسته

[ویرایش]

در حالت زمان گسسته، داده‌های تابعی که تبدیل می‌شود را می‌توان به راحتی به تکه‌های جدا تقسیم کرد (این تکه‌ها معمولاً با هم تداخل دارند تا از وقوع خطا در قسمت‌های مرزی بین دو تکه جلوگیری شود). هر تکهٔ جداشده با فوریه تبدیل می‌شود و نتایج مختلط به دست آمده به یک ماتریس افزوده می‌شوند که فاز و اندازه سیگنال در هر زمان و فرکانس را نگه‌داری می‌کند. به زبان ریاضی:

مانند حالت پیوسته در اینجا نیز سیگنال ورودی تبدیل و تابع پنجره می‌باشد. در این حالت متغیر گسسته و متغیر پیوسته است. اما از آنجایی که این تبدیل معمولاً در رایانه‌ها برای محاسبهٔ تبدیل فوریه سریع استفاده می‌شود، هر دو متغیر گسسته و کوانتیزه خواهند بود.

تبدیل معکوس

[ویرایش]

تبدیل زمان کوتاه معکوس‌پذیر است. رایج‌ترین روش معکوس کردن این تبدیل استفاده از روش هم‌پوشانی جمع (Overlap Add یا OLA) است.

تبدیل زمان پیوسته

[ویرایش]

با داشتن طول و تعریف تابع پنجره ، به مساحت زیر تابع پنجره نیاز داریم:

از این فرمول به راحتی ۲ رابطهٔ زیر به دست خواهد آمد:

و

تبدیل فوریه پیوسته این‌گونه تعریف می‌شود:

اگر تابع را جایگزین تابع جدید به دست آمده در فرمول بالا کنیم، خواهیم داشت:

اکنون با تغییر جای ۲ انتگرال خواهیم داشت:

بنابراین تبدیل فوریه را می‌توان به صورت نوعی جمع از تمامی مقادیر STFT برای تابع در نظر گرفت. از آنجایی که معکوس تبدیل فوریه به صورت زیر تعریف می‌شود:

می‌توان با استفاده از به دست آمده، فرمول‌های زیر را به‌دست آورد:

یا

با مقایسه با فرمول‌های بالا می‌بینیم که موجک تابع به‌صورت زیر تعریف می‌شود:

این موجک در واقع فوریه معکوس برای های ثابت است.

منابع

[ویرایش]

پیوند به بیرون

[ویرایش]