Runlength limited codes with error correction capabilities

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

[img]
Preview
PDF
9994.pdf

Download (2MB) | Preview

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)
Subjects: Electrical
Department: College of Engineering and Physics > Electrical Engineering
Committee Advisor: Beckhoff, Gerhard F.
Committee Members: Al-Ali, Abdul Rahman K. and Dawoud, Mahmoud M. and Saati, Zeini J.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:54
Last Modified: 01 Nov 2019 13:53
URI: http://eprints.kfupm.edu.sa/id/eprint/9994