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

تبدیل سریع فوریه (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: تبدیل سریع فوریه; HR; heart rate; HDO; high definition oscillometry; LVP; left ventricular pressure; dP/dt; first derivative of pressure with respect to time; dP/dtmax; peak positive value of dP/dt; FFT; fast Fourier transform; Left ventricular pressure; Contractility; Ino
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Alternating-direction method; Anomalous diffusion; Circulant matrix; Conjugate gradient method; Fast Fourier transform; Space-fractional diffusion equation; Toeplitz matrix;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Micromagnetic; Stray-field; Fast Fourier transform; Tensor-grid method; Low-rank magnetization; Finite-element method;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Electricity prices; Conditional volatility; Regulation; ACF; Autorcorrelation Function; ADF; Augmented Dickey-Fuller; AIC; Akaike Information Criterion; APX; Amsterdam Power Exchange; AR; Autoregressive; ARCH; Autoregressive Conditional Heteroscedastici
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; A; anterior; ANOVA; analysis of variance; BG; basal ganglia; BOLD; blood-oxygenation-level-dependent; C; central; CI; confidence interval; CT; computed tomography; DBS; deep brain stimulation; DTF; directed transfer function; EDC; M. extensor digitorum co
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Elliptic equation; Ill-posed problem; Cauchy problem; Contraction principle; Regularization method; Fast Fourier transform
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Assumed modes method; Fast Fourier Transform; Floating frame of reference; Joint stiffness; Natural frequency;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; BF-STEM; bright field scanning TEM; CI; capillary inclusion; CR; chemical reduction; DI; deionized; FA; furfuryl alcohol; FAL; furfural; FFT; fast Fourier transform; HRTEM; high-resolution transmission electron microscopy; GC; gas chromatography; HAADF-ST
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Lightning strokes; Polluted insulator; Leakage currents; Back flashover; ATP-EMTP; Alternative Transients Program-electromagnetic transients program; G.W; ground wire; Ph; phase; LCC JMarti; line cable conductor John Marti; B; field density; J; current de
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; BSCO; brake specific carbon monoxide; BSFC; brake specific fuel consumption; BSHC; brake specific hydrocarbon; BSNOx; brake specific nitrogen oxides; BTE; brake thermal efficiency; CAD; crank angle degree; CI; compression ignition; EGT; exhaust gas temper
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; GC; gas chromatography; QD; quantum dot; SEM; scanning electron microscopy; TEM; tunneling electron microscopy; EDS; energy-dispersive X-ray spectroscopy; FFT; fast fourier transform; Breath acetone; ZnO quantum dot; Miniaturized gas chromatography column
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ICE; internal combustion engine; SI; spark ignition; EMD; empirical mode decomposition; IMF; intrinsic mode function; PIR; pressure rise rate; MSC; morlet scalogram; FFT; Fast Fourier Transform; GDI; gasoline direct injection; Ttq; torque; n; speed; θ; f
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Myotonic Dystrophy type 1 (DM1); Human induced pluripotent stem cells; Cardiomyocytes; Electrophysiological analysis; Antiarrhytmic drugs; ACTN2; sarcomeric alpha actinin; AFM; atomic force microscopy; AP; action potential; APD; action potential duration;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; AA; automated algorithm; EEG; electroencephalogram; EOG; electrooculogram; FFT; fast Fourier transform; ICA; independent component analysis; OSA; obstructive sleep apnea; RS; reference-standard; SD; standard deviation; SDEA; standard deviation of EEG ampl
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; cryo-EM; cryo-electron microscopy; CXMS; cross-links coupled with mass spectrometry; EGI; European Grid Infrastructure; FFT; fast Fourier transform; AIC; average number of interactions per complex; UI; User Interface; cryo-electron microscopy; chemical cr
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; CNS; central nervous system; dB (A); decibel weighted A; dB SPL; decibel sound pressure level; DPOAEs; distortion product oto-acoustic emissions; FFT; fast fourier transform; LEX,8 h; equivalent continuous noise level calculated over 8 h; MER; middle-
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; EEG; electroencephalography; Micro-CT; micro-computed tomography; FFT; fast fourier transform; aEEG; amplitude-integrated electroencephalography; H&E; haematoxylin and eosin; Long-term EEG; Epilepsy; Sub-scalp electrode; Minimally-invasive; Stable; Remova
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; AM; atrial myocytes; BIN1; bridging integrator 1; CaT; Ca transient; CT; central cellular; CICR; Ca-induced Ca release; EC; excitation-contraction; FFT; Fast Fourier Transform; jSR; junctional SR; JHP2; junctophilin-2; KO; knockout; LA; left atrium; LCC;