تبدیل فوریه

در ریاضیات، تبدیل فوریه الگو:به انگلیسی یا (FT) یک تبدیل ریاضیاتی است که توابعی را که بر حسب زمان یا فضا هستند، به توابعی بر حسب فرکانس زمانی یا فضایی تجزیه میکند، مانند بیان یک آکورد موسیقی بر حسب حجمها و فرکانسهای نتهای تشکیل دهنده آن. اصطلاح تبدیل فوریه هم به نمایش دامنه فرکانس و هم به عملیات ریاضی مربوط به آن که نمایش دامنه فرکانس را به تابعی از مکان یا زمان مرتبط میکند گفته میشود.
تبدیل فوریه یک تابع از زمان، یک تابع مقدار مختلط از فرکانس است، که اندازه آن (قدر مطلق)، فرکانس موجود در تابع اصلی را نشان میدهد، و آرگومان آن اختلاف فاز سینوسی پایه در آن فرکانس است. تبدیل فوریه فقط محدود به توابع زمان نیست، اما به دامنه عملکرد اصلی، معمولاً دامنه زمان گفته میشود. معکوس تبدیل فوریه نیز وجود دارد که به صورت ریاضی تابع اصلی را از نمایش دامنه فرکانسی آن تولید میکند، که توسط قضیه عکس فوریه اثبات شدهاست.
عملیاتهای خطی انجام شده در یک دامنه (زمان یا فرکانس) در دامنههای دیگر دارای عملیاتهای متناظر هستند، که گاهی انجام آنها آسانتر است. عملیات مشتقگیری در دامنه زمان معادل با ضرب در فرکانس است، در نتیجه تجزیه و تحلیل برخی معادلات دیفرانسیلی در دامنه فرکانس راحت تر است. همچنین، کانولوشن در دامنه زمان معادل با ضرب معمولی در دامنه فرکانس است (به قضیه کانولوشن مراجعه کنید). پس از انجام عملیات مورد نظر، میتوان نتیجه را به حوزه زمان برگرداند. آنالیز هارمونیک یک مطالعه سیستماتیک از رابطه بین دامنههای فرکانس و زمان است، از جمله انواع توابع یا عملیاتی که در یکی یا دیگری «سادهتر» هستند و با بسیاری از زمینههای ریاضیات مدرن ارتباط عمیقی دارد.[۱] الگو:تبدیل فوریه
تعریف
تبدیل فوریه، نامیده شده به اسم ریاضیدانِ فرانسوی ژوزف فوریه، یک تبدیل انتگرالی است که هر تابع را به یک تابع دیگر منعکس میکند. در این صورت، به تبدیل فوریهٔ تابع میگویند. حالت خاص تبدیل فوریه، سری فوریه نام دارد و آن زمانی کاربرد دارد که تابع متناوب باشد، یعنی: . چنانچه تابع متناوب نباشد یا به عبارتی، تناوب آن برابر بینهایت باشد ()، از سری فوریه عبارت زیر به دست میآید: الگو:وسطچین
الگو:پایان تبدیل فوریه و به همراه آن آنالیز فوریه، در مباحث مختلف فیزیک، از جمله الکترونیک و الکترومغناطیس (به خصوص در مخابرات)، آکوستیک، فیزیک امواج و غیره کاربرد فراوان دارد.
کاربرد

تبدیلات فوریه در طیف وسیعی از مسائل حوزههای مهندسی و فناوری و همچنین در مخابرات و محاسبات تصویری کاربردهای وسیعی دارند. بهطور مثال در امآرآی در فیزیک پزشکی برای ایجاد تصویر نهایی اطلاعات امواج ساطع شده از هستههای هیدروژن از حوزهٔ فرکانسی (frequency domain) به حوزهٔ فضایی (spatial domain) تبدیل فوریه میشوند.
-
همان تصویر به صورت دامنهٔ فرکانسی.
همچنین در علم دینامیک سازهها و ارتعاشات مکانیکی برای تعیین پاسخ سازه در برابر تحریکات غیر هارمونیک از تبدیلات فوریه برای تبدیل این تحریکات به اجزای هارمونیک استفاده میشود. پس از آن میتوان اقدام به حل معادله دیفرانسیل حرکت سازه نمود.
یکی دیگر از کاربردهای آن در تجزیه و تحلیل مدارات مخابراتی و مدارات قدرت است که برای بدست آوردن هارمونیکهای پدیدآورنده یک شکل موج استفاده میشود.[۲][۳][۴]
تبدیل سریع فوریه
الگو:اصلی تبدیل سریع فوریه (Fast Fourier transform - FFT) نام الگوریتمیست برای انجام تبدیلات مستقیم و معکوس گسستهٔ فوریه به صورتی سریع و بسیار کارآمد. تعداد زیادی الگوریتمهای تبدیل فوریه سریع مجزا وجود دارد که شامل محدوده عظیمی از ریاضیات میشوند: از محاسبات ساده به وسیله اعداد مختلط تا نظریه اعداد.
جدول تبدیلهای فوریه مهم
جداول زیر برخی از تبدیلهای فوریه نوع بسته را نشان میدهد. برای توابع الگو:Math , الگو:Math و الگو:Math تبدیل فوریه آنها را به ترتیب با الگو:Math، الگو:Math و الگو:Math نشان داده میشوند. فقط سه نمایش رایج در جدول گنجانده شدهاست. توجه داشته باشید که ورودی ۱۰۵ رابطه ای بین تبدیل فوریه یک تابع و تابع اصلی ایجاد میکند، که میتواند به عنوان رابطه تبدیل فوریه و عکس آن باشد.
روابط تابعی، یک بعدی
تبدیلهای فوریه زیر را میتوان در الگو:Harvtxt یا الگو:Harvtxt. یافت.
| تابع | تبدیل فوریه
فرکانس واحد، عادی |
تبدیل فوریه
فرکانس واحد، زاویه ای |
تبدیل فوریه
فرکانس زاویه ای غیر واحد |
ملاحظات | |
|---|---|---|---|---|---|
| تعریف | |||||
| ۱۰۱ | خطی بودن | ||||
| ۱۰۲ | تغییر در دامنه زمان | ||||
| ۱۰۳ | تغییر در دامنه فرکانسی، جفت ۱۰۱ | ||||
| ۱۰۴ | تغییر مقیاس در دامنهٔ زمان. اگر الگو:Math زیاد باشد، آنگاه الگو:Math به سمت صفر متمرکز میشود و الگو:سخالگو:سخپهنتر و صافتر میشود. | ||||
| ۱۰۵ | دوگان خود تبدیل فوریه. در اینجا لازم است الگو:Math با همان روش ستون تبدیل فوریه محاسبه شود. نتیجهٔ جابه جایی متغیرهای آزاد الگو:Mvar و الگو:Mvar یا الگو:Mvar یا الگو:Mvar. | ||||
| ۱۰۶ | |||||
| ۱۰۷ | این دوگان ۱۰۶ است | ||||
| ۱۰۸ | علامت الگو:Math کانولوشن توابع الگو:Mvar و الگو:Mvar را نشان میدهد — به این قاعده قضیهٔ کانولوشن میگویند | ||||
| ۱۰۹ | این دوگان ۱۰۸ است. | ||||
| ۱۱۰ | For الگو:Math purely real | Hermitian symmetry. الگو:Math indicates the complex conjugate. | |||
| ۱۱۱ | For الگو:Math purely real and even | الگو:Math, الگو:Math and الگو:Math are purely real even functions. | |||
| ۱۱۲ | For الگو:Math purely real and odd | الگو:Math, الگو:Math and الگو:Math are purely imaginary odd functions. | |||
| ۱۱۳ | برای الگو:Math موهومی خالص | الگو:Math indicates the complex conjugate. | |||
| ۱۱۴ | Complex conjugation, generalization of 110 and 113 | ||||
| ۱۱۵ | This follows from rules 101 and 103 using Euler's formula:
| ||||
| ۱۱۶ | This follows from 101 and 103 using Euler's formula:
| ||||
توابع انتگرالگیری شونده مربعی، یک بعدی
تبدیلهای فوریه زیر را میتوان در Campbell & Foster (1948)، Erdélyi (1954)، یا Kammler (2000، قسمت ضمیمه) یافت.
| تابع | تبدیل فوریه
فرکانس واحد، عادی |
تبدیل فوریه
فرکانس واحد، زاویه ای |
تبدیل فوریه
فرکانس زاویه ای غیر واحد |
ملاحظات | |
|---|---|---|---|---|---|
| الگو:Anchor ۲۰۱ | The rectangular pulse and the normalized sinc function, here defined as الگو:Math | ||||
| ۲۰۲ | Dual of rule 201. The rectangular function is an ideal low-pass filter, and the sinc function is the non-causal impulse response of such a filter. The sinc function is defined here as الگو:Math | ||||
| ۲۰۳ | The function الگو:Math is the triangular function | ||||
| ۲۰۴ | Dual of rule 203. | ||||
| ۲۰۵ | The function الگو:Math is the Heaviside unit step function and الگو:Math. | ||||
| ۲۰۶ | This shows that, for the unitary Fourier transforms, the Gaussian function الگو:Math is its own Fourier transform for some choice of الگو:Mvar. For this to be integrable we must have الگو:Math. | ||||
| ۲۰۷ | This is known as the complex quadratic-phase sinusoid, or the "chirp" function.[۵] | ||||
| ۲۰۸ | For الگو:Math. That is, the Fourier transform of a two-sided decaying exponential function is a Lorentzian function. | ||||
| ۲۰۹ | Hyperbolic secant is its own Fourier transform | ||||
| ۲۱۰ | الگو:Math is the الگو:Mvarth-order Hermite polynomial. If الگو:Math then the Gauss–Hermite functions are eigenfunctions of the Fourier transform operator. For a derivation, see Hermite polynomial. The formula reduces to 206 for الگو:Math. |
توزیعها، یک بعدی
| تابع | تبدیل فوریه
فرکانس واحد، عادی |
تبدیل فوریه
فرکانس واحد، زاویه ای |
تبدیل فوریه
فرکانس زاویه ای غیر واحد |
ملاحظات | |
|---|---|---|---|---|---|
| ۳۰۱ | The distribution الگو:Math denotes the Dirac delta function. | ||||
| ۳۰۲ | Dual of rule 301. | ||||
| ۳۰۳ | This follows from 103 and 301. | ||||
| ۳۰۴ | This follows from rules 101 and 303 using Euler's formula:
| ||||
| ۳۰۵ | This follows from 101 and 303 using
| ||||
| ۳۰۶ | This follows from 101 and 207 using
| ||||
| ۳۰۷ | This follows from 101 and 207 using
| ||||
| ۳۰۸ | Here, الگو:Mvar is a natural number and الگو:Math is the الگو:Mvarth distribution derivative of the Dirac delta function. This rule follows from rules 107 and 301. Combining this rule with 101, we can transform all polynomials. | ||||
| Dual of rule 308. الگو:Math is the الگو:Mvarth distribution derivative of the Dirac delta function. This rule follows from 106 and 302. | |||||
| ۳۰۹ | Here الگو:Math is the sign function. Note that الگو:Math is not a distribution. It is necessary to use the Cauchy principal value when testing against Schwartz functions. This rule is useful in studying the Hilbert transform. | ||||
| ۳۱۰ | الگو:Math is the homogeneous distribution defined by the distributional derivative
| ||||
| ۳۱۱ | This formula is valid for الگو:Math. For الگو:Math some singular terms arise at the origin that can be found by differentiating 318. If الگو:Math, then الگو:Math is a locally integrable function, and so a tempered distribution. The function الگو:Math is a holomorphic function from the right half-plane to the space of tempered distributions. It admits a unique meromorphic extension to a tempered distribution, also denoted الگو:Math for الگو:Math (See homogeneous distribution.) | ||||
| Special case of 311. | |||||
| ۳۱۲ | The dual of rule 309. This time the Fourier transforms need to be considered as a Cauchy principal value. | ||||
| ۳۱۳ | The function الگو:Math is the Heaviside unit step function; this follows from rules 101, 301, and 312. | ||||
| ۳۱۴ | This function is known as the Dirac comb function. This result can be derived from 302 and 102, together with the fact that
as distributions. | ||||
| ۳۱۵ | The function الگو:Math is the zeroth order Bessel function of first kind. | ||||
| ۳۱۶ | This is a generalization of 315. The function الگو:Math is the الگو:Mvarth order Bessel function of first kind. The function الگو:Math is the Chebyshev polynomial of the first kind. | ||||
| ۳۱۷ | الگو:Mvar is the Euler–Mascheroni constant. | ||||
| ۳۱۸ | This formula is valid for الگو:Math. Use differentiation to derive formula for higher exponents. الگو:Mvar is the Heaviside function. |
توابع دو بعدی
| تابع | تبدیل فوریه
فرکانس واحد، عادی |
تبدیل فوریه
فرکانس واحد، زاویه ای |
تبدیل فوریه
فرکانس زاویه ای غیر واحد |
ملاحظات | |
|---|---|---|---|---|---|
| ۴۰۰ | The variables الگو:Mvar, الگو:Mvar, الگو:Mvar, الگو:Mvar, الگو:Mvar, الگو:Mvar are real numbers. The integrals are taken over the entire plane. | ||||
| ۴۰۱ | Both functions are Gaussians, which may not have unit volume. | ||||
| ۴۰۲ | The function is defined by الگو:Math for الگو:Math, and is 0 otherwise. The result is the amplitude distribution of the Airy disk, and is expressed using الگو:Math (the order-1 Bessel function of the first kind).[۶] | ||||
| ۴۰۳ | This is the Hankel transform of الگو:Math, a 2-D Fourier "self-transform".[۵] | ||||
| ۴۰۴ |
فرمولهایی برای توابع عمومی n بعدی
| تابع | تبدیل فوریه
فرکانس واحد، عادی |
تبدیل فوریه
فرکانس واحد، زاویه ای |
تبدیل فوریه
فرکانس زاویه ای غیر واحد |
ملاحظات | |
|---|---|---|---|---|---|
| ۵۰۰ | |||||
| ۵۰۱ | The function الگو:Math is the indicator function of the interval الگو:Math. The function الگو:Math is the gamma function. The function الگو:Math is a Bessel function of the first kind, with order الگو:Math. Taking الگو:Math and الگو:Math produces 402.[۷] | ||||
| ۵۰۲ | See Riesz potential where the constant is given by
The formula also holds for all الگو:Math by analytic continuation, but then the function and its Fourier transforms need to be understood as suitably regularized tempered distributions. See homogeneous distribution.[remark ۱] | ||||
| ۵۰۳ | This is the formula for a multivariate normal distribution normalized to 1 with a mean of 0. Bold variables are vectors or matrices. Following the notation of the aforementioned page, الگو:Math and الگو:Math | ||||
| ۵۰۴ | Here[۸] الگو:Math |
جستارهای وابسته
- پردازش سیگنال پیوسته
- تبدیل فوریه گسسته
- تبدیل فوریه سریع
- سری فوریه
- تبدیلهای سینوسی و کسینوسی
- تبدیل فوریه کسری
- تبدیل انتگرالی
- تبدیل هنکل
- تبدیل هارتلی
- تبدیل لاپلاس
- تبدیل ملینالگو:Math.
- تبدیل فوریه کوانتومی
- تبدیل فوریه زمان کوتاه
- چگالی طیفی
- تخمین طیفی
- تبدیل (تابع)
یادداشتها
پانویس
منابع
پیوند به بیرون
الگو:روشهای فشردهسازی الگو:نظریه کنترل
خطای یادکرد: برچسب <ref> برای گروهی به نام «remark» وجود دارد، اما برچسب متناظر با <references group="remark"/> یافت نشد.