KFUPM ePrints

Runlength limited codes with error correction capabilities

Hussain, Sajid (1995) Runlength limited codes with error correction capabilities. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
2184Kb

Arabic Abstract

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

English Abstract

Runlength limited codes with error correction capabilities are investigated. For all storage devices there are some constraints on the runlengths of the data. We proposed an algorithm for binary extension fields which modify the codewords in such a way that runlength constraints are also satisfied. This modification preserves the error correction capability of the code. And thus we obtain extra benefit that runlength constraints are also satisfied in addition to error correction. In transparent codes the compliment of every codeword is also a valid codeword. These transparent codes may give rise to infinite runlenghts. Many known codes are found to be transparent. Some general properties of these transparent codes were investigated. Weight distribution of subclass of codes proposed by Popplewell and O'Reilly were also obtained.



Item Type:Thesis (Masters)
Date:March 1995
Date Type:Completion
Subjects:Electrical
Divisions:College Of Engineering Sciences > Electrical Engineering Dept
Creators:Hussain, Sajid
Committee Advisor:Beckhoff, Gerhard F.
Committee Members:Al-Ali, Abdul Rahman K. and Dawoud, Mahmoud M. and Saati, Zeini J.
ID Code:9994
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:54
Last Modified:25 Apr 2011 09:39

Repository Staff Only: item control page