نتایج جستجو

...دیل والش-آدامار سریع]]{{سخ}}این روش برای محاسبه طیف والش (۱٬۰٬۱٬۰٬۰٬۱٬۱٬۰) سریع‌تر است.]] ...ransform}} نیز معروف است، یک نمونه کلی‌شده از [[تبدیل فوریه]] می‌باشد. این تبدیل یک عملیات [[ماتریس متعامد|متعامد]] [[ماتریس متقارن|متقارن]]، معکوس‌پذیر و [ ...

[[پرونده:Mona Lisa bw square fft.jpeg|بندانگشتی|تبدیل سریع فوریه تابلوی [[مونا لیزا]]]] ...ه]] به صورتی سریع و بسیار کارآمد. تعداد زیادی الگوریتم‌های [[تبدیل فوریه]] سریع مجزا وجود دارد. ...

...به می‌کند. الگوریتم دیگر برای FFT از اندازه‌های اول، [[الگوریتم تبدیل سریع فوریه ریدر]] است،که آن نیز با بازنویسی DFT به عنوان کانولوشن بدست می‌آید. ...ع، الگوریتم Bluestein می‌تواند برای محاسبه تبدیل کلی تر از DFT، بر اساس [[تبدیل زد]] یک طرفه مورد استفاده قرار گیرد. ...

...به می‌کند.(الگوریتم دیگر برای FFT از اندازه‌های اول، [[الگوریتم تبدیل سریع فوریه بلوستین]] است که آن نیز بازنویسی DFT به عنوان یک کانولوشن می‌باشد.) ...با ترتیب اول) با یک خاصیت مشابه قابل انطباق است، مانند تبدیل نظریه عددی یا تبدیل گسسته هارتلی. ...

که در آن از ضرب به روش [[تبدیل سریع فوریه]] استفاده می‌کند. {{الگوریتم‌های بهینه‌سازی}} ...

{{تبدیل فوریه}} ...ه طوری که حاصل تبدیل نیز گسسته است. بنابراین تبدیل فوریۀ گسسته را نباید با تبدیل فوریۀ یک سیگنال گسسته، که حاصل آن پیوسته است اشتباه گرفت. ...

[[رده:الگوریتم‌های تبدیل سریع فوریه]] [[رده:الگوریتم‌های ترکیبیاتی]] ...

...گ به دیجیتال|مبدل آنالوگ به دیجیتال]] (ADC) انجام می‌شود. وظیفه مبدل مذکور تبدیل سیگنال آنالوگ به رشته‌ای از اعداد است. اما، از آنجا که معمولاً سیگنال خروجی الگوریتم‌های DSP مدت زیادی است که در کامپیوترهای استاندارد همه منظوره، یا بر روی پردازش‌ ...

...عدد ارائه داده شده‌اند که با توجه به طول اعداد و مکان استفاده از آن‌ها از الگوریتم‌های مختلف استفاده می‌کنیم. </gallery>پس از پر کردن تمامی خانه‌های جدول، جدول به تصویر مرحلهٔ دوم تبدیل می‌شود؛ که بعد از این مرحله باید از پایین راست جدول به سمت بالا حرکت کنیم و ...

...[[تحلیلگر بالا به پایین]])، و محاسبهٔ [[تبدیل فوریه گسسته]] ([[تبدیل سریع فوریه]]) از روش تقسیم و حل استفاده می‌کنند. از سوی دیگر، توانایی درک و طراحیِ الگوریتم‌های حل و تقسیم هنری است که کسب مهارت در آن زمان زیادی می‌طلبد. به هنگام [[اثبات ...

...بیماران به روش غیر تهاجمی به دست می‌آیند. در پیشرفت‌های اخیر، [[تبدیل رادن|تبدیل رادون]] و معکوس آن برای کارهای مربوط به جابجایی جسم واقع گرایانه مورد نیاز .../math> نشان دهنده <math>\mu(x,y)</math>است. این تابع به عنوان [[تبدیل رادن|تبدیل رادون]] (یا ''سینوگرام'') از شی دوبعدی شناخته می‌شود. ...

...ه عبارت دیگر، می‌توان تابع اصلی را «دامنه زمانی داده شده» تصور کرد و تبدیل فوریه، تابع «فرکانس داده شده دامنه» است. در این انیمیشن، یک تقریب ساده ۶ جزئی از ...]] موسیقی بر حسب حجم‌ها و فرکانس‌های نت‌های تشکیل دهنده آن. اصطلاح ''تبدیل فوریه'' هم به نمایش [[دامنه فرکانس]] و هم به [[عملیات (ریاضی)|''عملیات ریاضی'']] ...

...، در زمینهٔ الگوریتم‌های [[تبدیل فوریهٔ سریع]] است. در این الگوریتم، در یک تبدیل بارها مقادیر یک تابع مثلثاتی باید محاسبه شوند. در چنین حالتی، فراخوانی چندب == یک روش سریع و نادقیق برای تخمین == ...

...ای ضرب اعداد است. الگوریتم کاراتسوبا اولین الگوریتمی است که به صورت مجانبی سریع است. ...n:Toom-Cook multiplication|Toom-Cook algorithm]] ارائه شد که حالت کلی‌تر و سریع‌تر همین الگوریتم است. ...

...ده و روی آن یکی می‌لغزد تعریف می‌شود. با این تعریف، هم‌گشت یک نوع خاص از [[تبدیل انتگرالی]] است. === الگوریتم‌های هم‌گشت سریع === ...

...ضو معکوس پذیر {{به انگلیسی|Unit}} وجود داشته باشد که با ضرب در آن به دیگری تبدیل شود. ...ین چندجمله‌ای‌هایی، [[چندجمله‌ای تنک|تنک]] می‌گوییم و برای اعمال روی آن‌ها الگوریتم‌های بسیاری پیشنهد شده که از ارزش بالایی هم برخوردارند. یک مثال از چنین چندجمله‌ ...

مسئله پیدا کردن تثلیث دیلانی برای گروهی از نقاط در فضای ی بعدی اقلیدسی قابل تبدیل به مسئلهٔ یافتن [[پوش محدب]] برای یک مجموعه نقاط در فضای d + 1 بعدی با دادن الگوریتم‌های زیادی برای محاسبهٔ تثلیث دیلانی بر اساس عملیات سریع برای یافتن نقطه‌ای درون دایره محیطی مثلث و یک [[ساختمان داده‌ها|داده ساختار ...

...دم تلپورت|قضیه عدم تلپورت]]، یک کوبیت نمی‌تواند (کاملاً) به بیت‌های کلاسیک تبدیل شود؛ به عبارت دیگر نمی‌توان آن را «خواند». ...مان چندجمله ای عوامل اول اعداد را بیابد. این زمان را مقایسه کنید با بهترین الگوریتم‌های کلاسیک که زمانی فرو نمایی دارند. همان‌طور که یافتن عوامل اول بخش مهمی از ای ...

...اید آن را تخمین بزنیم. این کار اغلب با استفاده از روش‌های [[آمار|آماری]] [[الگوریتم‌های تخمینی|تخمین]] انجام می‌شود [نیازمند منبع]. ...convolution theorem|قضیه هم‌گشت]]، معادله بالا را می‌توان به رابطه [[تبدیل فوریه]] زیر تغییر داد:<div align="left"> ...

...بگاه=حسگر|تاریخ=2022-01-21|بازبینی=2022-02-08|کد زبان=fa-IR|archive-date=۸ فوریه ۲۰۲۲|archive-url=https://web.archive.org/web/20220208064622/https://hsgar.c این الگوریتم نسبت به الگوریتم‌های قبلی خیلی سریع تر همگرا می‌شود و دارای دو نسخه است که در نسخه اول سرعت به شیوه زیر محاسبه ...