Applications of Algebraic Geometry to Coding Theory, Physics and Computation PDF Download

Author: Ciro Ciliberto
Publisher: Springer Science & Business Media
ISBN: 9401010110
Category : Mathematics
Languages : en
Pages : 343

View

Book Description
An up-to-date report on the current status of important research topics in algebraic geometry and its applications, such as computational algebra and geometry, singularity theory algorithms, numerical solutions of polynomial systems, coding theory, communication networks, and computer vision. Contributions on more fundamental aspects of algebraic geometry include expositions related to counting points on varieties over finite fields, Mori theory, linear systems, Abelian varieties, vector bundles on singular curves, degenerations of surfaces, and mirror symmetry of Calabi-Yau manifolds.

Author: Edgar Martinez-Moro
Publisher: World Scientific
ISBN: 9814335754
Category : Computers
Languages : en
Pages : 334

View

Book Description
Algebraic & geometry methods have constituted a basic background and tool for people working on classic block coding theory and cryptography. Nowadays, new paradigms on coding theory and cryptography have arisen such as: Network coding, S-Boxes, APN Functions, Steganography and decoding by linear programming. Again understanding the underlying procedure and symmetry of these topics needs a whole bunch of non trivial knowledge of algebra and geometry that will be used to both, evaluate those methods and search for new codes and cryptographic applications. This book shows those methods in a self-contained form.

Author: Harald Niederreiter
Publisher: Princeton University Press
ISBN: 140083130X
Category : Mathematics
Languages : en
Pages : 272

View

Book Description
This textbook equips graduate students and advanced undergraduates with the necessary theoretical tools for applying algebraic geometry to information theory, and it covers primary applications in coding theory and cryptography. Harald Niederreiter and Chaoping Xing provide the first detailed discussion of the interplay between nonsingular projective curves and algebraic function fields over finite fields. This interplay is fundamental to research in the field today, yet until now no other textbook has featured complete proofs of it. Niederreiter and Xing cover classical applications like algebraic-geometry codes and elliptic-curve cryptosystems as well as material not treated by other books, including function-field codes, digital nets, code-based public-key cryptosystems, and frameproof codes. Combining a systematic development of theory with a broad selection of real-world applications, this is the most comprehensive yet accessible introduction to the field available. Introduces graduate students and advanced undergraduates to the foundations of algebraic geometry for applications to information theory Provides the first detailed discussion of the interplay between projective curves and algebraic function fields over finite fields Includes applications to coding theory and cryptography Covers the latest advances in algebraic-geometry codes Features applications to cryptography not treated in other books

Author: Michael Tsfasman
Publisher: American Mathematical Soc.
ISBN: 1470448653
Category : Coding theory
Languages : en
Pages : 453

View

Book Description
Algebraic Geometry Codes: Advanced Chapters is devoted to the theory of algebraic geometry codes, a subject related to local_libraryBook Catalogseveral domains of mathematics. On one hand, it involves such classical areas as algebraic geometry and number theory; on the other, it is connected to information transmission theory, combinatorics, finite geometries, dense packings, and so on. The book gives a unique perspective on the subject. Whereas most books on coding theory start with elementary concepts and then develop them in the framework of coding theory itself within, this book systematically presents meaningful and important connections of coding theory with algebraic geometry and number theory. Among many topics treated in the book, the following should be mentioned: curves with many points over finite fields, class field theory, asymptotic theory of global fields, decoding, sphere packing, codes from multi-dimensional varieties, and applications of algebraic geometry codes. The book is the natural continuation of Algebraic Geometric Codes: Basic Notions by the same authors. The concise exposition of the first volume is included as an appendix.

Author: David A. Cox
Publisher: American Mathematical Soc.
ISBN: 0821807501
Category : Geometry, Algebraic
Languages : en
Pages : 188

View

Book Description
This book introduces readers to key ideas and applications of computational algebraic geometry. Beginning with the discovery of Gröbner bases and fueled by the advent of modern computers and the rediscovery of resultants, computational algebraic geometry has grown rapidly in importance. The fact that "crunching equations" is now as easy as "crunching numbers" has had a profound impact in recent years. At the same time, the mathematics used in computational algebraic geometry is unusually elegant and accessible, which makes the subject easy to learn and easy to apply. This book begins with an introduction to Gröbner bases and resultants, then discusses some of the more recent methods for solving systems of polynomial equations. A sampler of possible applications follows, including computer-aided geometric design, complex information systems, integer programming, and algebraic coding theory. The lectures in this book assume no previous acquaintance with the material.

Author: Tzuong-tsieng Moh
Publisher: World Scientific
ISBN: 9811220980
Category : Mathematics
Languages : en
Pages : 266

View

Book Description
In this age of technology where messages are transmitted in sequences of 0's and 1's through space, errors can occur due to noisy channels. Thus, self-correcting code is vital to eradicate these errors when the number of errors is small. It is widely used in industry for a variety of applications including e-mail, telephone, and remote sensing (for example, photographs of Mars).An expert in algebra and algebraic geometry, Tzuong-Tsieng Moh covers many essential aspects of algebraic coding theory in this book, such as elementary algebraic coding theories, the mathematical theory of vector spaces and linear algebras behind them, various rings and associated coding theories, a fast decoding method, useful parts of algebraic geometry and geometric coding theories.This book is accessible to advanced undergraduate students, graduate students, coding theorists and algebraic geometers.

Author: J. van Lint
Publisher: Birkhäuser
ISBN: 3034892861
Category : Science
Languages : en
Pages : 82

View

Book Description
These notes are based on lectures given in the semmar on "Coding Theory and Algebraic Geometry" held at Schloss Mickeln, Diisseldorf, November 16-21, 1987. In 1982 Tsfasman, Vladut and Zink, using algebraic geometry and ideas of Goppa, constructed a seqeunce of codes that exceed the Gilbert-Varshamov bound. The result was considered sensational. Furthermore, it was surprising to see these unrelated areas of mathematics collaborating. The aim of this course is to give an introduction to coding theory and to sketch the ideas of algebraic geometry that led to the new result. Finally, a number of applications of these methods of algebraic geometry to coding theory are given. Since this is a new area, there are presently no references where one can find a more extensive treatment of all the material. However, both for algebraic geometry and for coding theory excellent textbooks are available. The combination ofthe two subjects can only be found in a number ofsurvey papers. A book by C. Moreno with a complete treatment of this area is in preparation. We hope that these notes will stimulate further research and collaboration of algebraic geometers and coding theorists. G. van der Geer, J.H. van Lint Introduction to CodingTheory and Algebraic Geometry PartI -- CodingTheory Jacobus H. vanLint 11 1. Finite fields In this chapter we collect (without proof) the facts from the theory of finite fields that we shall need in this course

Author: David A. Cox Dinesh N. Manocha Bernd Sturmfels
Publisher: American Mathematical Soc.
ISBN: 9780821867587
Category : Geometry, Algebraic
Languages : en
Pages : 194

View

Book Description

Author: Edgar Martinez-Moro
Publisher: World Scientific
ISBN: 9812794018
Category : Computers
Languages : en
Pages : 453

View

Book Description
Advances in Algebraic Geometry Codes presents the most successful applications of algebraic geometry to the field of error-correcting codes, which are used in the industry when one sends information through a noisy channel. The noise in a channel is the corruption of a part of the information due to either interferences in the telecommunications or degradation of the information-storing support (for instance, compact disc). An error-correcting code thus adds extra information to the message to be transmitted with the aim of recovering the sent information. With contributions from renowned researchers, this pioneering book will be of value to mathematicians, computer scientists, and engineers in information theory.

Author: David Evans
Publisher: American Mathematical Soc.
ISBN: 0821836005
Category : Coding theory
Languages : en
Pages : 166

View

Book Description
A conference, Coding Theory and Quantum Computing, was held in Charlottesville, VA, to provide an opportunity for computer scientists, mathematicians, and physicists to interact about subjects of common interest. This proceedings volume grew out of that meeting. It is divided into two parts: "Coding Theory" and "Quantum Computing". In the first part, Harold Ward gives an introduction to coding theory. Other papers survey recent important work, such as coding theory applications of Grobner bases, methods of computing parameters of codes corresponding to algebraic curves, and problems in the theory of designs. The second part of the book covers a wide variety of directions in quantum information with an emphasis on understanding entanglement. The material presented is suitable for graduate students and researchers interested in coding theory and in quantum computing.