هم‌گشت: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش برچسب‌ها: متن دارای ویکی‌متن نامتناظر ویرایشگر دیداری |
برچسب‌ها: متن دارای ویکی‌متن نامتناظر ویرایشگر دیداری |
||
خط ۲۴:
"Leçons sur les fonctions de linges". Gauthier-Villars, Paris 1913.</ref>
کانولوشن اصولاً به نام "Faltung" (که همان Folding انگلیسی
خط ۸۹:
::::<math>= \sum_{m=0}^{N-1} f[m]\ g[(n-m)_{\mod{N}}]\quad \stackrel{\mathrm{def}}{=}\quad (f *_N g)[n]\,</math>
نماد <math>(f *_N g)\,</math> برای کانولوشن
=== الگوریتم‌های کانولوشن سریع ===
خط ۹۶:
{{EquationNote|Eq.1}} به ازای هر مقدار خروجی به N عمل محاسباتی نیاز دارد و در نتیجه N<sup>2</sup> عمل برای N خروجی؛ که این مقدار محاسبات با استفاده از هر کدام از الگوریتم‌های سریع به‌طور چشمگیری می‌تواند کاهش یابد. [[پردازش سیگنال دیجیتال]] و دیگر کاربردهای مهندسی معمولاً از الگوریتم‌های کانولوشن سریع برای کاهش هزینه محاسبات کانولوشن با پیچیدگی از درجه O(N log N) استفاده می‌کنند.
مرسوم‌ترین الگوریتم کانولوشن سریع، از الگوریتم‌های [[تبدیل فوریه سریع]] (FFT)
== دامنه تعریف ==
| |||