Reliability analysis of multibit error correcting coding and comparison to hamming product code for on-chip interconnect

Other Title(s)

تحليل موثوقية ترميز تصحيح الأخطاء المتعددة و مقارنة مع ترميز ضرب هامنج من أجل الروابط على الرقاقة

Parallel Title

تحليل موثوقية ترميز تصحيح الأخطاء المتعددة و مقارنة مع ترميز ضرب هامنج من أجل الروابط على الرقاقة

Joint Authors

Fulayyih, Wamid Nizar

Source

Journal of Engineering

Issue

Vol. 26, Issue 6 (30 Jun. 2020), pp.94-106, 13 p.

Publisher

University of Baghdad College of Engineering

Publication Date

2020-06-30

Country of Publication

Iraq

No. of Pages

13

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

أصبحت انظمة التحكم في الأخطاء ضرورية الاستعمال في الشبكة على الرقاقة (NoC) لغرض تحسين الموثوقية حيث ازدادت الأخطاء الواقعة في الروابط على الرقاقة مع التقلص المستمر للأبعاد الهندسية.

وفقًا لذلك، يحاول العديد من الباحثين تقديم انظمة ترميز تصحيح الأخطاء المتعددة ذات قدرة تصحيح عالية للخطأ مع أبسط تصميم ممكن لتقليل استهلاك المساحة المشغولة و الطاقة.

يظهر عمل حديث، و هو ترميز تصحيح الأخطاء المتعددة مع عرض نطاق ترددي منخفض للوصلة (MECCRLB)، انخفاضًا كبيرًا في المساحة المشغولة و استهلاك الطاقة مقارنة بنظام مشهور هو (Hamming product code (HPC) with Type-II HARQ).

ويوضح المؤلفون أيضًا أن الترميز المقترح يمكن أن يصحح 11 خطأً عشوائيًا و الذي يعتبر عددًا كبيرًا من الأخطاء التي يمكن تصحيحها بواسطة أي ترميز مستخدم في ال (NoC).

القدرة التصحيحية العالية مع عدد معتدل من وحدات التحقق إلى جانب التقليل الحاصل في الطاقة و المساحة المشغولة يتطلب المزيد من التحقيق في دقة النموذج الرياضي.

في هذا البحث يتم تحليل الموثوقية من خلال ايجاد نموذج رياضي يمثل احتمالية الخطأ المتبقي الذي يمثل احتمال حدوث خطأ أو عطل في وحدة فك الترميز.

تم اشتقاق نموذج جديد لتقدير احتمالية الخطأ لـ MECCRLB، و التحقق من صحته بمقارنته بالمحاكاة ثم مقارنته بـ (HPC) لتقييم قدرة MECCRLB التصحيحية.

تبين النتائج ان HPC يقدم مستوى موثوقية اعلى من MECCRLB.

الاول يصحح كل الاخطاء الاحادية و الثنائية و يفشل في 5.

18% من حالات الاخطاء الثلاثية، بينما الاخير يصحح كل الاخطاء الاحادية لكن يفشل في 32.

5% من الاخطاء الثنائية و 38.

97% من الاخطاء الثلاثية.

Abstract EN

Error control schemes became a necessity in network-on-chip (NoC) to improve reliability as the on-chip interconnect errors increase with the continuous shrinking of geometry.

Accordingly, many researchers are trying to present multi-bit error correction coding schemes that perform a high error correction capability with the simplest design possible to minimize area and power consumption.

A recent work, Multi-bit Error Correcting Coding with Reduced Link Bandwidth (MECCRLB), showed a huge reduction in area and power consumption compared to a well-known scheme, namely, Hamming product code (HPC) with Type-II HARQ.

Moreover, the authors showed that the proposed scheme can correct 11 random errors which is considered a high number of errors to be corrected by any scheme used in NoC.

The high correction capability with moderate number of check bits along with the reduction in power and area requires further investigation in the accuracy of the reliability model.

In this paper, reliability analysis is performed by modeling the residual error probability Presidual which represents the probability of decoder error or failure.

New model to estimate Presidual of MECCRLB is derived, validated against simulation, and compared to HPC to assess the capability of MECCRLB.

The results show that HPC outperforms MECCRLB from reliability perspective.

The former corrects all single and double errors, and fails in 5.

18% cases of the triple errors, whereas the latter is found to correct all single errors but fails in 32.

5% of double errors and 38.

97% of triple errors.

American Psychological Association (APA)

Jallab, Asad Kazim& Fulayyih, Wamid Nizar& Rukhani, Fakhr al-Zaman. 2020. Reliability analysis of multibit error correcting coding and comparison to hamming product code for on-chip interconnect. Journal of Engineering،Vol. 26, no. 6, pp.94-106.
https://search.emarefa.net/detail/BIM-972875

Modern Language Association (MLA)

Rukhani, Fakhr al-Zaman…[et al.]. Reliability analysis of multibit error correcting coding and comparison to hamming product code for on-chip interconnect. Journal of Engineering Vol. 26, no. 6 (Jun. 2020), pp.94-106.
https://search.emarefa.net/detail/BIM-972875

American Medical Association (AMA)

Jallab, Asad Kazim& Fulayyih, Wamid Nizar& Rukhani, Fakhr al-Zaman. Reliability analysis of multibit error correcting coding and comparison to hamming product code for on-chip interconnect. Journal of Engineering. 2020. Vol. 26, no. 6, pp.94-106.
https://search.emarefa.net/detail/BIM-972875

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 104-106

Record ID

BIM-972875