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

تبدیل سریع فوریه (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: تبدیل سریع فوریه; Excitotoxicity; Motoneurons; Fictive locomotion; 5-HT; 5-hydroxytryptamine; ANOVA; analysis of variance; CCF; cross correlation factor; CNQX; 6-cyano-7-nitroquinoxaline-2,3-dione; CV; coefficient of period variation; DAPI; 4′,6-diamidino-2-phenylindole;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ANN; artificial neural network; DFT; discrete Fourier transform; DWT; discrete wavelet transform; EFD; elliptic Fourier descriptor; FD; Fourier descriptor; FFT; fast Fourier transform; k-NN; k-nearest-neighbors; LDA; linear discriminant analysis; MIZ; min
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Compound geometric distribution; Cumulant generating function; Daniels’ and Lundberg’s exponents; Exponential change of measure; Fast Fourier transform; Importance sampling; Maximal aggregate loss; Monte Carlo simulation; Saddlepoint approximation; Upper
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; BPR; biogas production rate; CSABR; continuously stirred anaerobic bioreactors; CH2; hydrogen concentration; D; inner diameter of bioreactor; da¯; average of the bioparticle size; EGSB; expanded granular sludge bed; FFT; fast Fourier transform; H; biorea
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; AAA; Amino acid analysis; ACN; Acetonitrile; AII; angiotensin II; BOP; (Benzotriazol-1-yl-oxy)tris(dimethylamino)phosphonium hexafluorophosphate; BSA; bovine serum albumin; CD; Circular Dichroism; CE; Capillary Electrophoresis; CHO; Chinese hamster ovary;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Bronx waltzer mouse; Anxiety; GABAergic interneuron; Parvalbumin; High-frequency EEG component; Developmental disorder; ABR; auditory brainstem response; BLA; basolateral amygdala; BMA; basomedial amygdala; bv/bv; homozygous Bronx waltzer; CNS; central ne
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ST; Simulation Theory; EEG; Electroencephalography; MEG; Magnetoencephalography; fMRI; functional Magnetic Resonance Imaging; TMS; Transcranial Magnetic Stimulation; MNS; Mirror Neuron System; hMNS; human Mirror Neuron System; FFT; Fast Fourier Transform;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; parabrachial; PGO; REM; slow wave sleep; GABA; AW; alert wakefulness; ChAT; choline acetyltransferase; CLPB; caudolateral parabrachial region; DAB; diaminobenzidine tetrahydrochloride; EEG; electroencephalogram; EMG; electromyogram; EOG; electrooculogram;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; in vivo whole cell; layer specificity; cell-type specificity; primary visual cortex; AP; action potential; CV; coefficient of variation; FFT; fast Fourier transform; IOI; intrinsic optical imaging; ISI; interspike interval; L2/3P; layer 2/3 pyramid; L4P;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Cochlear implant; Current steering; Spectral resolution; HiResolution; Fidelity 120; HiRes; HiResolutionTM; F120; HiResolution Fidelity 120™; CNC; consonant-nucleus-consonant; CAMP; clinical assessment of music perception; S; sequential; P; paired; SNR;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; hippocampus; cerebellum; theta; oscillation; eyeblink conditioning; phase synchrony; ANOVA; analysis of variance; CS; conditioned stimulus; CR; conditioned response; EMG; electromyogram; FFT; fast fourier transform; HPC; hippocampus; HVI; cerebellar corti
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; urinary bladder; urothelium; carcinoma; transitional cell; tomography; mice; 2D; 2-dimensional; 3D; 3-dimensional; CIS; carcinoma in situ; FFT; fast Fourier transform; LP; lamina propria; NMI; nonmuscle invasive; OCT; optical coherence tomography; ROI; re