Graduate Thesis Or Dissertation
 

On asymmetric error-correcting codes

Public Deposited

Contenu téléchargeable

Télécharger le fichier PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/6q182p41k

Descriptions

Attribute NameValues
Creator
Abstract
  • Historically, coding theory has dealt with binary codes correcting symmetric errors, in which errors are made in both 0 and 1 bits with equal likelihood. Within the past ten years, some study has been made of asymmetric codes, under the assumption that the only errors which occur are errors in which 1 becomes 0. This thesis continues this study. We first examine systematic asymmetric codes, binary codes for which information and check portions are in distinct bit fields. This is a new area of study in coding theory. We establish that systematic asymmetric codes can have higher information rates than systematic symmetric codes, but not too much higher. We also give a construction for building systematic codes from smaller ones, with necessary and sufficient conditions for the codes so built to be systematic asymmetric codes. Finally, we examine Constantin-Rao codes and their extension to multiple asymmetric error correction. We show that such codes are not systematic and describe conditions under which they are closed under complements. We also show that the multiple asymmetric error correcting codes can have higher information rates than their symmetric counterparts.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Déclaration de droits
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using ScandAll PRO 1.8.1 on a Fi-6670 in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces

Des relations

Parents:

This work has no parents.

Dans Collection:

Articles

La vignette Titre Date de téléchargement Visibilité actes
file details CunninghamRobertS1982.pdf 2017-08-16 Public Télécharger