Associative memory neural networks for error correction of linear block codes

(1995) Associative memory neural networks for error correction of linear block codes. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
10318.pdf

Download (2MB) | Preview

Arabic Abstract

تناقش الرسال الشبكات العصبية ذات الذاكرة المشتركة لتصحيح الأخطاء في الشفرات الجماعية الخطية . استخدام الأجهزة الشفرة ذات الشبكات العصبية لا يحتاج إلى أي مواصفات خاصة للشفرة (مثل الخاصية الخطية ، الدائرة ، …) . من الممكن استخدام الشبكات العصبية لتشفير العديد من أنواع الشفرات (مثل BCH, RS, Hamming …) . وتم تطبيق النموذج لتصحيح الأخطاء في الشفرات الجماعية الخطية المبنية على نظام (q) GF جميع كلمات الشفرة التي لها طول " n " تعتبر من الحالات المستقرة التي تستخدم لبناء مصفوفة الأوزان كما هي معرفة في نموذج Hopfield . كما تعتبر باقي الكلمات المحتملة التي لها طور " n " كحالات غير المستقرة الشفرة الخطية (n.k) تحتوي على 2k حالة مستقرة ، وعلى (2k - 2n) حالة غير المستقرة . جهاز الشفرة يقوم بارجاع الحالات غير المستقرة إلى حالات المستقرة أو يعطي إشارة خطأ . إمكانية لتصحيح الأخطاء تكافئ نظائرها في الطرفة التقليدية بأنها محددة فقط بالمسافة الأدنى . تصحيح الأخطاء مطبق الشفرات التي لا قدرة لها على تصحيح خطأ واحد أو عدة أخطاء .

English Abstract

Associative memory neural networks are used for error correction of linear block codes. The implementation of decoder based on neural networks does not require any special characteristics of codes (i.e. Linearity, cyclic nature etc.) and can decode many different types of codes such as repetition, Hamming, BCH, RS and other codes. The concept of Hopfield model has been applied for error correction of linear block codes defined over GF(q) fields. All the codewords of length n are considered as stable states which are used to construct the weight matrix as defined in the Hopfield model. All the other possible words of length n are the unstable states. For a linear (n, k) code the number of stable states are 2K and the possible number of unstable states (patterns) are 2ⁿ - 2k. The decoder would either map the unstable state to one of the stable states or indicates that an error has occurred. The error correction capability is the same as that of classical decoding methods, that is, only limited by the minimum distance constraits. Error correction is applied for the codes having single and multiple error correction capability.

Item Type: Thesis (Masters)
Subjects: Electrical
Department: College of Engineering and Physics > Electrical Engineering
Committee Advisor: Beckhoff, Gerhard F.
Committee Members: Al-Ali, Abdul Rahman K. and Al-Akhdhar, Syed Zaki and Baher, Hussein
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 14:01
Last Modified: 01 Nov 2019 13:59
URI: http://eprints.kfupm.edu.sa/id/eprint/10318