‫هيكل يوفر طريقة لحساب معامالت االنعكاس في توقع الشبكة‪.

‬‬

‫بناء التتابعي لتنفيذ خوارزمية ‪: SchLir‬‬

‫وضع كونغ وهو (عام ‪ )1983‬معالج من نوع متوالية شبكية لتنفيذ خوارزمية‪ . SCHUR‬يتألف المعالج من سلسلة من المراحل من نوع‬
‫المراحل الشبكية ‪ ، P‬حيث تتكون كل مرحلة من عنصري المعالجة )‪ ، (PES‬وهو ما يسمي ‪ PEs‬العليا ويرمز لها ب ‪..... A2، A1‬‬
‫‪ ،AP‬و ‪ PEs‬السفلى ويرمز لها ب ‪ ،BF ..... ، B2، B1‬كما هو مبين في الشكل ‪ ،.11.5‬ال ‪ PE‬التي يرمز لها ب ‪ A1‬تعطى لها مهمة‬
‫أداء االنقسامات‪ .‬ما تبقى من ‪ PEs‬تؤدي عملية ضرب واحدة وعملية إضافة واحدة لكل تكرار (دورة ساعة واحدة)‪.‬‬

‫في البداية‪ ،‬يتم تحميل ال ‪ PEs‬العليا مع عناصر الصف األول من مصفوفة التوليد ‪ ،GD‬كما هو موضح في الشكل ‪ .11.5‬يتم تحميل‬
‫‪ PEs‬السفلى مع عناصر الصف الثاني من مصفوفة التوليد ‪ .Go‬تبدأ العملية الحسابية مع الشعبة ‪ ،PE‬والتي تحسب معامل االنعكاس‬
‫األول كما يلي‪:‬‬

‫) ‪K1 = — γ x x x (1)/ γ x x x ( 0‬‬

‫يتم إرسال قيمة ‪ K1‬في وقت واحد لجميع ال ‪ PEs‬في الفرع العلوي والفرع السفلي‪.‬‬

‫الخطوة الثانية في الحساب هي تحديث محتويات كافة عناصر المعالجة في وقت واحد‪ .‬يتم تحديث محتويات ال ‪ PEs‬العليا والسفلي على‬
‫النحو التالي‪:‬‬

‫‪PE Am:‬‬ ‫‪Am + K1 Bm‬‬ ‫‪m = 2, 3, .... P‬‬

‫„ ‪PE Bm : B‬‬ ‫‪B„, + K * Am‬‬ ‫‪m = 1,‬‬ ‫‪2, …. P‬‬

‫الخطوة الثالثة تنطوي على إزاحة محتويات ال ‪ PEs‬العليا مكان واحد إلى اليسار‪ .‬وهكذا يصبح لدينا‪:‬‬

‫‪PE A,: Am_i‬‬ ‫‪A„,‬‬ ‫‪m = 2, 3,..., p‬‬

‫)‪ y „(0‬وبالتالي المعالج‬ ‫‪+‬‬ ‫عند هذه النقطة‪ PE A1 ،‬تحتوي على ) ‪ ،yx„ (2) + Ki Yxx (1‬في حين ‪ PE B1‬تحتوي على )‪KTy2, (1‬‬
‫‪ Ai‬هو على استعداد لبدء الدورة الثانية من خالل حساب‬

‫الشكل ‪ 5.11‬المعالج المتوازي التتابعي لحساب معامالت انعكاس‬

‫معامل االنعكاس الثاني ‪ .K2 = -A1/B1‬وتتكرر الخطوات الثالث الحسابية بدءا من التقسيم ‪ A1/B1‬حتى يتم حساب جميع معامالت‬
‫االنعكاس ‪ .P‬الحظ أن ‪ PE B1‬يوفر أقل متوسط مربع للخطأ ‪ ،E 11‬لكل تكرار‪.‬‬

‫إن دلت ‪ r d‬على الوقت الالزم ل‪ PE A1‬لتنفيذ عملية قسمة مركبة والخام هو الوقت الالزم لتنفيذ (مجمع) الضرب وباإلضافة إلى ذلك‪،‬‬
‫‪ p(r d‬لخوارزمية ‪.SCHUR‬‬ ‫) ‪r „, a‬‬ ‫فإن الوقت الالزم لحساب جميع معامالت انعكاس ‪ p‬هو‬

‫‪ 11.4‬خصائص فالتر تنبؤ الخطأ الخطي‪:‬‬

‫مرشحات التنبؤ الخطي تمتلك العديد من الخصائص الهامة التي نحن اآلن في صدد إيضاحها‪ .‬نبدأ من خالل إظهار أن المرشح األمامي‬
‫لتنبؤ الخطأ هو الحد األدنى للطور ‪.‬‬

‫خاصية الحد األدنى للطور في المرشحات األمامية لتنبؤ الخطأ‪ .‬لقد أثبتنا بالفعل أن معامالت انعكاس }‪ {Ki‬هي معامالت إرتباط ‪،‬‬
‫وبالتالي‪ |Ki|≤1،‬للجميع قيم ‪ .i‬هذا الشرط والعالقة‬

‫يمكن أن تستخدم إلظهار أن األصفار في مرشحات خطأ التنبؤ إما أن تكون كلها داخل دائرة الوحدة أو كلها على دائرة الوحدة‪.‬‬

‫أوال‪ ،‬نبين أنه إذا كان‬

‫فإن األصفار ‪ | zi| < 1‬لكل قيم ‪ .i‬والدليل هو عن طريق االستقراء‪ .‬بوضوح‪ ،‬عندما ‪ p=1‬فإن معادلة النظام للتنبؤ بالخطأ هي‪:‬‬

‫وبالتالي ‪ zi = —K1‬و ‪E1f = (1— IK1I2)Eaf > 0‬‬

‫هو جذر ل )‪ Ap(z‬فإننا نجد من (‪ )11.2.16‬و (‪:)11.2.17‬‬ ‫اآلن‪ ،‬لنفترض أن الفرضية صحيحة ل‪ .P - 1‬ثم‪ ،‬إذا كان ‪zi‬‬

‫وبذلك‬

‫من هنا‪ ،‬نالحظ أن المعادلة )‪ Q(z‬كلها تمرر الكل‪ ،‬ومعادلة تمرير الكل تأخد صيغة‪:‬‬

‫لكل‬ ‫وتحقق خاصية أن‪:‬‬

‫‪ ،‬ويترتب على ذلك‬ ‫وبما أن‬

‫بوضوح‪ ،‬وهذا هي الحالة عندما‬

‫من ناحية أخرى‪ ،‬لنفترض أن ‪ E pf_ 1> 0‬و ‪ .E pf= 0‬في هذه الحالة‪ |Kp|=1 :‬و ‪ .|Qi|=1‬وبما أن ال ‪ MMSE‬هو صفر‪ ،‬تسمى‬
‫هذه العملية العشوائية )‪ x(n‬عملية ما قبل التحديد أو عملية قطعية ‪ ،‬وعلى وجه التحديد‪ ،‬وهي عملية عشوائية جيبية بحتة على صورة‪:‬‬

‫حيث الطور )‪ (0k‬مستقل إحصائيا ومزع بشكل موحد حول )‪ (0, 2π‬ولديه االرتباط الذاتي‬

‫وطيف كثافة القدرة التالي‪:‬‬

‫هذه العملية يمكن التنبؤ بها مع مؤشرا من الدرجة ‪.p≥ M‬‬

‫للتدليل على صحة هذا‪ ،‬بالنظر في اجتياز هذه العملية من خالل مرشح تنبؤ الخطأ للدرجة ‪ .p ≥ M‬ال ‪ MSE‬عند الخرج لهذا المرشح‬
‫هو‬

‫عن طريق اختيار ‪ M‬لألصفار ‪ P‬من مرشحات تنبؤ الخطأ ليتزامن مع ترددات }‪ ، {FK‬ال ‪ Ƹfp MSE‬يمكن أن يجبر ألخذ قيمة صفرية‪.‬‬
‫ما تبقى من األصفار ‪ P-M‬يمكن اختيارها بشكل إعتباطي على أن تكون في أي مكان داخل دائرة الوحدة‪.‬‬

‫وأخيرا‪ ،‬يمكن للقارئ أن يثبت أنه إذا تكونت عملية عشوائية من خليط من كثافة أطياف قدرة مستمرة و الكثافة الطيفية وطائفة منفصلة‪،‬‬
‫يجب أن تكون جذور مرشح تنبؤ الخطأ كلها داخل دائرة الوحدة‪.‬‬

‫خواص الطور األقصى لمرشح خطأ التنبؤ الى الخلف‪.‬‬

‫معادلة النظام بخطوات إلى الخلف لمرشح خطأ التنبؤ من للدرجة ‪ p‬هو‬

‫وبالتالي‪ ،‬فإن جذور )‪ Bp(z‬هي تبادلية من جذور مرشح تنبؤ الخطأ إلى األمام مع معادلة نظام )‪ .Ap(z‬وبالتالي إذا كانت )‪ A(z‬هي‬
‫طور الحد األدنى‪،‬فإن )‪ Bp(z‬هو طور أقصى‪ .‬ولكن‪ ،‬إذا كانت العملية )‪ x(n‬يمكن التنبؤ بها‪ ،‬كل الجذور )‪ Bp(z‬تقع على دائرة الوحدة‪.‬‬
‫خاصية التبييض‪ .‬افترض أن عملية عشوائية )‪ x(n‬هو )‪ AR(p‬عملية عشوائية ثابتة ‪ AR‬التي يتم إنشاؤها عن طريق تمرير الضوضاء‬
‫البيضاء مع الفرق ‪ ،cru.2‬من خالل تصفية كل قطب مع وظيفة نظام‬

‫ثم مرشح التنبؤ الخطأ من أجل ‪ P‬لديه وظيفة نظام‬

‫حيث المعامالت مؤشرا على (ك) = العدالة والتنمية‪ .‬استجابة للمرشح التنبؤ الخطأ هو تسلسل الضوضاء البيضاء {‪ })U1 (11‬في هذه‬
‫الحالة عامل التصفية التنبؤ خطأ يبيض مدخالت عشوائية عملية ‪( X‬ن) ويسمى مرشح تبييض‪ ،‬كما هو مبين في القسم ‪.11.2‬‬

‫أكثر عموما‪ ،‬حتى لو كانت عملية اإلدخال ‪( X‬ن) ليست عملية ‪ ،AR‬مرشح التنبؤ خطأ محاوالت إلزالة ارتباط بين عينات إشارة من‬
‫عملية اإلدخال‪ .‬كما يتم زيادة ترتيب تنبؤ‪ ،‬واإلخراج مؤشرا األول (أ) يصبح أقرب إلى تقريب ‪( X‬ن) وبالتالي الفرق و (ن) = (ن) ‪X -‬‬
‫(ن) يقترب تسلسل الضوضاء البيضاء‪.‬‬

‫التعامد من أخطاء التنبؤ إلى الوراء‪ .‬األخطاء قبل االلقاء خلف (‪( G‬ك)] من مراحل مختلفة في تصفية شعرية ‪ FIR‬متعامدة‪ ،‬وهذا هو‪،‬‬

‫= التحويل اإللكتروني‪،‬‬

‫ثبت هذا العقار بسهولة عن طريق استبدال لشرك (ن) وعلى) إلى (‪ )11.4.12‬وتنفيذ التوقع‪ .‬وبالتالي‬

‫لكن المعادالت العادية للتنبؤ خطي الى الوراء تتطلب أن‬

‫لذلك‪،‬‬