Download e-book for iPad: Algebraic-Geometric Codes by M. Tsfasman, S.G. Vladut

By M. Tsfasman, S.G. Vladut

ISBN-10: 1402003358

ISBN-13: 9781402003356

ISBN-10: 9401138109

ISBN-13: 9789401138109

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. record 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. sure families.- A.4.3. Asymptotic results.- writer index.- checklist of symbols.

Show description

Read or Download Algebraic-Geometric Codes PDF

Similar algebraic geometry books

An invitation to noncommutative geometry - download pdf or read online

This is often the 1st latest quantity that collects lectures in this vital and quick constructing topic in arithmetic. The lectures are given by means of top specialists within the box and the diversity of themes is saved as wide as attainable through together with either the algebraic and the differential points of noncommutative geometry in addition to contemporary purposes to theoretical physics and quantity conception.

Download e-book for kindle: The Fermat Diary by C. J. Mozzochi

As somebody who heavily studied summary arithmetic and one whose father used to be a bunch theorist ahead of getting into nuclear engineering, i've got continually had an curiosity within the tough mathematical difficulties that modern mathematicians are tackling. it kind of feels to me to be an success I by no means anticipated in my existence time to work out the 4 colour challenge and Fermat's final theorem either solved.

Complex Algebraic Surfaces - download pdf or read online

The type of algebraic surfaces is an complex and interesting department of arithmetic, constructed over greater than a century and nonetheless an energetic region of study at the present time. during this ebook, Professor Beauville supplies a lucid and concise account of the topic, expressed easily within the language of contemporary topology and sheaf thought, and obtainable to any budding geometer.

Download PDF by Joseph H. Silverman: The Arithmetic of Elliptic Curves

The idea of elliptic curves is wonderful through its lengthy historical past and by means of the range of the equipment which were utilized in its learn. This publication treats the mathematics method in its glossy formula, by using uncomplicated algebraic quantity conception and algebraic geometry. Following a quick dialogue of the required algebro-geometric effects, the ebook proceeds with an exposition of the geometry and the formal staff of elliptic curves, elliptic curves over finite fields, the complicated numbers, neighborhood fields, and international fields.

Additional resources for Algebraic-Geometric Codes

Example text

L l=O where looking g(P i ) = 0 s j s t = 0, - 1 , are indeterminants. +l y{e .. p~ L L y{S j+l l=O 1. e'P {Y e } g' (x) 1. 1. e . ) 1. we are 1. 0 1. n. Fj(X) L k=O ~eI,~*J for any j e I b k k ·X we have e .. F . (P . ) . ) ~ = L ieI t-1 'r' L k=O J ~ ~ t-1 L e .. · pkH. ~ ~ Therefore g' (P j) = 0 for any j e I , i. e. solution (up to a multiplicative constant). Decomposing locators I. L e . p~ ~ ~ = s J. g is the only into factors we find the set of error system solve the us now Let o :S j :S a (in indeterminants e i ).

Projective systems have an advantage of dispensing with a choice of some particular code in its equivalence class; they also look more natural than codes since there is no choice of basis involved. Besides the problem of possible parameters of a projective system looks quite natural, being just a question of how general a position of n points in k 1 IP can be. 8. Sometimes it is indeed necessary to consider systems with multiplicities (for example when constructing codes whose parameters lie on the Griesmer bound, cf.

41 (the sphere-packing Hamming bound). ) . (q ~ or the - --,d-211 n Proof: Consider spheres in Wq of radius t I centered at the code vectors (by definition a sphere of radius centered at t a is Bi (a) = {X e These spheres do not W~ I IIx - all s intersect, t} ). hence the product of lei = qk and the volume (the number of elements) of such a sphere is at most Iwnl = qn . Now the theorem is implied by q the following statement. 42. 43. The following t L i=O (~). (q - 1) i • Prove the lemma. theorem is obtained by averaging procedure with the sphere-packing argument.

Download PDF sample

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

by John

Rated 4.14 of 5 – based on 12 votes