Modified algorithms for the decoding of hamming product codes
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
لقد جذبت الترميزات الضربية كثيراً من الباحثين ، فنتج عن ذلك كم هائل من الأبحاث ، وذلك لأن الترميزات الضربية تتعامل مع فكرة إنشاء ترميزات طويلة وقوية بدون زيادة في تعقيد تفسير هذه الترميزات ، وذلك بتوظيف ترميزات أقصر تؤلف الترميزات الضربية . إن الترميزات الضربية مفيدة جداً في التعامل مع الأخطاء العشوائية وكذلك الأخطاء المتصلة . إن معظم الخوارزمات المعروضة الخاصة بالترميزات الضربية ، إما انها لا تستغل القدرة الكاملة للترميز أو أنها تنجز قدرة عالية لتصحيح الأخطاء على حساب الزيادة في التعقيد والتأخير لتفسير الترميز الضربي . الهدف من هذا البحث تحسين أداء الترميزات الضربية بدون زيادة كبيرة في تعقيد تفسير هذه الترميزات . يعرض هذا البحث تحديداً ثلاثة خوارزمات معدلة لتفسير الترميزات الضربية . الخوارزم المعدل لمفسر القرار الحاسم (MHDD) يطور خوارزم مفسر قادر للوصول للإمكانية التصحيحية النظرية للأخطاء الواقعة في الترميزات الضربية بدون زيادة كبيرة في تعقيد تفسير هذه الترميزات . إطالة هذا الخوارزم (MHDD) لثلاثة أبعاد يعرض أيضاً في هذا البحث . الخوارزم المطال لثلاثة أبعاد هو أيضاً قادر للوصول للإمكانية التصحيحية النظرية للأخطاء الواقعة في الترميزات الضربية . الخوارزم المعدل لمفسر القرار غير الحاسم (MSDD) يحسن أداء المفسر غير الحاسم للرموز الثنائية باستثمار المفسر غير الحاسم في كلا بعدي الترميز الضربي . الخوارزم المعدل لمفسر القرار الماسح (MED) يحسن أداء مفسر القرار الماسح للرموز الثنائية بمسح قيم محددة بدلاً من مسح صفوف كاملة أو أعمدة كاملة في الترميز الضربي .