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

تبدیل سریع فوریه (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: تبدیل سریع فوریه; Exposed core fiber; Multimode interference; Biotin; Strepatavidin; Biosensor; Fast Fourier Transform; Refractive index sensing;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Fluoxetine; Mitragyna speciosa; Ethanol withdrawal; REM; EEG; Ethanol withdrawal; AP; anteroposterior; CPP; conditioned place preference; EEG; electroencephalographic; EMG; electromyography; FFT; fast Fourier transform; ICLAS; International Committee on L
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Electromagnetic transients; Fast Fourier transform; Frequency-domain modeling; Levenberg-Marquardt method; Numerical Laplace transform; Shape-preserving piecewise interpolation;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; EEG; electroencephalogram; SSVEP; steady-state visual evoked potential; BCI; brain--computer interface; LED; light-emitting diode; FM; frequency-modulation; AM; amplitude-modulation; SNR; signal-to-noise ratio; ITR; information transfer rate; FFT; fas
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Accelerometer; Gyroscope; Geomagnetic sensor; Thermal psychology; Seasonal modulation; Work efficiency; PCA; principal component analysis; Stdv; standard deviation; FFT; fast Fourier transform; LMM; linear mixed model;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; A-VFI; abnormal ventricular fragmentation index; FFT; fast Fourier transform; FFTr; fast Fourier transform ratio; H-FFTr; high fast Fourier transform ratio; HF-VFI; highly fragmented ventricular fragmentation index; LV; left ventricle; VFI; ventricular fr
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; FFT; fast Fourier transform; HG; high-gamma; LFPs; local-field-potentials; LH; low-gamma; SI; somatosensory cortex; pain; gamma; laser; amygdala; hippocampus; cross-frequency coupling;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Anomalous diffusion; Circulant matrix; Conjugate gradient squared method; Fast Fourier transform; Neumann boundary condition; Space-fractional diffusion equation; Toeplitz matrix
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; CLT; cross-laminated timber; EC5; Eurocode 5; PUR; polyurethane; EMA; experimental modal analysis; CMIF; Complex Mode Indicator Function; LSFD; least-squares frequency-domain; FRF; frequency response function; FFT; fast Fourier transform; MPC; modal phase
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Anomalous diffusion; Variable coefficients; Stability and convergence; Bi-conjugate gradient stabilized method; Fast Fourier transform; Circulant matrix; Toeplitz matrix;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; CT; computed tomography; ECoG; electrocorticographic; EEG; electroencephalography; ERPs; event-related potentials; FFT; fast Fourier transform; LEPs; laser-evoked potentials; LFPs; local field potentials; MEG; magnetoencephalography; MF; medial frontal; M
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; APB; abductor pollicis brevis; DCS; direct cortical stimulation; CS; central sulcus; EMG; electromyography; FFT; fast Fourier transform; fMRI; functional magnetic resonance imaging; LLR; long latency response; M1; primary motor cortex; MEP; motor evoked p
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Frictional contact problem; Azimuth angle variables; Active set strategy; Nonlinear conjugate gradient; Preconditioner; Fast Fourier transform
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; CoM; centre of mass; CoP; centre of pressure; FFT; fast Fourier transform; GRF; ground reaction force; HMD; head-mounted display; IPM; inverted pendulum model; MCS; motion capture system; MIV; manipulated independent variable; NTLM; no treadmill lateral m
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; EM; electron microscopy; FFT; fast Fourier transform; LHCII; light-harvesting complex II; PMS; phenazine methosulphate; PSII; photosystem II; q; scattering vector; RD; repeat distance; RDEM; repeat distance calculated from electron microscopy; RDq*; repea
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ANOVA; analysis of variance; CV; coefficient of variation; FFT; Fast Fourier Transform; FM; Fugl-Meyer scale; MVC; maximum voluntary contraction; RMI; Rivermead Mobility Index; SampEn; Sample entropy; SD; standard deviation; force steadiness; spectral ana
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Accelerometer; Electromyography; Signal analysis; Empirical mode decomposition; Hilbert-Huang transform; Fast Fourier transform; Essential tremor; Physiological tremorAccéléromètre; Électromyographie; Analyse du signal; Décomposition en mode empirique; Tr
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Asymptotic analysis; Homogenization; Rough interfaces; Effective moduli; Fast Fourier transform; Generalized self-consistent scheme
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Content-based image retrieval; Log-polar mapping; Fast Fourier transform; Zernike moment; Particle swarm optimization; Support vector regression;