آشنایی با موضوع

تبدیل سریع فوریه (Fast Fourier transform - FFT) نام الگوریتمی‌ست برای انجام تبدیلات مستقیم و معکوس گسستهٔ فوریه به صورتی سریع و بسیار کارآمد. تعداد زیادی الگوریتم‌های تبدیل فوریه سریع مجزا وجود دارد که شامل محدوده عظیمی از ریاضیات می‌شوند: از محاسبات ساده به وسیله اعداد مختلط تا نظریه اعداد. این مقاله چشم‌اندازی است به تکنیک‌های موجود و برخی ویژگی‌های عمومی آن‌ها. همچنین الگوریتم‌های خاص در مقالات دیگری توضیح داده شده‌اند. رایج‌ترین الگوریتم تبدیل فوریه سریع الگوریتم کولی-توکی است که یک الگوریتم تقسیم و حل است که به صورت بازگشتی یک مسئله تبدیل فوریه گسسته را به سایز مرکب از N = N۱N۲ می‌شکند و به مسئله تبدیل فوریه گسسته با اندازه‌های N۱ و N۲ تبدیل می‌کند که به O ( n ) {\displaystyle O(n)} O(n) ضرب ریشه‌های مختلط واحد نیاز دارد و به طور سنتی فاکتورهای دست زدن آرام نام دارند. (جنتلمن و سنده، ۱۹۶۶) این روش و ایده عمومی تبدیل فوریه سریع در سال ۱۹۶۵ با انتشارات کولی و توکی معروف شد اما بعدها کشف شد که الگوریتم پیشنهادی این دو نفر قبلاً توسط گاوس در سال ۱۸۰۵ به دست آمده بوده‌است. این الگوریتم در هر مرحله مسئله را به دو تکه با اندازه N/۲ تقسیم می‌کند و بنابراین به اندازه توانی از ۲ محدود است اما می‌توان با فاکتورگیری در حالت کلی مورد استفاده قرار گیرد. دقت و تقریب تعداد کمی از الگوریتم‌های تبدیل سریع فوریه که در اینجا مطرح شد برای محاسبه مقدار تقریبی تبدیل فوریه گسسته بود. این الگوریتم‌ها خطاهایی دارند که به طور قراردادی کوچک هستند و از افزایش بسیار زیاد محاسبات جلوگیری می‌کنند. چنین الگوریتم‌هایی سرعت زیاد را با خطای تقریبی بسیار کمی معامله می‌کنند. به عنوان مثال الگوریتم تبدیل فوریه سریع ادلمن (Edelman) در ۱۹۹۹ موفق شد تا نیازهای ارتباطی برای محاسبات موازی را با کمک روش سریع سازی مالتی پل کمینه نماید.
در این صفحه تعداد 613 مقاله تخصصی درباره تبدیل سریع فوریه که در نشریه های معتبر علمی و پایگاه ساینس دایرکت (Science Direct) منتشر شده، نمایش داده شده است. برخی از این مقالات، پیش تر به زبان فارسی ترجمه شده اند که با مراجعه به هر یک از آنها، می توانید متن کامل مقاله انگلیسی همراه با ترجمه فارسی آن را دریافت فرمایید.
در صورتی که مقاله مورد نظر شما هنوز به فارسی ترجمه نشده باشد، مترجمان با تجربه ما آمادگی دارند آن را در اسرع وقت برای شما ترجمه نمایند.
مقالات ISI تبدیل سریع فوریه (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; BOLD; Blood oxygen level dependent; CO2; Carbon dioxide; DSC; Dynamic susceptibility contrast; ECG; Electrocardiography; EEG; Electroencephalography; EPI; Echo planar imaging; EVI; Echo volumnar imaging; FFT; Fast Fourier transform; fMRI; Functional Magne
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ATDC; after top dead center; BDC; bottom dead center; CA; crank angle [°]; CA5; the crank angle at 5% of mass fraction burned [°ATDC]; CA50; the crank angle at 50% of mass fraction burned [°ATDC]; CA95; the crank angle at 95% of mass fraction burned [Â
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; EEG; electroencephalogram; FFT; fast Fourier transform; GFS; global field synchronization; REM sleep; rapid eye movement sleep; non-REM sleep; non-rapid eye movement sleep; SWS; slow wave sleep (non-REM sleep stages 3 and 4); SWA; slow-wave activity (EEG
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ANOVA; analysis of variance; AR; aesthetic rating; BOLD; blood oxygen level dependent; CVS; central visual search; D; fractal dimension; EPI; echo planar image; FFT; fast Fourier transform; fMRI; functional magnetic resonance imaging; FOV; field of view;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Fourth-order nonlinear elliptic equation; Sixth-order nonlinear elliptic equation; p-Laplacian operator; Steepest descent; Pre-conditioners; Finite differences; Fast Fourier transform; Thin film epitaxy; Square phase field crystal model;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; AF; Atrial fibrillation; ARGP; Anterior right GP; DF; Dominant frequency; ECANS; Extrinsic cardiac autonomic nervous systems; FFT; Fast Fourier transform; GP; Ganglionated plexi; ICANS; Intrinsic cardiac autonomic nervous systems; ILGP; Inferior left GP;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; aPC; anterior piriform cortex; aPCvr; ventro-rostral region of the aPC; EOG; electro-olfactogram; FFT; fast Fourier transform; LFP; local field potential; LOT; lateral olfactory tract; OR; olfactory receptor; osci-LFP; oscillatory local field potential; P
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ANOVA; analysis of variance; DMSO; dimethylsulfoxide; DZP; diazepam; EC; entorhinal cortex; EEG; electroencephalogram; EGTA; ethylene glycol-bis(β-aminoethyl ether)-N,N,N′,N′-tetraacetic acid; FFT; Fast Fourier Transform; HEPES; 4-(2-hydroxyethyl)-1-
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ACQUA; Automated Cyanobacterial Quantification Algorithm; FOV; Field Of View; FFT; Fast Fourier Transform; HPLC; High-Performance Liquid Chromatography; Algorithm; Cyanobacteria; Filamentous genera; Quantification; Bright field imaging; Image analysis;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; 2-APB; 2-aminoethoxydiphenylborane; CBX; carbenoxolone; ChSB; Chicago Sky Blue; Cx; connexins; EB; extraburst; FFT; Fast Fourier Transform; GJs; gap junctions; IB; intraburst; ipRGCs; intrinsically photosensitive retinal ganglion cells; LED; light emittin
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; B0; static magnetic field; B1; radiofrequency magnetic field; B1+; transmit radiofrequency magnetic field; BASE-SLIM; B0-adjusted and sensitivity-encoded spectral localization by imaging; BSLIM; spectral localization by imaging with explicit B0 field inho
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; 1D; one dimensional; 2D; two dimensional; DNS; direct numerical simulation; FCM; force coupling method; FFT; fast Fourier transform; LBM; lattice Boltzmann method; LDV; laser Doppler velocimetry; OGT; oscillating grid turbulence; PDA; phase Doppler anemom
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Anova; Analysis of Variance; BioMARK; Biological Marker of Auditory Processing; cABR; Auditory Brainstem Responses for complex sounds; CAPD; Central Auditory Processing Disorders; EEG; Electroencephalography; ERS; Early Reading Skills; FFR; Frequency Foll
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Diagnóstico de fallas; motores de inducción; vector espacial instantáneo; transformada rápida de Fourier; ondeletas.Fault diagnosis; induction machines; instantaneous space phasor; fast Fourier transform; wavelets.