Modified algorithms for the decoding of hamming product codes

(2001) Modified algorithms for the decoding of hamming product codes. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
10367.pdf

Download (2MB) | Preview

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)
Subjects: Electrical
Department: College of Engineering and Physics > Electrical Engineering
Committee Advisor: Kousa, Maan A. G.
Committee Members: Hassan, Essam El-Din and Al-Gahtani, Ahmad S.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 14:03
Last Modified: 01 Nov 2019 14:00
URI: http://eprints.kfupm.edu.sa/id/eprint/10367