حاسبة الالتفاف الخطي

حاسبة الالتفاف الخطي

رائد AI Skill PRO

أدخل الحساب

صيغة رياضية

y[n]=∑kx[k]·h[n−k]y[n] = \sum_{k} {x[k]} \cdot {h[n-k]}
إحصاءات الاستخدام

اعلان

نتائج

الالتفاف الخطي
١, ٣, ٥, ٣
المتتالية الأولى 1,2,3
المتتالية الثانية 1,1
أكبر قيمة ٥
أصغر قيمة ١

الإبلاغ عن خطأ في هذه الصفحة

ماذا تفعل هذه الحاسبة؟

تأخذ حاسبة الالتفاف الخطي متتاليتين رقميتين منفصلتين وتدمجهما باستخدام عملية الالتفاف الخطي المتقطع (Discrete Linear Convolution). يُعد الالتفاف أداة أساسية في معالجة الإشارات الرقمية (DSP)، إذ يُستخدم لحساب خرج أي نظام خطي ثابت زمنيًا (LTI) عندما تكون إشارة الدخل واستجابته النبضية معلومتين. ما عليك سوى إدخال المتتاليتين، لتعرض لك الأداة المتتالية الملتفّة كاملةً على الفور، إلى جانب أكبر وأصغر قيمة فيها.

طريقة الاستخدام

هناك حقلان للإدخال فقط:

  • المتتالية الأولى – إشارة الدخل x، تُكتب أرقامًا مفصولة بفواصل، مثل 1, 2, 3.
  • المتتالية الثانية – الإشارة الثانية h (وغالبًا ما تكون الاستجابة النبضية)، مثل 0, 1, 0.5.

تدعم الحاسبة الأعداد العشرية والسالبة على حدٍّ سواء. تُهذَّب كل قيمة وتُحوَّل إلى عدد، لذا لا تؤثر المسافات الزائدة على النتيجة.

الصيغة الرياضية

يُعرَّف الالتفاف الخطي المتقطع على النحو التالي:

$$y[n] = \sum_{k} x[k] \cdot h[n-k]$$

عمليًا، تنفّذ الحاسبة هذه الصيغة عبر حلقتين متداخلتين مباشرتين: يُضرب كل عنصر من المتتالية الأولى في كل عنصر من المتتالية الثانية، ويُضاف كل حاصل ضرب \(x[i]\cdot h[j]\) إلى الموضع \(i + j\) في الخرج. ويبلغ طول المتتالية الناتجة len(x) + len(h) − 1.

اعلان
تصور القلب والإزلاق للالتفاف الخطي لمتتاليتين متقطعتين
يقلب الالتفاف الخطي إحدى المتتاليتين ويزلقها فوق الأخرى، جامعًا حاصل ضرب المتداخلات.

مثال محلول

لنفترض أن \(x = [1, 2, 3]\) وأن \(h = [1, 1]\). يكون طول الخرج \(3 + 2 - 1 = 4\).

  • \(y[0] = 1\cdot 1 = 1\)
  • \(y[1] = 1\cdot 1 + 2\cdot 1 = 3\)
  • \(y[2] = 2\cdot 1 + 3\cdot 1 = 5\)
  • \(y[3] = 3\cdot 1 = 3\)

وبذلك يكون ناتج الالتفاف [1, 3, 5, 3]، بأكبر قيمة تساوي 5 وأصغر قيمة تساوي 1.

الالتفاف محسوبًا كشبكة ضرب مجموعة على طول الأقطار
كل قيمة خرج هي مجموع حواصل ضرب العناصر على طول قطر شبكة الضرب.

المصطلحات الأساسية في الالتفاف

المصطلح المعنى
تسلسل منفصل \(x[n]\) قائمة مرتبة من الأرقام مفهرسة بعدد صحيح \(n\)، عادةً عينات من إشارة. القيم التي تكتبها كقيم مفصولة بفواصل هي \(x[0],x[1],x[2],\dots\)
استجابة الدفقة \(h[n]\) الإخراج الذي ينتجه نظام عند إدخال دفقة وحدة واحدة. بالنسبة لنظام LTI، فإنها تحدد النظام بالكامل: الاستجابة لأي إدخال هي ذلك الإدخال المطوي مع \(h[n]\).
نظام LTI خطي غير متغير بالزمن: تغيير حجم والتعويض عن المدخلات يغير حجم والتعويض عن المخرجات (الخطية)، وتأخير الإدخال يؤخر المخرجات فقط (عدم التغير بالزمن). الالتفاف يصف فئة LTI بدقة.
دفقة الوحدة \(\delta[n]\) التسلسل الذي يساوي 1 عند \(n=0\) و0 في كل مكان آخر. وهو عنصر الهوية في الالتفاف: \(x[n]*\delta[n]=x[n]\).
النواة / نقاط المرشح أسماء شائعة للتسلسل المحدود \(h\) عند استخدامه كمرشح. كل معامل فردي \(h[k]\) هو "نقطة"؛ نواة بطول 5 هي مرشح بـ 5 نقاط.
مجموع الالتفاف \(y[n]=\sum_{k} x[k]\,h[n-k]\) — لكل فهرس إخراج \(n\)، اضرب كل عينة إدخال بقيمة النواة التي يجعل فهرسها \(k+(n-k)=n\)، ثم أضف المنتجات.
الدعم / الطول مجموعة الفهارس حيث يكون التسلسل غير صفري. بالنسبة للتسلسلات المحدودة بطول \(N\) و \(M\)، يكون الالتفاف ذا طول دعم \(N+M-1\).
الفهرس \(n\) والتحول \(n-k\) \(n\) هو موضع الإخراج؛ \(k\) يتشاطر على عينات الإدخال. كتابة \(h[n-k]\) تعني أن النواة معكوسة زمنياً (مقلوبة) وتنزلق إلى موضع \(n\) — صورة "الانقلاب والانزلاق" للالتفاف.
الالتفاف الخطي مقابل الالتفاف الدائري الالتفاف الخطي (هذه الآلة الحاسبة) ينمو إلى طول \(N+M-1\). يعامل الالتفاف الدائري التسلسلات كدورية بطول \(L=\max(N,M)\) ويلف الفائض مرة أخرى إلى البداية، مما يعطي نتيجة بطول \(L\)؛ وهو ما يتوافق مع منتج عنصري من اثنين DFTs.
الارتباط المتبادل \(r[n]=\sum_k x[k]\,h[k+n]\) — نفس عملية الانزلاق والجمع ولكن بدون الانقلاب. ارتباط \(x\) مع \(h\) يساوي التفاف \(x\) مع \(h\) معكوس زمنياً؛ يتطابقان عندما \(h\) متماثل.
التنقل \(x*h=h*x\): تبديل المدخلين يعطي نفس تسلسل الإخراج.
التجميع \((x*h_1)*h_2=x*(h_1*h_2)\): يمكن دمج المرشحات المتسلسلة في نواة معادلة واحدة.
التوزيعية \(x*(h_1+h_2)=x*h_1+x*h_2\): الفروع المتوازية تضيف، وهي أساس تحليل المرشحات.
حشو الأصفار إضافة أصفار إلى تسلسل. لا تغير الأصفار قيم الالتفاف الخطي غير الصفرية، لكن حشو كلا التسلسلين إلى طول \(\ge N+M-1\) يجعل الالتفاف الدائري (المستند على DFT) مساوياً للالتفاف الخطي.
اعلان

تفسير تسلسلك المطوي

معنى فهارس الإخراج. تبلغ الآلة الحاسبة عن \(y[0],y[1],y[2],\dots\) بافتراض أن كلا المدخلين يبدآن عند الفهرس 0. إذا كانت تسلسلاتك تبدأ فعلاً في مكان آخر، فإن أول عينة إخراج تجلس عند مجموع فهرسي البداية: إذا كان \(x\) يبدأ عند \(n_x\) و \(h\) يبدأ عند \(n_h\)، فإن \(y\) يبدأ عند \(n_x+n_h\). على سبيل المثال، نواة متمركزة عند \(-1\) مطوية مع إشارة تبدأ عند 0 تعطي إخراجاً أول عينة تنتمي إلى \(n=-1\)، لذلك يجب عليك تحويل القائمة المطبوعة إلى اليسار بمقدار واحد قبل رسمها مقابل الزمن.

الطول والانتشار. طول الإخراج دائماً

$$\operatorname{len}(y)=\operatorname{len}(x)+\operatorname{len}(h)-1$$

لذلك تنتشر الإشارة بمقدار \(\operatorname{len}(h)-1\) عينة إضافية. تظهر هذه العينات الإضافية كمرحلة انطلاق (أول \(\operatorname{len}(h)-1\) إخراج، حيث تتداخل النواة جزئياً فقط مع البيانات) وتذبذب في النهاية. في التصفية في الوقت الفعلي، غالباً ما يتم التخلص من عينات الحافة هذه أو معاملتها بشكل منفصل، لأنها تُحسب من تداخل غير كامل بدلاً من النواة الكاملة.

فحص المجموع. طريقة سريعة للتأكد من النتيجة هي أن المجموع الكلي للإخراج يساوي حاصل ضرب المجموع الكلي للإدخال:

$$\sum_n y[n]=\left(\sum_n x[n]\right)\left(\sum_n h[n]\right)$$

بالنسبة إلى \(x=[1,2,3]\) و \(h=[1,1]\) الإخراج هو [1, 3, 5, 3]، مجموعها \(1+3+5+3=12\)، مطابق \(6\times 2=12\). إذا لم تتطابق المجاميع الخاصة بك، فقد تم حذف فهرس أو تم التعامل مع إشارة بشكل خاطئ.

ما يخبرك به مجموع النواة. إذا كان \(\sum_n h[n]=1\)، فإن العملية تحافظ على المستوى الكلي والمتوسط للإشارة — وهذا هو التوقيع لنواة تمويه أو تصفية ممرات منخفضة مثل \([0.5,0.5]\) أو \([1/3,1/3,1/3]\). إذا كان \(\sum_n h[n]=0\)، فإن الأجزاء الثابتة من الإدخال تُفنى والتغييرات فقط تبقى: \(h=[1,-1]\) هي نواة فرق أول (ممرات عالية) التي تُخرج صفراً على أي امتداد ثابت وتنتج قممًا عند الحواف. نواة مجموعها أكبر من 1 تطبق مكسب صافي؛ أقل من 1 (لكن غير صفرية) تطبق توهين صافي.

سعة الذروة. المقصود الأعلى والأدنى المُبلغ عنه يعطي أكبر الانحرافات الموجبة والسالبة للإشارة المُرشحة — مفيد لاكتشاف الفيضان أو القطع في تطبيقات النقطة الثابتة. كل عينة إخراج تمتثل

$$|y[n]|\le\left(\sum_k |x[k]|\right)\max_k |h[k]|$$

وهي حد أسوأ حالة آمن. الحد الأكثر إحكاماً والمعياري بنفس القدر هو \(\max_n|y[n]|\le \max_n |x[n]|\cdot\sum_k|h[k]|\)؛ الكمية \(\sum_k|h[k]|\) هي كسب المرشح ضد الإدخال المحدود بحد أسوأ حالة.

سلوك الدفقة. الالتفاف مع \(\delta[n]=[1]\) يعيد الإدخال دون تغيير، والالتفاف مع دفقة مزاحة — \([0,0,1]\)، أي \(\delta[n-2]\) — يعيد نسخة دقيقة مؤخرة بـ 2 عينة. هذا يجعل الدفقات اختبار معقولية مريح: إذا كانت النواة مقصودة أن تكون محايدة، فإن إدخالها رقم 1 واحد يجب أن ينسخ النواة نفسها، منذ \(\delta[n]*h[n]=h[n]\).

هذه الخصائص حقائق رياضية عامة حول الالتفاف الخطي المنفصل وليست مرتبطة بأي معيار وطني أو حزمة برامج. إذا كنت تقارن النتائج مع روتين مستند على DFT، فتذكر أنه يحسب الالتفاف الدائري ما لم يتم حشو كلا التسلسلين إلى ما لا يقل عن \(\operatorname{len}(x)+\operatorname{len}(h)-1\).

الأسئلة الشائعة

ما طول النتيجة؟ دائمًا مجموع طولَي المتتاليتين ناقص واحد. فالتفاف متتالية من 4 عناصر مع أخرى من 3 عناصر يعطي 6 قيم.

هل يهم ترتيب المتتاليتين؟ لا. الالتفاف عملية تبادلية، لذا فإن تبديل المتتالية الأولى بالثانية يعطي المتتالية الناتجة نفسها.

هل هذا هو الارتباط المتبادل نفسه؟ لا. يقوم الالتفاف بقلب إحدى المتتاليتين (الحدّ \(h[n - k]\)) قبل الإزاحة، أما الارتباط المتبادل فلا يفعل ذلك. ومن ثَمّ يختلف الناتجان إلا إذا كانت إحدى المتتاليتين متماثلة.

آخر تحديث:

الأكثر شيوعًا في الرياضيات والإحصاء

عرض جميع حاسبات الرياضيات والإحصاء