Download Algebraic-Geometric Codes by M. Tsfasman, S.G. Vladut PDF

By M. Tsfasman, S.G. Vladut

1. Codes.- 1.1. Codes and their parameters.- 1.2. Examples and constructions.- 1.3. Asymptotic problems.- 2. Curves.- 2.1. Algebraic curves.- 2.2. Riemann-Roch theorem.- 2.3. Rational points.- 2.4. Elliptic curves.- 2.5. Singular curves.- 2.6. savings and schemes.- three. AG-Codes.- 3.1. buildings and properties.- 3.2. Examples.- 3.3. Decoding.- 3.4. Asymptotic results.- four. Modular Codes.- 4.1. Codes on classical modular curves.- 4.2. Codes on Drinfeld curves.- 4.3. Polynomiality.- five. Sphere Packings.- 5.1. Definitions and examples.- 5.2. Asymptotically dense packings.- 5.3. quantity fields.- 5.4. Analogues of AG-codes.- Appendix. precis of effects and tables.- A.1. Codes of finite length.- A.1.1. Bounds.- A.1.2. Parameters of yes codes.- A.1.3. Parameters of yes constructions.- A.1.4. Binary codes from AG-codes.- A.2. Asymptotic bounds.- A.2.1. checklist of bounds.- A.2.2. Diagrams of comparison.- A.2.3. Behaviour on the ends.- A.2.4. Numerical values.- A.3. extra bounds.- A.3.1. consistent weight codes.- A.3.2. Self-dual codes.- A.4. Sphere packings.- A.4.1. Small dimensions.- A.4.2. yes families.- A.4.3. Asymptotic results.- writer index.- checklist of symbols.

Show description

Read Online or Download Algebraic-Geometric Codes PDF

Similar algebraic geometry books

Conics and Cubics: A Concrete Introduction to Algebraic Curves (Undergraduate Texts in Mathematics)

Conics and Cubics is an obtainable advent to algebraic curves. Its specialize in curves of measure at such a lot 3 retains effects tangible and proofs obvious. Theorems keep on with certainly from highschool algebra and key principles: homogenous coordinates and intersection multiplicities.

By classifying irreducible cubics over the true numbers and proving that their issues shape Abelian teams, the e-book provides readers quick access to the research of elliptic curves. It incorporates a basic evidence of Bezout's Theorem at the variety of intersections of 2 curves.

The publication is a textual content for a one-semester direction on algebraic curves for junior-senior arithmetic majors. the single prerequisite is first-year calculus.

The re-creation introduces the deeper examine of curves via parametrization by means of strength sequence. makes use of of parametrizations are provided: counting a number of intersections of curves and proving the duality of curves and their envelopes.

About the 1st edition:

"The ebook. .. belongs within the admirable culture of laying the principles of a tricky and almost certainly summary topic via concrete and obtainable examples. "

- Peter Giblin, MathSciNet

Ramanujan's Lost Notebook

Within the spring of 1976, George Andrews of Pennsylvania nation collage visited the library at Trinity university, Cambridge, to check the papers of the overdue G. N. Watson. between those papers, Andrews came upon a sheaf of 138 pages within the handwriting of Srinivasa Ramanujan. This manuscript used to be quickly detailed, "Ramanujan's misplaced workstation.

Equidistribution in Number Theory, An Introduction

Written for graduate scholars and researchers alike, this set of lectures offers a based creation to the concept that of equidistribution in quantity thought. this idea is of transforming into significance in lots of components, together with cryptography, zeros of L-functions, Heegner issues, top quantity concept, the idea of quadratic kinds, and the mathematics features of quantum chaos.

Interactions of Classical and Numerical Algebraic Geometry: A Conference in Honor of Andrew Sommese, Interactions of Classical and Numerical Algebraic ... Dame, Notre D

This quantity includes the complaints of the convention on Interactions of Classical and Numerical Algebraic Geometry, held may perhaps 22-24, 2008, on the college of Notre Dame, in honor of the achievements of Professor Andrew J. Sommese. whereas classical algebraic geometry has been studied for centuries, numerical algebraic geometry has only in the near past been built.

Extra resources for Algebraic-Geometric Codes

Sample text

N + k + d codes 1) form an Unfortunately, • extended to codes and n. Moreover, embedded family, their length cannot exceed basis = the the projective 2 a {l,x,x , ... ,x } generator = i O,l, ... ,a; The dual code. line with is also a matrix in c of = IFq "P Reed-Solomon code with a Let 'P [n, n - a - 1, a + 2]q . i is Let us start with the simplest case. or for L(a) 1,2, ... ,n . 1. parameters L xi = 0 on 1 , n s q + 1 Choose the basis xelF which is In section 3. 1. 1. 36 it cannot be better), a + 1 L(a) c L(a = k + d (Hint: = IF * i = '; - Prove that a - 2 and Use the fact that < q - 1).

We start with a rather strange but quite useful statement that having a good code we can get a lot of worse ones. 34 (the spoiling lemma). exists a [n,k,dJq-code non-degenerate Suppose that there c. 1. 2) . 1 Choose CODES AND THEIR PARAMETERS a hyperplane H o 27 c IPk - 1 such one more point from max IHo n:P1 • Add to H (it does not matter whether it already belongs to not) . Let vectors. Exclude from to Qo (it is possible by 1, and d and (n b) that H o or be a linearly dependent set of d Q any vector which does not belong since d < n ).

1) i ~ i=O ~ max {0, (n)i . (qk-i - 1 )}. • Check the following interpretation of [n,k,d]q-systems. Let 1> = {P l , · · · ,Pn } be [n,k,d] -system, P. e V . By H. e'R Hi) . Then ~ B. 26. Self-dual codes. iff C = CL exists a . ~ '" 0 C i Part 1 CODES 24 1, ... L . Here is called formally self-dual self-dual code if W C = W quasi-self-dual, is quasi-self-dual code is formally self-dual. L . Of and any 2 then any quasi-self-dual code is self-dual. 28. Let q = 2 or q = 3 . Show that the weights of all code vectors of a self-dual divisible by q-ary code are q.

Download PDF sample

Rated 4.11 of 5 – based on 6 votes