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

تبدیل سریع فوریه (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: تبدیل سریع فوریه; sleep; homeostasis; delta; nap; ANOVA; analysis of variance; EEG; electroencephalogram; FFT; fast Fourier transform; NREM; non-rapid eye movement; NREMP; non-rapid eye movement period; REM; rapid eye movement; VLF; very low frequency;
دانلود رایگان متن کامل مقاله ISI 5 صفحه سال انتشار : 2006 سفارش ترجمه
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ABR; auditory brainstem response physiological recordings; ACh; acetylcholine, cochlear efferent neurotransmitter; ANOVA; analysis of variance; BBN; broadband or wideband noise; CS; contralateral suppression by the auditory efferent system; dB SPL; decibe
دانلود رایگان متن کامل مقاله ISI 8 صفحه سال انتشار : 2005 سفارش ترجمه
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; ABR; auditory brainstem response; DPOAE; distortion product oto-acoustic emission; dB; decibel; SPL; sound pressure level; OHC; outer hair cell; L1; level of frequency one; L2; level of frequency two; F1; frequency one; F2; frequency two; SPF; specific pa
دانلود رایگان متن کامل مقاله ISI 10 صفحه سال انتشار : 2005 سفارش ترجمه
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; A:V; atrio:ventricular; CCW; counter-clockwise; CL; cycle length; CS; coronary sinus; CW; clockwise; ECG; electrocardiogram; EPS; electrophysiologic study; FFT; Fast Fourier Transform; IDAFL; isthmus-dependent atrial flutter; LA; left atrium; NIDAFL; non-
دانلود رایگان متن کامل مقاله ISI 11 صفحه سال انتشار : 2005 سفارش ترجمه
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; vestibulospinal reflex; forelimb extensors; somatosensory input; forepaw rotation; adaptation; cerebellum; ANOVA; analysis of variance; BF; base frequency; Coh; coherence coefficient; EMG; electromyogram; FFT; fast Fourier transform; RM; repeated measures
دانلود رایگان متن کامل مقاله ISI 12 صفحه سال انتشار : 2005 سفارش ترجمه
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; dopamine; amphetamine; rebound hypersomnolence; arousal; sleep attacks; stimulants; DAT; dopamine transporter; EEG; electroencephalogram; EMG; electromyogram; FFT; fast Fourier transform; Fos-IR; Fos-immunoreactive; PBS; phosphate-buffered saline; REM; ra
دانلود رایگان متن کامل مقاله ISI 13 صفحه سال انتشار : 2005 سفارش ترجمه
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: تبدیل سریع فوریه; Context-aware services; Ubiquitous computing; Augmented-reality; Nomadic devices; Computer vision applications; API; application programmers' interface; AR; augmented-reality; CDWA; categories for the description of works of art; CIDOC; International Co
دانلود رایگان متن کامل مقاله ISI 20 صفحه سال انتشار : 2005 سفارش ترجمه