تبدیل فوریه
در ریاضیات، تبدیل فوریه یا (FT) یک تبدیل ریاضیاتی است که توابعی را که بر حسب زمان یا فضا هستند، به توابعی بر حسب فرکانس زمانی یا فضایی تجزیه می‌کند، مانند بیان یک آکورد موسیقی بر حسب حجم‌ها و فرکانس‌های نت‌های تشکیل دهنده آن. اصطلاح "تبدیل فوریه" هم به نمایش دامنه فرکانس و هم به "عملیات ریاضی" مربوط به آن که نمایش دامنه فرکانس را به تابعی از مکان یا زمان مرتبط می‌کند، اطلاق می‌شود.
تبدیل فوریه یک تابع از زمان، یک تابع مقدار مختلط از فرکانس است، که اندازه آن (قدر مطلق)، فرکانس موجود در تابع اصلی را نشان می‌دهد، و آرگومان آن اختلاف فاز سینوسی پایه در آن فرکانس است. تبدیل فوریه فقط محدود به توابع زمان نیست، اما به دامنه عملکرد اصلی، معمولاً "دامنه زمان" گفته می‌شود. "معکوس تبدیل فوریه" نیز وجود دارد که به صورت ریاضی تابع اصلی را از نمایش دامنه فرکانسی آن تولید می‌کند، که توسط "قضیه عکس فوریه" اثبات شده‌است.
عملیات‌های خطی انجام شده در یک دامنه (زمان یا فرکانس) در دامنه‌های دیگر دارای عملیات‌های متناظر هستند، که گاهی انجام آنها آسان‌تر است. عملیات مشتق‌گیری در دامنه زمان معادل با ضرب در فرکانس است، در نتیجه تجزیه و تحلیل برخی معادلات دیفرانسیلی در دامنه فرکانس راحت تر است. همچنین، کانولوشن در دامنه زمان معادل با ضرب معمولی در دامنه فرکانس است (به قضیه کانولوشن مراجعه کنید). پس از انجام عملیات مورد نظر، می‌توان نتیجه را به حوزه زمان برگرداند. آنالیز هارمونیک یک مطالعه سیستماتیک از رابطه بین دامنه‌های فرکانس و زمان است، از جمله انواع توابع یا عملیاتی که در یکی یا دیگری «ساده‌تر» هستند و با بسیاری از زمینه‌های ریاضیات مدرن ارتباط عمیقی دارد. تبدیل فوریه، نامیده شده به اسم ریاضیدانِ فرانسوی ژوزف فوریه، یک تبدیل انتگرالی است که هر تابع formula_1 را به یک تابع دیگر formula_2 منعکس می‌کند. در این صورت، به formula_2 "تبدیل فوریهٔ" تابع formula_1 می‌گویند. حالت خاص تبدیل فوریه، سری فوریه نام دارد و آن زمانی کاربرد دارد که تابع formula_5 متناوب باشد، یعنی: formula_6 . چنانچه تابع متناوب نباشد یا به عبارتی، تناوب آن برابر بی‌نهایت باشد (formula_7)، از سری فوریه عبارت زیر به دست می‌آید:
formula_8
formula_9
تبدیل فوریه و به همراه آن آنالیز فوریه، در مباحث مختلف فیزیک، از جمله الکترونیک و الکترومغناطیس (به خصوص در مخابرات)، آکوستیک، فیزیک امواج و غیره کاربرد فراوان دارد.
تبدیلات فوریه در طیف وسیعی از مسائل حوزه‌های مهندسی و فناوری و همچنین در مخابرات و محاسبات تصویری کاربردهای وسیعی دارند. به‌طور مثال در ام‌آرآی در فیزیک پزشکی برای ایجاد تصویر نهایی اطلاعات امواج ساطع شده از هسته‌های هیدروژن از حوزهٔ فرکانسی (frequency domain) به حوزهٔ فضایی (spatial domain) تبدیل فوریه می‌شوند.
همچنین در علم دینامیک سازه‌ها و ارتعاشات مکانیکی برای تعیین پاسخ سازه در برابر تحریکات غیر هارمونیک از تبدیلات فوریه برای تبدیل این تحریکات به اجزای هارمونیک استفاده می‌شود. پس از آن می‌توان اقدام به حل معادله دیفرانسیل حرکت سازه نمود.
یکی دیگر از کاربردهای آن در تجزیه و تحلیل مدارات مخابراتی و مدارات قدرت است که برای بدست آوردن هارمونیک‌های پدیدآورنده یک شکل موج استفاده می‌شود.
تبدیل سریع فوریه (Fast Fourier transform - FFT) نام الگوریتمی‌ست برای انجام تبدیلات مستقیم و معکوس گسستهٔ فوریه به صورتی سریع و بسیار کارآمد. تعداد زیادی الگوریتم‌های تبدیل فوریه سریع مجزا وجود دارد که شامل محدوده عظیمی از ریاضیات می‌شوند: از محاسبات ساده به وسیله اعداد مختلط تا نظریه اعداد.
جداول زیر برخی از تبدیل‌های فوریه نوع بسته را نشان می‌دهد. برای توابع , و تبدیل فوریه آنها را به ترتیب با ، و نشان داده می‌شوند. فقط سه نمایش رایج در جدول گنجانده شده‌است. توجه داشته باشید که ورودی ۱۰۵ رابطه ای بین تبدیل فوریه یک تابع و تابع اصلی ایجاد می‌کند، که می‌تواند به عنوان رابطه تبدیل فوریه و عکس آن باشد.
تبدیل‌های فوریه زیر را می‌توان در یا . یافت. تبدیل‌های فوریه زیر را می‌توان در Campbell & Foster (1948)، Erdélyi (1954)، یا Kammler (2000، قسمت ضمیمه) یافت.
e^{-\frac{1}{4\pi}\left(\frac{\omega_x^2}{a^2} + \frac{\omega_y^2}{b^2}\right)}