New bounds and constructions for error control codes Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/z890rx42b

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • The bulk of the theory on error control codes has been developed under the fault assumption of random (symmetric) errors, where 1 → 0 and 0 → 1 errors are equally likely. In the past few years, several applications have emerged in which the observed errors are highly asymmetric. This has prompted the study of codes that offer a combination of symmetric and asymmetric error control capabilities. This research is a part of this ongoing study. The main results of the research are listed below. 1. New upper bounds on t-unordered codes. Exact bounds are established in some cases. 2. A new method for constructing constant weight distance four codes that gives the best known bounds in several cases. 3. A new method for constructing single asymmetric error correcting codes. The method establishes several new lower bounds. 4. A construction for symmetric error correcting code. The code is suited for a photon channel and other highly asymmetric channels because it has far fewer 1's than 0's. The code uses one extra bit of redundancy over the BCH code in almost all cases, and it is relatively easy to encode and decode. 5. A new construction for systematic double asymmetric error correcting code. The resulting code is easier to decode than the BCH code and is optimal in several cases. The code has fewer 1's than 0's. 6. A new construction for double symmetric error correcting linear code. The resulting code is easier to decode than the BCH code and is optimal in several cases. 7. A new construction for linear codes. The construction yields best known codes in many cases.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using Capture Perfect 3.0 on a Canon DR-9050C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Made available in DSpace on 2013-06-27T20:42:16Z (GMT). No. of bitstreams: 1 AlDarwishNasirAli1989.pdf: 1046731 bytes, checksum: 7b2b8191a9a17b9559302226911c0132 (MD5) Previous issue date: 1989-03-28
  • description.provenance : Submitted by Kirsten Clark (kcscannerosu@gmail.com) on 2013-05-14T20:43:11Z No. of bitstreams: 1 AlDarwishNasirAli1989.pdf: 1046731 bytes, checksum: 7b2b8191a9a17b9559302226911c0132 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-06-27T20:42:16Z (GMT) No. of bitstreams: 1 AlDarwishNasirAli1989.pdf: 1046731 bytes, checksum: 7b2b8191a9a17b9559302226911c0132 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-05-29T15:18:26Z (GMT) No. of bitstreams: 1 AlDarwishNasirAli1989.pdf: 1046731 bytes, checksum: 7b2b8191a9a17b9559302226911c0132 (MD5)

Relationships

In Administrative Set:
Last modified: 08/16/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items