King Fahd University of Petroleum and Minerals (Saudi Arabia)
تاریخ نشرو بخش و غیره
1998
مشخصات ظاهری
نام خاص و کميت اثر
60
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
M.S.
کسي که مدرک را اعطا کرده
King Fahd University of Petroleum and Minerals (Saudi Arabia)
امتياز متن
1998
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
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.
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Applied sciences
موضوع مستند نشده
Computer science
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )