New single asymmetric error correcting codes

مرکز و کتابخانه مطالعات اسلامی به زبان های اروپایی

منو

" New single asymmetric error correcting codes "
S. A. M. Al-Muhammadi

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	1112889
Doc. No	:	TLpq304479454
Main Entry	:	S. A. M. Al-Muhammadi
Title & Author	:	New single asymmetric error correcting codes\ S. A. M. Al-Muhammadi
College	:	King Fahd University of Petroleum and Minerals (Saudi Arabia)
Date	:	1998
student score	:	1998
Degree	:	M.S.
Page No	:	60
Abstract	:	Research in the area of asymmetric errors started the in late 1950's. Extensive research has been developed, since then, on the theory of asymmetric error-control codes. The interest in the asymmetric error-control codes has become increasingly apparent due to some new applications that assume asymmetric channels for communication. Failures in such channels normally result in asymmetric errors. This thesis presents new single asymmetric error correcting codes. These new codes have higher information rate than the existing codes for any code length greater than 10, except 12 and 15. It is known that, for a given length n, a code of size usd\lbrack 2\sp{n}/(n + 1)\rbrackusd can be obtained from the Abelian group partitioning of all the usd2\sp{n}usd binary code words. This thesis introduces codes of sizes greater than usd\lbrack 2\sp{n}/n\rbrackusd code words for many values of n. For usdn = 17,usd the size of the introduced code is usd2\sp,usd which is equal to usd\lbrack 2\sp{n}/(n - 1)\rbrack.usd So, it is now possible to encode the 13-bit messages into a single asymmetric error correcting code of length 17, i.e. with only four bits of redundancy. The construction method of the proposed codes is based on the Cartesian product of two sets of partitioned codes of smaller lengths. Two algorithms for finding good partitions are discussed. The first one is based on the Cartesian product method itself. The other is based on graph-coloring techniques. Using these algorithms, some useful partitions for the construction method were obtained.
Subject	:	Applied sciences
	:	Computer science