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

تبدیل سریع فوریه (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: تبدیل سریع فوریه; SNR; Signal-Noise Ratio; SVD; Singular Value Decomposition; SV; Singular Value; FC; Center Frequency; CSMW; Complex Shifted Morlet wavelet; EWMA; Exponentially Weight Moving Average; MSPC; Multivariate Statistical Process Control; MM; Mathematical Morphol
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; CMCCE; combinatorial multi-compartment centrifugal electrospinning system; CES; centrifugal electrospinning system; ES; electrospinning; CO-ES; co-axial electrospinning; OM; optical microscopy; SEM; scanning electron microscopy; FM; fluorescence microscop
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; CS; cyclostationary; SC; spectral correlation; SES; squared envelope spectrum; ACP; averaged cyclic periodogram; CMS; cyclic modulation spectrum; AT-CS; angle/time cyclostationary; OFACP; order-frequency averaged cyclic periodogram; OFCMS; order-frequency
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Chemometrics; Electrochemistry; MCR-ALS; Complexation; Quantification; Interaction; Resolution; Minimization of electrodic adsorption; MLR; multiple linear regression; KF; Kalman filter; PCA; principal component analysis; PCR; principal component regressi
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; MOFs; metal-organic frameworks; UiO; Universitetet i Oslo; HKUST; Hong Kong University of Science and Technology; MIL; Matérial Institut Lavoisier; CPM; crystalline porous material; CPO; coordination polymer oslo; CAU; Christian Albrechts University; ZIF
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; AoA; age of acquisition; CANS; central auditory nervous system; DPOAE; distortion product otoacoustic emission; F0; fundamental frequency; FFR; Frequency Following Response; FFT; fast Fourier transform; L1; first language; L2; second language; MEG; magnet
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Horses; Startle response; Umbrella-opening; Autonomic response; Cortisol; Reactivity; Behaviour; Cardiac interval variability; ACTH; adrenocorticotropic hormone; ASR; acoustic startle response; FFT; Fast Fourier Transform; HF; high frequency; HR; heart ra
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Optical coherence tomography; Variational methods; Image decomposition; Noise removal; Total generalised variation; Split Bregman algorithm; Fast Fourier transform;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; BP; blood pressure; CO; cardiac output; FFT; fast fourier transform; FS; fractional shortening; HF; high frequency; HR; heart rate; HRV; heart rate variability; IVS; inter-ventricular septum; LF; low frequency; LV; left ventricle; LVIDd; LV internal diame
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ACC; acceleration; CCT IR; total amount of dirt particles in the process medium - Fe; ENV; Envelope acceleration; FFT; Fast Fourier Transform; gE; Unit of Envelope Acceleration; HFD; High Frequency Detection; PLP; Percent of Large Particles; PPM; Parts
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Multisine signals; Drive-cycle; Li-ion battery; Equivalent circuit modelling; Sigmoid function; BMS; Battery Management System; DFT; Discrete Fourier Transform; ECM; Equivalent Circuit Model; EIS; Electrochemical Impedance Spectroscopy; EV; Electric Vehic
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; SMR; sensorimotor rhythm; MVAR; multivariate auto-regressive; DTF; direct transfer function; PDC; partial directed coherence; SGC; spectral Granger causality; S1; primary somatosensory cortex; M1; primary motor cortex; VL; ventrolateral thalamic nucleus;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; NIALM; Non-Intrusive Appliance Load Monitoring; IALM; Intrusive Load Monitoring; EPU; Economic Planning Unit; MIT; Massachusetts Institute of Technology; FSM; Finite State Machines; US; United State; HMM; Hidden Markov Model; FHMM; Factorial Hidden Markov
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Vegetation cover; Suspended sediments; Waves; Turbulence; Shear stress; ADV; acoustic Doppler velocimeter; COR; correlation; DTFT; discrete-time Fourier transform; FFT; fast Fourier transform; SNR; signal-to-noise ratio; SSC; suspended sediment concentrat
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; AB; AlamarBlue; CNS; Central Nervous System; DIV; Days in vitro; ECM; Extracellular matrix; FFT; Fast Fourier Transform; PCL; Poly-ε-caprolactone; PLL; Poly-l-lysine; PLLA; Poly-l-lactic acid; PN4; Post-natal day 4; RPNCs; Retinal post-natal cells; RGCs;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Rn; noise resistance; Rsn; spectral noise resistance; EIS; electrochemical impedance spectroscopy; DC; direct current; EN; electrochemical noise; AC; alternating current; OCP; open circuit potential; Isk; skewness of current; Esk; skewness of potential; E
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; PGA; Peak Ground Acceleration; NDD; Non-Destructive Damage Detection; CGPA; Global Control Pushover Analysis; FEM; Finite Element Method; SLC; Limit State of Collapse; WSN; Wireless Sensor Network; NM; Numerical Model; GDDM; Global Damage Detection Method
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Output-only modal analysis; Integration tests; Electrical submersible pump; β; Autoregressive Coefficients; Δt; Finite Time Difference; ξ; Damping Factor; φ; Quadratic Mean Value; λ; Characteristic Equation Roots; λu; Dynamic Poles in u Mode; μ; Me
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Hydrologic series; Period analysis; Fast Fourier transform; Wavelet analysis; Maximum entropy spectral analysis; Moving-window correlation analysis;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; MLI; multilevel inverter; PV; photovoltaic; THD; total harmonic distortion; CHBMLI; cascaded H-bridge multilevel inverter; MPPT; maximum power point tracking; P&O; perturb and observer; STC; standard test condition; MNRE; Ministry of New and Renewable Ene
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; AI; primary auditory cortex; ASI; Asymmetry Index; BMFs; best modulation frequencies; bSMF; best spectral modulation frequency; bTMF; best temporal modulation frequency; CF; characteristic frequency; CL; confidence limit; DMR; dynamic moving ripple; FFT;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; EO; electric organ; EOD; electric organ discharge; emf-EOD; electromotive force EOD; FDFT; fast discrete Fourier transform; FFT; fast Fourier transform; ht-EOD; head-to-tail electric organ discharge; PPF; peak power frequency; PSD; power spectral density;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Fractional diffusion equations; Toeplitz matrix; Preconditioner; Fast Fourier transform; Conjugate gradient normal residual method; Generalized minimal residual method;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Fragility function; Concrete dam; Earthquake; Uncertainty quantification; Damage; 2D; two-dimensional; 3D; three-dimensional; AD; Anderson-Darling test; AIC; Akaike information criterion; ASCE; American Society of Civil Engineers; ASDSO; Association of St
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Anomalous diffusion; Circulant matrix; Conjugate gradient squared method; Fast Fourier transform; Space-fractional diffusion equation; Toeplitz matrix; Volume penalization;