Single Asymmetric Error Correcting Codes: Improved Code Size

Single Asymmetric Error Correcting Codes: Improved Code Size. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
Thesis.pdf

Download (1MB) | Preview

Arabic Abstract

بدأت دراسة علم الشيفرات واكتشاف الأخطاء وتصحيحها منذ خمسينات القرن الماضي, ويعد علم الشيفرات و اكتشاف الأخطاء و تصحيحها من أحد فروع علم نظرية المعلومات, وهو يعنى بكيفية تمثيل البيانات على أجهزة التخزين و في قنوات الاتصال لهدف تحقيق مصداقية واعتمادية أكبر لتلك البيانات وأنظمتها, وهذه الرسالة تبحث في نظم الشيفرات واكتشاف الأخطاء و تصحيحها للقنوات الرقمية غير المتماثلة, حيث يفترض في هذا النوع من القنوات حدوث أخطاء غير متماثلة فقط. توجد أبحاث كثيرة في حقل الترميز واكتشاف الأخطاء وتصحيحها للقنوات غير المتماثلة, منها ما أنجز لتحديد الحد الأعلى لتلك الشيفرات. كما ويوجد عدد آخر من الأبحاث لتوليد شيفرات لاكتشاف الأخطاء غير المتماثلة مما يعطي الحد الأدني لهذه الشيفرات. ولكن الحد الأدني لهذه الشيفرات المولده بقي بعيد نوعا ما عن الحد الأعلى، مما يتحيح الفرصة لمزيد من البحث حول توليد شيفرات جديدة وتحسين الحد الأدني لها. هذه الرسالة تقدم شيفرات بحجم يفوق الشيفرات الموجودة من قبل للقنوات غير المتماثلة. وتعتمد طريقة تكوين هذه الشيفرات على عملية الضرب الكارتيزي لمجوعتين من المقسمات لشيفرات ذات أطوال أصغر, وتعرض مقسمات مفيدة لعملية الضرب الكارتيزي. وقد استخدمت هذه المقسمات لتوليد شيفرات جديدة لكل من الأطوال التالية: 14, 15, 16, 17, 19, تفوق الشيفرات الموجودة لهذه الأطوال من قبل.

English Abstract

Error correcting codes have been studied extensively since 1950’s in the field of information theory. Such codes are used in storage devices and digital data transmission systems to increase data reliability. This thesis studies binary asymmetric error-correcting codes on Z-channel. Failure in such channels normally affects 1’s in digital data and rarely affects 0’s. Previous research on asymmetric error correcting codes has given upper bounds and provided several construction methods to improve the lower bounds. However, these lower bounds are still much less than the upper bounds, which motivates the research in constructing new codes and improving the lower bounds. This thesis proposes new single asymmetric error correcting codes with improved code sizes. The construction method of the proposed codes is based on the Cartesian product of two sets of partitioned codes of smaller dimensions. Some useful partitions for the construction method were obtained in this thesis. These partitions were used to construct new codes of dimensions 14, 15, 16, 17 and 19, and improve the sizes of the existing codes for these dimensions.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Committee Advisor: Almuhammadi, Sultan
Committee Members: Alsuwaiyel, Mohammad H. and Azzedin, Farag
Depositing User: Raed Shammas (g200702130)
Date Deposited: 19 Jul 2011 05:28
Last Modified: 01 Nov 2019 15:30
URI: http://eprints.kfupm.edu.sa/id/eprint/138505