Exact enumeration of dominant unrecoverable erasure patterns in SPCPC schemes
المؤلفون المشاركون
Kusa, Man A.
Bin Said, M. O.
Abid, Muhammad A. I.
المصدر
The Arabian Journal for Science and Engineering. Section B, Engineering
العدد
المجلد 35، العدد 2B (31 أكتوبر/تشرين الأول 2010)، ص ص. 186-198، 13ص.
الناشر
جامعة الملك فهد للبترول و المعادن
تاريخ النشر
2010-10-31
دولة النشر
السعودية
عدد الصفحات
13
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص AR
تعد شفرات SPCPC بسيطة في تركيبها و لكنها قوية في كشف الخانات الرقمية الخاطئة و استعادة الخانات القرمية الممسوحة.
عند استخدام هذه الشفرات للغرض الثاني، فإنها تكون قادرة على استعادة أي نمط من ثلاث خانات ممسوحة، و معظم حالات الأنماط ذات عدد أعلى من الخانات الممسوحة.
و قد طورت دراسات سابقة في هذا المجال حدودا عليا لأداء هذه الشفرات، لكنها ليست دقيقة و بالتالي لا تمثل الأداء الحقيقي للشفرات. يقدم هذا البحث نموذجا مبتكرا لتعددا مضبوط و دقيق للخانات الممسوحة التي لا يمكن استعادتها، و ذلك للعوامل الأكثر تأثيرا في معادلة "الحد الأعلى" و بالتحديد العوامل المتعلقة بـ 8،7،6 خانات ممسوحة في مصفوفة من حجم NxM.
بالإضافة إلى ذلك، يحسب النموذج المقترح عدد الخانات الممسوحة غير القابلة للاستعادة لكل نمط من الأنماط تحت الدراسة.
و نتيجة لذلك، نتجت قيمة أدق للحد العلى لأداء الشفرات.
و يمكن تطوير النموذج المقترح لتشمل الحالات التي تحوي أكثر من 8 خانات ممسوحة، و بالتالي الوصول إلى نموذج تحليل أو خوارزمية من شأنها أن تقدم تعدادا دقيقا يزيد من دقة الحد العلى للأداء.
الملخص EN
Single Parity Check Product Codes (SPCPC) are simple yet powerful error detection and erasure recovery codes.
When used for erasure recovery, they are capable of recovering any pattern of up to 3 erasures, and most of the higher order patterns.
Previous studies have developed upper bounds for the performance of such codes.
However, these bounds are very loose and do not accurately characterize the performance of SPCPC.
This paper introduces a novel paradigm for exactly enumerating the number of unrecoverable erasure patterns for some of the dominant terms in the bound, namely for the cases of 6, 7, and 8 erasures in any M × N matrix.
In addition, this new technique determines the number of post-decoding unrecoverable erasures in a given pattern exactly.
As a result, the bound on the post-decoding erasure rate is tightened.
This framework is extendable to cases with more than 8 erasures and, hence, can be used to develop an analytical model or an algorithm that would ultimately solve the problem exactly or further improve the bound.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kusa, Man A.& Bin Said, M. O.& Abid, Muhammad A. I.. 2010. Exact enumeration of dominant unrecoverable erasure patterns in SPCPC schemes. The Arabian Journal for Science and Engineering. Section B, Engineering،Vol. 35, no. 2B, pp.186-198.
https://search.emarefa.net/detail/BIM-308558
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kusa, Man A.…[et al.]. Exact enumeration of dominant unrecoverable erasure patterns in SPCPC schemes. The Arabian Journal for Science and Engineering. Section B, Engineering Vol. 35, no. 2B (Oct. 2010), pp.186-198.
https://search.emarefa.net/detail/BIM-308558
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kusa, Man A.& Bin Said, M. O.& Abid, Muhammad A. I.. Exact enumeration of dominant unrecoverable erasure patterns in SPCPC schemes. The Arabian Journal for Science and Engineering. Section B, Engineering. 2010. Vol. 35, no. 2B, pp.186-198.
https://search.emarefa.net/detail/BIM-308558
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 197-198
رقم السجل
BIM-308558
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر