Show simple item record

dc.contributor.advisorHeeralal, Janwa
dc.contributor.authorArrieta Arrieta, Eddie
dc.description.abstractGiven a code C over the finite field F<sub>q</sub>, where q is a power of a prime number, some constructions exist that permit us to obtain a new code from C over F<sub>q</sub> or over a subfield of F<sub>q</sub>, for example as sub field subcodes. However, in some important applications, one needs codes over an extension field, such as quantum error-correcting codes (QECC). In these applications, the codes in the extension fields need only be additive. In this dissertation, we propose a novel technique that we call Go-Up (GU) construction that allows us to obtain an additive or a linear code over F<sub>q<sup>m</sup></sub>;from a collection of codes over F<sub>q</sub>. We show under what condition is this code a self-orthogonal or self-dual code, under various forms (Euclidean, or Hermitian, or Trace Hermitian, or alternating). We use these additive self-orthogonal codes to construct quantum-stabilizer codes. As a result, we give explicit classes of codes where we obtain new quantum error-correcting codes. Under certain conditions, we show that the GU of two classical Goppa codes is a Goppa code. As a consequence, we obtain quantum error-correcting codes from classical Goppa codes. So far, research on QECC from Goppa codes has been limited. Also, the decoding of QECC is limited. Our result might allow fast decoding of QECC from GU of Goppa codes via Patterson's O(n; log n) decoding algorithm. Independent of the GU construction, we show under what conditions are classical Goppa code self-orthogonal. Using this fact, we obtain binary and quaternary QECC directly from Goppa codes. We compare our results on QECC to those obtained for QECC from BCH codes by Beth and Grassl, and by Sarvepalli et al. The third theme of our thesis is to construct few weights codes. Such codes have applications in cryptography, association schemes, Steiner systems, t-designs, strongly regular graphs, finite group theory, finite geometries, among other disciplines. The theory and construction of two-weight linear codes have been carried out by Calderbank and Kantor, among others. Tonchev and Jungnickel, and Ding et al. have done pioneering work on three-weight codes. We use our GU code construction to obtain two-weight, three-weight, and few-weights linear codes. Consequently, we give elementary construction of class RT1 of two-weight codes by Calderbank and Kantor. We also obtain new classes of three-weight codes.en_US
dc.description.sponsorship1. 2018 Emergency Assistance to Institutions of Higher Education Program (EAI-Title V) 2. Program of Formative Academic Experiences (PEAF)en_US
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.subjectFew-weights codesen_US
dc.subjectQuantum Stabilizer Codesen_US
dc.subject.lcshGoppa codesen_US
dc.titleA go-up construction and applicationsen_US
dc.rights.holder© 2021 Eddie Arrieta Arrietaen_US
dc.contributor.committeeMishra, Bud
dc.contributor.committeeMattson, Harold F.
dc.contributor.committeeRubio Canabal, Ivelisse
dc.contributor.committeeGuan, Puhua
dc.contributor.campusUniversity of Puerto Rico, Río Piedras Campusen_US
dc.description.graduationSemesterSummer (3rd Semester)en_US

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 United States
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 United States