KFUPM ePrints

Modified algorithms for the decoding of hamming product codes

Al-Shaikhi, Ali Ahmad Saleh (2001) Modified algorithms for the decoding of hamming product codes. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]PDF
2665Kb

Arabic Abstract

لقد جذبت الترميزات الضربية كثيراً من الباحثين ، فنتج عن ذلك كم هائل من الأبحاث ، وذلك لأن الترميزات الضربية تتعامل مع فكرة إنشاء ترميزات طويلة وقوية بدون زيادة في تعقيد تفسير هذه الترميزات ، وذلك بتوظيف ترميزات أقصر تؤلف الترميزات الضربية . إن الترميزات الضربية مفيدة جداً في التعامل مع الأخطاء العشوائية وكذلك الأخطاء المتصلة . إن معظم الخوارزمات المعروضة الخاصة بالترميزات الضربية ، إما انها لا تستغل القدرة الكاملة للترميز أو أنها تنجز قدرة عالية لتصحيح الأخطاء على حساب الزيادة في التعقيد والتأخير لتفسير الترميز الضربي . الهدف من هذا البحث تحسين أداء الترميزات الضربية بدون زيادة كبيرة في تعقيد تفسير هذه الترميزات . يعرض هذا البحث تحديداً ثلاثة خوارزمات معدلة لتفسير الترميزات الضربية . الخوارزم المعدل لمفسر القرار الحاسم (MHDD) يطور خوارزم مفسر قادر للوصول للإمكانية التصحيحية النظرية للأخطاء الواقعة في الترميزات الضربية بدون زيادة كبيرة في تعقيد تفسير هذه الترميزات . إطالة هذا الخوارزم (MHDD) لثلاثة أبعاد يعرض أيضاً في هذا البحث . الخوارزم المطال لثلاثة أبعاد هو أيضاً قادر للوصول للإمكانية التصحيحية النظرية للأخطاء الواقعة في الترميزات الضربية . الخوارزم المعدل لمفسر القرار غير الحاسم (MSDD) يحسن أداء المفسر غير الحاسم للرموز الثنائية باستثمار المفسر غير الحاسم في كلا بعدي الترميز الضربي . الخوارزم المعدل لمفسر القرار الماسح (MED) يحسن أداء مفسر القرار الماسح للرموز الثنائية بمسح قيم محددة بدلاً من مسح صفوف كاملة أو أعمدة كاملة في الترميز الضربي .

English Abstract

Product codes attracted many researchers resulting in an explosive amount of literature. This is because product codes deal with the concept of constructing long powerful codes without increasing the complexity of the associated decoding, by employing shorter component codes. Also, product codes are effective in recovering both random and burst errors. Most proposed decoding algorithms of product code either do not exploit the full capability of the code or achieve high correction capability at the cost of increased complexity and delay. The objective of this thesis is to improve the performance of the product codes without a significant increase in decoding complexity. Specifically, the thesis introduces three modified algorithms. The modified hard decision decoder MHDD, algorithm develops a decoding algorithm that is capable of reaching the theoretical error correction capability of the product code without a significant increase in the decoding complexity. The extension of the MHDD to three dimensions is presented. The extended MHDD algorithm is also capable of reaching the theoretical error correction capability. The modified soft decision decoder, MSDD, algorithm investigates the performance of soft decision decoding for binary symbols to improve the performance by taking advantage of soft decoding in both dimensions. The modified erasure decoder, MED, algorithm investigates erasure decoding for binary symbols to improve the performance by erasing specific values instead of erasing whole rows or columns.



Item Type:Thesis (Masters)
Date:May 2001
Date Type:Completion
Subjects:Electrical
Divisions:College Of Engineering Sciences > Electrical Engineering Dept
Creators:Al-Shaikhi, Ali Ahmad Saleh
Committee Advisor:Kousa, Maan A. G.
Committee Members:Hassan, Essam El-Din and Al-Gahtani, Ahmad S.
ID Code:10367
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 17:03
Last Modified:30 Apr 2011 15:31

Repository Staff Only: item control page