Algebraic-Geometric Codes

Algebraic-Geometric Codes
Author: M. Tsfasman
Publisher: Springer Science & Business Media
Total Pages: 671
Release: 2013-12-01
Genre: Mathematics
ISBN: 9401138109

'Et moi ..., si j'avait su comment en revenir, One service mathematics has rendered the je n'y serais point aIle.' human race. It has put common sense back Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded non sense'. The series is divergent; therefore we may be able to do something with it. Eric T. Bell O. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com puter science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d' etre of this series.

Algebraic Geometry Codes: Advanced Chapters

Algebraic Geometry Codes: Advanced Chapters
Author: Michael Tsfasman
Publisher: American Mathematical Soc.
Total Pages: 466
Release: 2019-07-02
Genre: Computers
ISBN: 1470448653

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.

Advances In Algebraic Geometry Codes

Advances In Algebraic Geometry Codes
Author: Edgar Martinez-moro
Publisher: World Scientific
Total Pages: 453
Release: 2008-10-08
Genre: Mathematics
ISBN: 9814471615

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.

Algebraic Geometry in Coding Theory and Cryptography

Algebraic Geometry in Coding Theory and Cryptography
Author: Harald Niederreiter
Publisher: Princeton University Press
Total Pages: 272
Release: 2009-09-21
Genre: Mathematics
ISBN: 140083130X

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

Algebraic Function Fields and Codes

Algebraic Function Fields and Codes
Author: Henning Stichtenoth
Publisher: Springer Science & Business Media
Total Pages: 360
Release: 2009-02-11
Genre: Mathematics
ISBN: 3540768785

This book links two subjects: algebraic geometry and coding theory. It uses a novel approach based on the theory of algebraic function fields. Coverage includes the Riemann-Rock theorem, zeta functions and Hasse-Weil's theorem as well as Goppa' s algebraic-geometric codes and other traditional codes. It will be useful to researchers in algebraic geometry and coding theory and computer scientists and engineers in information transmission.

Geometry and Codes

Geometry and Codes
Author: Goppa
Publisher: Springer Science & Business Media
Total Pages: 174
Release: 1988-09-30
Genre: Mathematics
ISBN: 9789027727763

Approach your problems from the right end It isn't that they can't see the solution. It is and begin with the answers. Then one day. that they can't see the problem. perhaps you will find the final question. G. K. Chesterton. The Scandal of Father 'The Hermit Clad in Crane Feathers' in R. Brown 'The point of a Pin'. van Gulik's The Chinese Maze Murders. Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics. However, the "tree" of knowledge of mathematics and related fields does not grow only by putting forth new branches. It also happens, quite often in fact, that branches which were thought to be completely disparate are suddenly seen to be related. Further, the kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics; algebraic geometry interacts with physics; the Minkowsky lemma, coding theory and the structure of water meet one another in packing and covering theory; quantum fields, crystal defects and mathematical programming profit from homotopy theory; Lie algebras are relevant to filtering: and prediction and electrical engineering can use Stein spaces. And in addition to this there are such new emerging subdisciplines as "experimental mathematics", "CFD", "completely integrable systems", "chaos, synergetics and large-scale order", which are almost impossible to fit into the existing classification schemes. They draw upon widely different sections of mathematics.

Codes and Curves

Codes and Curves
Author: Judy L. Walker
Publisher: American Mathematical Soc.
Total Pages: 82
Release: 2000
Genre: Computers
ISBN: 082182628X

Algebraic geometry is introduced, with particular attention given to projective curves, rational functions and divisors. The construction of algebraic geometric codes is given, and the Tsfasman-Vladut-Zink result mentioned above it discussed."--BOOK JACKET.

A Course in Algebraic Error-Correcting Codes

A Course in Algebraic Error-Correcting Codes
Author: Simeon Ball
Publisher: Springer Nature
Total Pages: 185
Release: 2020-05-08
Genre: Mathematics
ISBN: 3030411532

This textbook provides a rigorous mathematical perspective on error-correcting codes, starting with the basics and progressing through to the state-of-the-art. Algebraic, combinatorial, and geometric approaches to coding theory are adopted with the aim of highlighting how coding can have an important real-world impact. Because it carefully balances both theory and applications, this book will be an indispensable resource for readers seeking a timely treatment of error-correcting codes. Early chapters cover fundamental concepts, introducing Shannon’s theorem, asymptotically good codes and linear codes. The book then goes on to cover other types of codes including chapters on cyclic codes, maximum distance separable codes, LDPC codes, p-adic codes, amongst others. Those undertaking independent study will appreciate the helpful exercises with selected solutions. A Course in Algebraic Error-Correcting Codes suits an interdisciplinary audience at the Masters level, including students of mathematics, engineering, physics, and computer science. Advanced undergraduates will find this a useful resource as well. An understanding of linear algebra is assumed.

Codes on Algebraic Curves

Codes on Algebraic Curves
Author: Serguei A. Stepanov
Publisher: Springer Science & Business Media
Total Pages: 372
Release: 1999-07-31
Genre: Computers
ISBN: 9780306461446

This is a self-contained introduction to algebraic curves over finite fields and geometric Goppa codes. There are four main divisions in the book. The first is a brief exposition of basic concepts and facts of the theory of error-correcting codes (Part I). The second is a complete presentation of the theory of algebraic curves, especially the curves defined over finite fields (Part II). The third is a detailed description of the theory of classical modular curves and their reduction modulo a prime number (Part III). The fourth (and basic) is the construction of geometric Goppa codes and the production of asymptotically good linear codes coming from algebraic curves over finite fields (Part IV). The theory of geometric Goppa codes is a fascinating topic where two extremes meet: the highly abstract and deep theory of algebraic (specifically modular) curves over finite fields and the very concrete problems in the engineering of information transmission. At the present time there are two essentially different ways to produce asymptotically good codes coming from algebraic curves over a finite field with an extremely large number of rational points. The first way, developed by M. A. Tsfasman, S. G. Vladut and Th. Zink [210], is rather difficult and assumes a serious acquaintance with the theory of modular curves and their reduction modulo a prime number. The second way, proposed recently by A.