تبدیل فوریه

از testwiki
پرش به ناوبری پرش به جستجو
تجسم رابطه بین دامنه زمان و دامنه فرکانس یک تابع، بر اساس تبدیل فوریه آن. تبدیل فوریه، یک تابع ورودی f (با رنگ قرمز) را در «دامنه زمانی» می‌گیرد و آن را به یک تابع جدید f-hat (به رنگ آبی) در «دامنه فرکانس» تبدیل می‌کند. به عبارت دیگر، می‌توان تابع اصلی را «دامنه زمانی داده شده» تصور کرد و تبدیل فوریه، تابع «فرکانس داده شده دامنه» است. در این انیمیشن، یک تقریب ساده ۶ جزئی از موج مربع به ۶ موج سینوسی تجزیه می‌شود. این مولفه‌های فرکانسی به شکل قله‌های بسیار واضح در دامنه فرکانس تابع نشان داده می‌شوند، که به شکل نمودار آبی نشان داده شده‌است.این رابطه به صورت انتگرالی یک نوع الگویی است که موج آن نزولی متناهی است. در تصوی فوق رابطه آن اینگونه است که به صورت انتگرال بر اساس رابطه مثلثاتی نوشته گرددabf(x)=ancos(nx)+bnsin(nx)dxlimx,n=+ پس رابطه انتگرالی به صورت مثبت تعیین میشود.

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

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

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

تعریف

تبدیل فوریه، نامیده شده به اسم ریاضیدانِ فرانسوی ژوزف فوریه، یک تبدیل انتگرالی است که هر تابع f(t) را به یک تابع دیگر F(ω) منعکس می‌کند. در این صورت، به F(ω) تبدیل فوریهٔ تابع f(t) می‌گویند. حالت خاص تبدیل فوریه، سری فوریه نام دارد و آن زمانی کاربرد دارد که تابع f(t) متناوب باشد، یعنی: f(t+T)=f(t) . چنانچه تابع متناوب نباشد یا به عبارتی، تناوب آن برابر بی‌نهایت باشد (T)، از سری فوریه عبارت زیر به دست می‌آید: الگو:وسط‌چین F(ω)=12πf(t)eiωtdt

f(t)=12πF(ω)eiωtdω الگو:پایان تبدیل فوریه و به همراه آن آنالیز فوریه، در مباحث مختلف فیزیک، از جمله الکترونیک و الکترومغناطیس (به خصوص در مخابراتآکوستیک، فیزیک امواج و غیره کاربرد فراوان دارد.

کاربرد

انیمیشن تبدیل فوریه یک سیگنال منتقل شونده در زمان را نشان می‌دهد. [در قسمت بالا] سیگنال اصلی (نارنجی)، به‌طور مداوم با زمان جابجا می‌شود (آبی). [در قسمت پایین] نتیجه تبدیل فوریه نشان داده شده‌است. به سرعت بالای چرخش مولفه‌های فرکانس بالا در صفحه مختلط نسبت به مولفه‌های سرعت پایین توجه کنید.

تبدیلات فوریه در طیف وسیعی از مسائل حوزه‌های مهندسی و فناوری و همچنین در مخابرات و محاسبات تصویری کاربردهای وسیعی دارند. به‌طور مثال در ام‌آرآی در فیزیک پزشکی برای ایجاد تصویر نهایی اطلاعات امواج ساطع شده از هسته‌های هیدروژن از حوزهٔ فرکانسی (frequency domain) به حوزهٔ فضایی (spatial domain) تبدیل فوریه می‌شوند.

الگو:وسط‌چین

الگو:پایان

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

یکی دیگر از کاربردهای آن در تجزیه و تحلیل مدارات مخابراتی و مدارات قدرت است که برای بدست آوردن هارمونیک‌های پدیدآورنده یک شکل موج استفاده می‌شود.[۲][۳][۴]

تبدیل سریع فوریه

الگو:اصلی تبدیل سریع فوریه (Fast Fourier transform - FFT) نام الگوریتمی‌ست برای انجام تبدیلات مستقیم و معکوس گسستهٔ فوریه به صورتی سریع و بسیار کارآمد. تعداد زیادی الگوریتم‌های تبدیل فوریه سریع مجزا وجود دارد که شامل محدوده عظیمی از ریاضیات می‌شوند: از محاسبات ساده به وسیله اعداد مختلط تا نظریه اعداد.

جدول تبدیل‌های فوریه مهم

جداول زیر برخی از تبدیل‌های فوریه نوع بسته را نشان می‌دهد. برای توابع الگو:Math , الگو:Math و الگو:Math تبدیل فوریه آنها را به ترتیب با الگو:Math، الگو:Math و الگو:Math نشان داده می‌شوند. فقط سه نمایش رایج در جدول گنجانده شده‌است. توجه داشته باشید که ورودی ۱۰۵ رابطه ای بین تبدیل فوریه یک تابع و تابع اصلی ایجاد می‌کند، که می‌تواند به عنوان رابطه تبدیل فوریه و عکس آن باشد.

روابط تابعی، یک بعدی

تبدیل‌های فوریه زیر را می‌توان در الگو:Harvtxt یا الگو:Harvtxt. یافت.

تابع تبدیل فوریه

فرکانس واحد، عادی

تبدیل فوریه

فرکانس واحد، زاویه ای

تبدیل فوریه

فرکانس زاویه ای غیر واحد

ملاحظات
f(x) f^(ξ)=f(x)e2πixξdx f^(ω)=12πf(x)eiωxdx f^(ν)=f(x)eiνxdx تعریف
۱۰۱ af(x)+bg(x) af^(ξ)+bg^(ξ) af^(ω)+bg^(ω) af^(ν)+bg^(ν) خطی بودن
۱۰۲ f(xa) e2πiaξf^(ξ) eiaωf^(ω) eiaνf^(ν) تغییر در دامنه زمان
۱۰۳ f(x)eiax f^(ξa2π) f^(ωa) f^(νa) تغییر در دامنه فرکانسی، جفت ۱۰۱
۱۰۴ f(ax) 1|a|f^(ξa) 1|a|f^(ωa) 1|a|f^(νa) تغییر مقیاس در دامنهٔ زمان. اگر الگو:Math زیاد باشد، آنگاه الگو:Math به سمت صفر متمرکز می‌شود و الگو:سخ1|a|f^(ωa)الگو:سخپهن‌تر و صاف‌تر می‌شود.
۱۰۵ f^(x) f(ξ) f(ω) 2πf(ν) دوگان خود تبدیل فوریه. در این‌جا لازم است الگو:Math با همان روش ستون تبدیل فوریه محاسبه شود. نتیجهٔ جابه جایی متغیرهای آزاد الگو:Mvar و الگو:Mvar یا الگو:Mvar یا الگو:Mvar.
۱۰۶ dnf(x)dxn (2πiξ)nf^(ξ) (iω)nf^(ω) (iν)nf^(ν)
۱۰۷ xnf(x) (i2π)ndnf^(ξ)dξn indnf^(ω)dωn indnf^(ν)dνn این دوگان ۱۰۶ است
۱۰۸ (f*g)(x) f^(ξ)g^(ξ) 2πf^(ω)g^(ω) f^(ν)g^(ν) علامت الگو:Math کانولوشن توابع الگو:Mvar و الگو:Mvar را نشان می‌دهد — به این قاعده قضیهٔ کانولوشن می‌گویند
۱۰۹ f(x)g(x) (f^*g^)(ξ) 12π(f^*g^)(ω) 12π(f^*g^)(ν) این دوگان ۱۰۸ است.
۱۱۰ For الگو:Math purely real f^(ξ)=f^(ξ) f^(ω)=f^(ω) f^(ν)=f^(ν) 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 موهومی خالص f^(ξ)=f^(ξ) f^(ω)=f^(ω) f^(ν)=f^(ν) الگو:Math indicates the complex conjugate.
۱۱۴ f(x) f^(ξ) f^(ω) f^(ν) Complex conjugation, generalization of 110 and 113
۱۱۵ f(x)cos(ax) f^(ξa2π)+f^(ξ+a2π)2 f^(ωa)+f^(ω+a)2 f^(νa)+f^(ν+a)2 This follows from rules 101 and 103 using Euler's formula:

cos(ax)=eiax+eiax2.

۱۱۶ f(x)sin(ax) f^(ξa2π)f^(ξ+a2π)2i f^(ωa)f^(ω+a)2i f^(νa)f^(ν+a)2i This follows from 101 and 103 using Euler's formula:

sin(ax)=eiaxeiax2i.

توابع انتگرال‌گیری شونده مربعی، یک بعدی

تبدیل‌های فوریه زیر را می‌توان در Campbell & Foster (1948)، Erdélyi (1954)، یا Kammler (2000، قسمت ضمیمه) یافت.

تابع تبدیل فوریه

فرکانس واحد، عادی

تبدیل فوریه

فرکانس واحد، زاویه ای

تبدیل فوریه

فرکانس زاویه ای غیر واحد

ملاحظات
f(x) f^(ξ)=f(x)e2πixξdx f^(ω)=12πf(x)eiωxdx f^(ν)=f(x)eiνxdx
الگو:Anchor ۲۰۱ rect(ax) 1|a|sinc(ξa) 12πa2sinc(ω2πa) 1|a|sinc(ν2πa) The rectangular pulse and the normalized sinc function, here defined as الگو:Math
۲۰۲ sinc(ax) 1|a|rect(ξa) 12πa2rect(ω2πa) 1|a|rect(ν2πa) 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
۲۰۳ sinc2(ax) 1|a|tri(ξa) 12πa2tri(ω2πa) 1|a|tri(ν2πa) The function الگو:Math is the triangular function
۲۰۴ tri(ax) 1|a|sinc2(ξa) 12πa2sinc2(ω2πa) 1|a|sinc2(ν2πa) Dual of rule 203.
۲۰۵ eaxu(x) 1a+2πiξ 12π(a+iω) 1a+iν The function الگو:Math is the Heaviside unit step function and الگو:Math.
۲۰۶ eαx2 παe(πξ)2α 12αeω24α παeν24α 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.
۲۰۷ eiαx2 παei((πξ)2απ4) 12αei(ω24απ4) παei(ν24απ4) This is known as the complex quadratic-phase sinusoid, or the "chirp" function.[۵]
۲۰۸ ea|x| 2aa2+4π2ξ2 2πaa2+ω2 2aa2+ν2 For الگو:Math. That is, the Fourier transform of a two-sided decaying exponential function is a Lorentzian function.
۲۰۹ sech(ax) πasech(π2aξ) 1aπ2sech(π2aω) πasech(π2aν) Hyperbolic secant is its own Fourier transform
۲۱۰ ea2x22Hn(ax) 2π(i)nae2π2ξ2a2Hn(2πξa) (i)naeω22a2Hn(ωa) (i)n2πaeν22a2Hn(νa) الگو: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.

توزیع‌ها، یک بعدی

تابع تبدیل فوریه

فرکانس واحد، عادی

تبدیل فوریه

فرکانس واحد، زاویه ای

تبدیل فوریه

فرکانس زاویه ای غیر واحد

ملاحظات
f(x) f^(ξ)=f(x)e2πixξdx f^(ω)=12πf(x)eiωxdx f^(ν)=f(x)eiνxdx
۳۰۱ 1 δ(ξ) 2πδ(ω) 2πδ(ν) The distribution الگو:Math denotes the Dirac delta function.
۳۰۲ δ(x) 1 12π 1 Dual of rule 301.
۳۰۳ eiax δ(ξa2π) 2πδ(ωa) 2πδ(νa) This follows from 103 and 301.
۳۰۴ cos(ax) δ(ξa2π)+δ(ξ+a2π)2 2πδ(ωa)+δ(ω+a)2 π(δ(νa)+δ(ν+a)) This follows from rules 101 and 303 using Euler's formula:

cos(ax)=eiax+eiax2.

۳۰۵ sin(ax) δ(ξa2π)δ(ξ+a2π)2i 2πδ(ωa)δ(ω+a)2i iπ(δ(νa)δ(ν+a)) This follows from 101 and 303 using

sin(ax)=eiaxeiax2i.

۳۰۶ cos(ax2) πacos(π2ξ2aπ4) 12acos(ω24aπ4) πacos(ν24aπ4) This follows from 101 and 207 using

cos(ax2)=eiax2+eiax22.

۳۰۷ sin(ax2) πasin(π2ξ2aπ4) 12asin(ω24aπ4) πasin(ν24aπ4) This follows from 101 and 207 using

sin(ax2)=eiax2eiax22i.

۳۰۸ xn (i2π)nδ(n)(ξ) in2πδ(n)(ω) 2πinδ(n)(ν) 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.
δ(n)(x) (2πiξ)n (iω)n2π (iν)n Dual of rule 308. الگو:Math is the الگو:Mvarth distribution derivative of the Dirac delta function. This rule follows from 106 and 302.
۳۰۹ 1x iπsgn(ξ) iπ2sgn(ω) iπsgn(ν) 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.
۳۱۰ 1xn:=(1)n1(n1)!dndxnlog|x| iπ(2πiξ)n1(n1)!sgn(ξ) iπ2(iω)n1(n1)!sgn(ω) iπ(iν)n1(n1)!sgn(ν) الگو:Math is the homogeneous distribution defined by the distributional derivative

(1)n1(n1)!dndxnlog|x|

۳۱۱ |x|α 2sin(πα2)Γ(α+1)|2πξ|α+1 22πsin(πα2)Γ(α+1)|ω|α+1 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.)
1|x| 1|ξ| 1|ω| 2π|ν| Special case of 311.
۳۱۲ sgn(x) 1iπξ 2π1iω 2iν The dual of rule 309. This time the Fourier transforms need to be considered as a Cauchy principal value.
۳۱۳ u(x) 12(1iπξ+δ(ξ)) π2(1iπω+δ(ω)) π(1iπν+δ(ν)) The function الگو:Math is the Heaviside unit step function; this follows from rules 101, 301, and 312.
۳۱۴ n=δ(xnT) 1Tk=δ(ξkT) 2πTk=δ(ω2πkT) 2πTk=δ(ν2πkT) This function is known as the Dirac comb function. This result can be derived from 302 and 102, together with the fact that

n=einx=2πk=δ(x+2πk) as distributions.

۳۱۵ J0(x) 2rect(πξ)14π2ξ2 2πrect(ω2)1ω2 2rect(ν2)1ν2 The function الگو:Math is the zeroth order Bessel function of first kind.
۳۱۶ Jn(x) 2(i)nTn(2πξ)rect(πξ)14π2ξ2 2π(i)nTn(ω)rect(ω2)1ω2 2(i)nTn(ν)rect(ν2)1ν2 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.
۳۱۷ log|x| 121|ξ|γδ(ξ) π2|ω|2πγδ(ω) π|ν|2πγδ(ν) الگو:Mvar is the Euler–Mascheroni constant.
۳۱۸ (ix)α (2π)αΓ(α)u(±ξ)(±ξ)α1 2πΓ(α)u(±ω)(±ω)α1 2πΓ(α)u(±ν)(±ν)α1 This formula is valid for الگو:Math. Use differentiation to derive formula for higher exponents. الگو:Mvar is the Heaviside function.

توابع دو بعدی

تابع تبدیل فوریه

فرکانس واحد، عادی

تبدیل فوریه

فرکانس واحد، زاویه ای

تبدیل فوریه

فرکانس زاویه ای غیر واحد

ملاحظات
۴۰۰ f(x,y) f^(ξx,ξy)=f(x,y)e2πi(ξxx+ξyy)dxdy f^(ωx,ωy)=12πf(x,y)ei(ωxx+ωyy)dxdy f^(νx,νy)=f(x,y)ei(νxx+νyy)dxdy The variables الگو:Mvar, الگو:Mvar, الگو:Mvar, الگو:Mvar, الگو:Mvar, الگو:Mvar are real numbers. The integrals are taken over the entire plane.
۴۰۱ eπ(a2x2+b2y2) 1|ab|eπ(ξx2a2+ξy2b2) 12π|ab|e14π(ωx2a2+ωy2b2) 1|ab|e14π(νx2a2+νy2b2) Both functions are Gaussians, which may not have unit volume.
۴۰۲ circ(x2+y2) J1(2πξx2+ξy2)ξx2+ξy2 J1(ωx2+ωy2)ωx2+ωy2 2πJ1(νx2+νy2)νx2+νy2 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).[۶]
۴۰۳ 1x2+y2 1ξx2+ξy2 1ωx2+ωy2 2πνx2+νy2 This is the Hankel transform of الگو:Math, a 2-D Fourier "self-transform".[۵]
۴۰۴ ix+iy 1ξx+iξy 1ωx+iωy 2πνx+iνy

فرمول‌هایی برای توابع عمومی n بعدی

تابع تبدیل فوریه

فرکانس واحد، عادی

تبدیل فوریه

فرکانس واحد، زاویه ای

تبدیل فوریه

فرکانس زاویه ای غیر واحد

ملاحظات
۵۰۰ f(𝐱) f^(ξ)=nf(𝐱)e2πi𝐱ξd𝐱 f^(ω)=1(2π)n2nf(𝐱)eiω𝐱d𝐱 f^(ν)=nf(𝐱)ei𝐱νd𝐱
۵۰۱ χ[0,1](|𝐱|)(1|𝐱|2)δ Γ(δ+1)πδ|ξ|n2+δJn2+δ(2π|ξ|) 2δΓ(δ+1)|ω|n2+δJn2+δ(|ω|) Γ(δ+1)πδ|ν2π|n2δJn2+δ(|ν|) 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.[۷]
۵۰۲ |𝐱|α,0<Reα<n. (2π)αcn,α|ξ|(nα) (2π)n2cn,α|ω|(nα) (2π)ncn,α|ν|(nα) See Riesz potential where the constant is given by

cn,α=πn22αΓ(α2)Γ(nα2). 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 ۱]

۵۰۳ 1|σ|(2π)n2e12𝐱TσTσ1𝐱 e2π2ξTσσTξ (2π)n2e12ωTσσTω e12νTσσTν 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
۵۰۴ e2πα|𝐱| cnα(α2+|ξ|2)n+12 cn(2π)n+22α(4π2α2+|ω|2)n+12 cn(2π)n+1α(4π2α2+|ν|2)n+12 Here[۸]cn=Γ(n+12)πn+12, الگو:Math

جستارهای وابسته

الگو:Div col

الگو:Div col end

یادداشت‌ها

الگو:Reflist

پانویس

الگو:پانویس

منابع

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

الگو:روش‌های فشرده‌سازی الگو:نظریه کنترل


خطای یادکرد: برچسب <ref> برای گروهی به نام «remark» وجود دارد، اما برچسب متناظر با <references group="remark"/> یافت نشد.