Cyclic Codes as Submodules of Rings and Direct Product of Rings PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Cyclic Codes as Submodules of Rings and Direct Product of Rings PDF full book. Access full book title Cyclic Codes as Submodules of Rings and Direct Product of Rings by Roger Ten Valls. Download full books in PDF and EPUB format.
Author: Roger Ten Valls Publisher: ISBN: 9788449072062 Category : Languages : en Pages : 128
Book Description
Els codis cíclics són una família important en la teoria de la codificació i han estat una àrea principal d'estudi des de la seva aparició. Fins a la dècada dels 90, els alfabets habitualment utilitzats en teoria de codis eren cossos finits. A partir d'aleshores, es va iniciar l'estudi de codis definits sobre anells. Des de l'aparició dels codis Z2Z4-additius, la investigació de codis sobre alfabets d'anells mixtes s'ha incrementat. L'any 2014, Abualrub et al. van presentar els codis cíclics Z2Z4-additius i aquest fet va marcar l'inici de l'estudi de les propietats cícliques en codis sobre alfabets mixtes. La present tesi té com a objectiu examinar l'estructura algebraica dels codis cíclics com a submòduls de productes directes d'anells finits. Partint del fet que aquests codis poden ser interpretats com a submòduls del producte directe d'anells de polinomis, es determina l'estructura d'aquests codis cíclics tot donant els seus polinomis generadors. A més, s'estudia el concepte de dualitat definint l'operació polinòmica corresponent al producte intern de vectors. Aquesta operació permet entendre la dualitat en l'anell de polinomis corresponent. Així mateix, es proporcionen tècniques per donar una descripció polinòmica dels codis duals en termes dels polinomis generadors dels codis cíclics i es calculen explícitament en alguns casos particulars. També es consideren diferents mètriques en el producte directe d'anells finits i s'estudien les seves imatges binàries a través de diferents aplicacions que preserven les distàncies, anomenades aplicacions de Gray. Finalment, es dóna una estructura algebraica per a una gran família de codis quasi-cíclics binaris tot construint una família d'anells commutatius i una aplicació de Gray canònica. De tal manera que els codis cíclics sobre aquesta família d'anells produeixen codis quasi-cíclics d'índex arbitrari en l'espai d'Hamming a través de l'aplicació de Gray.
Author: Roger Ten Valls Publisher: ISBN: 9788449072062 Category : Languages : en Pages : 128
Book Description
Els codis cíclics són una família important en la teoria de la codificació i han estat una àrea principal d'estudi des de la seva aparició. Fins a la dècada dels 90, els alfabets habitualment utilitzats en teoria de codis eren cossos finits. A partir d'aleshores, es va iniciar l'estudi de codis definits sobre anells. Des de l'aparició dels codis Z2Z4-additius, la investigació de codis sobre alfabets d'anells mixtes s'ha incrementat. L'any 2014, Abualrub et al. van presentar els codis cíclics Z2Z4-additius i aquest fet va marcar l'inici de l'estudi de les propietats cícliques en codis sobre alfabets mixtes. La present tesi té com a objectiu examinar l'estructura algebraica dels codis cíclics com a submòduls de productes directes d'anells finits. Partint del fet que aquests codis poden ser interpretats com a submòduls del producte directe d'anells de polinomis, es determina l'estructura d'aquests codis cíclics tot donant els seus polinomis generadors. A més, s'estudia el concepte de dualitat definint l'operació polinòmica corresponent al producte intern de vectors. Aquesta operació permet entendre la dualitat en l'anell de polinomis corresponent. Així mateix, es proporcionen tècniques per donar una descripció polinòmica dels codis duals en termes dels polinomis generadors dels codis cíclics i es calculen explícitament en alguns casos particulars. També es consideren diferents mètriques en el producte directe d'anells finits i s'estudien les seves imatges binàries a través de diferents aplicacions que preserven les distàncies, anomenades aplicacions de Gray. Finalment, es dóna una estructura algebraica per a una gran família de codis quasi-cíclics binaris tot construint una família d'anells commutatius i una aplicació de Gray canònica. De tal manera que els codis cíclics sobre aquesta família d'anells produeixen codis quasi-cíclics d'índex arbitrari en l'espai d'Hamming a través de l'aplicació de Gray.
Author: S.K. Jain Publisher: Oxford University Press ISBN: 019966451X Category : Mathematics Languages : en Pages : 231
Book Description
This unique monograph brings together important material in the field of noncommutative rings and modules. It provides an up-to-date account of the topic of cyclic modules and the structure of rings which will be of particular interest to those working in abstract algebra and to graduate students who are exploring potential research topics.
Author: Serdar Boztas Publisher: Springer ISBN: 3540772243 Category : Computers Languages : en Pages : 379
Book Description
This book constitutes the refereed proceedings of the 17th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-17, held in Bangalore, India, in December 2007. Among the subjects addressed are block codes, including list-decoding algorithms; algebra and codes: rings, fields, algebraic geometry codes; algebra: rings and fields, polynomials, permutations, lattices; cryptography: cryptanalysis and complexity; computational algebra.
Author: Minjia Shi Publisher: Academic Press ISBN: 0128133910 Category : Mathematics Languages : en Pages : 320
Book Description
Codes and Rings: Theory and Practice is a systematic review of literature that focuses on codes over rings and rings acting on codes. Since the breakthrough works on quaternary codes in the 1990s, two decades of research have moved the field far beyond its original periphery. This book fills this gap by consolidating results scattered in the literature, addressing classical as well as applied aspects of rings and coding theory. New research covered by the book encompasses skew cyclic codes, decomposition theory of quasi-cyclic codes and related codes and duality over Frobenius rings. Primarily suitable for ring theorists at PhD level engaged in application research and coding theorists interested in algebraic foundations, the work is also valuable to computational scientists and working cryptologists in the area. Consolidates 20+ years of research in one volume, helping researchers save time in the evaluation of disparate literature Discusses duality formulas in the context of Frobenius rings Reviews decomposition of quasi-cyclic codes under ring action Evaluates the ideal and modular structure of skew-cyclic codes Supports applications in data compression, distributed storage, network coding, cryptography and across error-correction
Author: Patrick Sole Publisher: World Scientific ISBN: 9814468991 Category : Mathematics Languages : en Pages : 201
Book Description
This is the proceedings volume of the International Centre for Pure and Applied Mathematics Summer School course held in Ankara, Turkey, in August 2008. Contributors include Boztaş, Udaya, Dinh, Ling, López-Permouth, Szabo, Honold, Landjev and Wood. The aim is to present a survey in fundamental areas and highlight some recent results.
Author: M. Isaacs Publisher: American Mathematical Soc. ISBN: 0821850989 Category : Computers Languages : en Pages : 392
Book Description
Dedicated to the memory of the Soviet mathematician S D Berman (1922-1987), this work covers topics including Berman's achievements in coding theory, including his pioneering work on abelian codes and his results on the theory of threshold functions.
Author: Brett E. Leroux Publisher: ISBN: Category : Chinese remainder theorem Languages : en Pages : 0
Book Description
The focus of this paper is a classification of rings whose additive group is the direct product of two cyclic groups. Such rings are represented by a quotient ring of the polynomials with integer coefficients. The paper begins with an overview of general ring theory including the Chinese Remainder theorem and the theory of local/irreducible rings. We then introduce Hensel's lemma which is later used as the main tool for classifying rings on the direct product of two cyclic groups. It is shown that two of these rings are isomorphic if and only if there is a solution to a particular quadratic equation in two variables mod n. We derive a new form of Hensel's lemma that applies directly to quadratic equations in two variables. It is used to systematically solve the quadratics in question and thus obtain a complete classification of rings on the direct product of two cyclic groups.
Author: Patrick Solé Publisher: World Scientific Publishing Company Incorporated ISBN: 9789812837684 Category : Mathematics Languages : en Pages : 190
Book Description
This is the proceedings volume of the International Centre for Pure and Applied Mathematics Summer School course held in Ankara, Turkey, in August 2008. Contributors include Greferath, Honold, Landgev, Ling, Lopez, Nebe, Nechaev, Özbudak, Solé, Wolfmann and Wood. The aim is to present a survey in fundamental areas and highlight some recent results.
Author: Roger Ten Valls
Author: Roger Ten Valls
Author: S.K. Jain
Author: Serdar Boztas
Author: Minjia Shi
Author: Patrick Sole
Author: M. Isaacs
Author: Brett E. Leroux
Author: 
Author: 
Author: Patrick Solé