![](/images/graphics-bg.png)
Exact enumeration of dominant unrecoverable erasure patterns in SPCPC schemes
Joint Authors
Kusa, Man A.
Bin Said, M. O.
Abid, Muhammad A. I.
Source
The Arabian Journal for Science and Engineering. Section B, Engineering
Issue
Vol. 35, Issue 2B (31 Oct. 2010), pp.186-198, 13 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
2010-10-31
Country of Publication
Saudi Arabia
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
تعد شفرات SPCPC بسيطة في تركيبها و لكنها قوية في كشف الخانات الرقمية الخاطئة و استعادة الخانات القرمية الممسوحة.
عند استخدام هذه الشفرات للغرض الثاني، فإنها تكون قادرة على استعادة أي نمط من ثلاث خانات ممسوحة، و معظم حالات الأنماط ذات عدد أعلى من الخانات الممسوحة.
و قد طورت دراسات سابقة في هذا المجال حدودا عليا لأداء هذه الشفرات، لكنها ليست دقيقة و بالتالي لا تمثل الأداء الحقيقي للشفرات. يقدم هذا البحث نموذجا مبتكرا لتعددا مضبوط و دقيق للخانات الممسوحة التي لا يمكن استعادتها، و ذلك للعوامل الأكثر تأثيرا في معادلة "الحد الأعلى" و بالتحديد العوامل المتعلقة بـ 8،7،6 خانات ممسوحة في مصفوفة من حجم NxM.
بالإضافة إلى ذلك، يحسب النموذج المقترح عدد الخانات الممسوحة غير القابلة للاستعادة لكل نمط من الأنماط تحت الدراسة.
و نتيجة لذلك، نتجت قيمة أدق للحد العلى لأداء الشفرات.
و يمكن تطوير النموذج المقترح لتشمل الحالات التي تحوي أكثر من 8 خانات ممسوحة، و بالتالي الوصول إلى نموذج تحليل أو خوارزمية من شأنها أن تقدم تعدادا دقيقا يزيد من دقة الحد العلى للأداء.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 197-198
Record ID
BIM-308558