Codes and Curves

Codes and Curves PDF Author: Judy L. Walker
Publisher: American Mathematical Soc.
ISBN: 082182628X
Category : Computers
Languages : en
Pages : 82

Get Book Here

Book Description
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.

Codes and Curves

Codes and Curves PDF Author: Judy L. Walker
Publisher: American Mathematical Soc.
ISBN: 082182628X
Category : Computers
Languages : en
Pages : 82

Get Book Here

Book Description
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.

Codes on Algebraic Curves

Codes on Algebraic Curves PDF Author: Serguei A. Stepanov
Publisher: Springer Science & Business Media
ISBN: 9780306461446
Category : Computers
Languages : en
Pages : 372

Get Book Here

Book Description
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.

Algebraic Codes for Data Transmission

Algebraic Codes for Data Transmission PDF Author: Richard E. Blahut
Publisher: Cambridge University Press
ISBN: 1139435078
Category : Technology & Engineering
Languages : en
Pages : 617

Get Book Here

Book Description
The need to transmit and store massive amounts of data reliably and without error is a vital part of modern communications systems. Error-correcting codes play a fundamental role in minimising data corruption caused by defects such as noise, interference, crosstalk and packet loss. This book provides an accessible introduction to the basic elements of algebraic codes, and discusses their use in a variety of applications. The author describes a range of important coding techniques, including Reed-Solomon codes, BCH codes, trellis codes, and turbocodes. Throughout the book, mathematical theory is illustrated by reference to many practical examples. The book was first published in 2003 and is aimed at graduate students of electrical and computer engineering, and at practising engineers whose work involves communications or signal processing.

Codes, Cryptology and Curves with Computer Algebra

Codes, Cryptology and Curves with Computer Algebra PDF Author: Ruud Pellikaan
Publisher: Cambridge University Press
ISBN: 1108547826
Category : Mathematics
Languages : en
Pages : 612

Get Book Here

Book Description
This well-balanced text touches on theoretical and applied aspects of protecting digital data. The reader is provided with the basic theory and is then shown deeper fascinating detail, including the current state of the art. Readers will soon become familiar with methods of protecting digital data while it is transmitted, as well as while the data is being stored. Both basic and advanced error-correcting codes are introduced together with numerous results on their parameters and properties. The authors explain how to apply these codes to symmetric and public key cryptosystems and secret sharing. Interesting approaches based on polynomial systems solving are applied to cryptography and decoding codes. Computer algebra systems are also used to provide an understanding of how objects introduced in the book are constructed, and how their properties can be examined. This book is designed for Masters-level students studying mathematics, computer science, electrical engineering or physics.

Algebraic Curves in Cryptography

Algebraic Curves in Cryptography PDF Author: San Ling
Publisher: CRC Press
ISBN: 1420079476
Category : Computers
Languages : en
Pages : 333

Get Book Here

Book Description
The reach of algebraic curves in cryptography goes far beyond elliptic curve or public key cryptography yet these other application areas have not been systematically covered in the literature. Addressing this gap, Algebraic Curves in Cryptography explores the rich uses of algebraic curves in a range of cryptographic applications, such as secret sh

Algebraic Curves and Their Applications

Algebraic Curves and Their Applications PDF Author: Lubjana Beshaj
Publisher: American Mathematical Soc.
ISBN: 1470442477
Category : Mathematics
Languages : en
Pages : 358

Get Book Here

Book Description
This volume contains a collection of papers on algebraic curves and their applications. While algebraic curves traditionally have provided a path toward modern algebraic geometry, they also provide many applications in number theory, computer security and cryptography, coding theory, differential equations, and more. Papers cover topics such as the rational torsion points of elliptic curves, arithmetic statistics in the moduli space of curves, combinatorial descriptions of semistable hyperelliptic curves over local fields, heights on weighted projective spaces, automorphism groups of curves, hyperelliptic curves, dessins d'enfants, applications to Painlevé equations, descent on real algebraic varieties, quadratic residue codes based on hyperelliptic curves, and Abelian varieties and cryptography. This book will be a valuable resource for people interested in algebraic curves and their connections to other branches of mathematics.

Algebraic-Geometric Codes

Algebraic-Geometric Codes PDF Author: M. Tsfasman
Publisher: Springer Science & Business Media
ISBN: 9401138109
Category : Mathematics
Languages : en
Pages : 671

Get Book Here

Book Description
'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 Curves over a Finite Field

Algebraic Curves over a Finite Field PDF Author: J. W. P. Hirschfeld
Publisher: Princeton University Press
ISBN: 1400847419
Category : Mathematics
Languages : en
Pages : 717

Get Book Here

Book Description
This book provides an accessible and self-contained introduction to the theory of algebraic curves over a finite field, a subject that has been of fundamental importance to mathematics for many years and that has essential applications in areas such as finite geometry, number theory, error-correcting codes, and cryptology. Unlike other books, this one emphasizes the algebraic geometry rather than the function field approach to algebraic curves. The authors begin by developing the general theory of curves over any field, highlighting peculiarities occurring for positive characteristic and requiring of the reader only basic knowledge of algebra and geometry. The special properties that a curve over a finite field can have are then discussed. The geometrical theory of linear series is used to find estimates for the number of rational points on a curve, following the theory of Stöhr and Voloch. The approach of Hasse and Weil via zeta functions is explained, and then attention turns to more advanced results: a state-of-the-art introduction to maximal curves over finite fields is provided; a comprehensive account is given of the automorphism group of a curve; and some applications to coding theory and finite geometry are described. The book includes many examples and exercises. It is an indispensable resource for researchers and the ideal textbook for graduate students.

Algebraic Geometry in Coding Theory and Cryptography

Algebraic Geometry in Coding Theory and Cryptography PDF Author: Harald Niederreiter
Publisher: Princeton University Press
ISBN: 140083130X
Category : Mathematics
Languages : en
Pages : 273

Get Book Here

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

Algebraic Function Fields and Codes

Algebraic Function Fields and Codes PDF Author: Henning Stichtenoth
Publisher: Springer Science & Business Media
ISBN: 3540768785
Category : Mathematics
Languages : en
Pages : 360

Get Book Here

Book Description
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.