Codes and Curves (Student Mathematical Library, Vol. 7)

By Judy L. Walker

While details is transmitted, mistakes are inclined to ensue. This challenge has develop into more and more vital as super quantities of data are transferred electronically on a daily basis. Coding idea examines effective methods of packaging facts in order that those blunders might be detected, or perhaps corrected. the normal instruments of coding concept have come from combinatorics and staff concept. because the paintings of Goppa within the overdue Seventies, notwithstanding, coding theorists have extra options from algebraic geometry to their toolboxes. particularly, via re-interpreting the Reed-Solomon codes as coming from comparing features linked to divisors at the projective line, you can see how to find new codes in keeping with different divisors or on different algebraic curves. for example, utilizing modular curves over finite fields, Tsfasman, Vladut, and Zink confirmed that you could outline a series of codes with asymptotically larger parameters than any formerly recognized codes. This monograph relies on a sequence of lectures the writer gave as a part of the IAS/PCMI application on mathematics algebraic geometry. the following, the reader is brought to the intriguing box of algebraic geometric coding idea. offering the cloth within the related conversational tone of the lectures, the writer covers linear codes, together with cyclic codes, and either bounds and asymptotic bounds at the parameters of codes. Algebraic geometry is brought, with specific recognition given to projective curves, rational capabilities and divisors. the development of algebraic geometric codes is given, and the Tsfasman-Vladut-Zink consequence pointed out above is mentioned. No past event in coding idea or algebraic geometry is needed. a few familiarity with summary algebra, specifically finite fields, is thought. even if, this fabric is reviewed in appendices. there's additionally an appendix containing tasks that discover different codes now not coated basically textual content.

Show description

Quick preview of Codes and Curves (Student Mathematical Library, Vol. 7) PDF

Show sample text content

For the reason that deg(C ∩ Cg ) = deg(C ∩ Ch ) = de, we've deg div(f ) = zero. Intuitively, f has an analogous variety of zeros 34 five. issues, capabilities, and Divisors on Curves as poles. notice that if P seems to be in either C ∩ Cg and C ∩ Ch , then a few cancellation will ensue. particularly, P is barely thought of to be a nil (resp. , pole) of f if after the cancellation, P nonetheless seems to be in div(f ) with confident (resp. , unfavourable) coefficient. detect additionally that the divisor of a relentless functionality f ∈ Fq ⊂ Fq (C) is simply zero. for the reason that rational features are literally equivalence periods, we have to make sure that our definition of div(f ) is self reliant of the alternative of consultant for the equivalence category of f .

F (αq−1 )) | f ∈ Lk−1 }. discover that RS(k, q) is a subset of Fq−1 := Fq × · · · × Fq (q − 1 q copies), so RS(k, q) is a code over the alphabet Fq . additional, because the map : Lk → Fq−1 given through (f ) = (f (α1 ), . . . , f (αq−1 )) is a q linear transformation (see Definition A. 21) and RS(k, q) is its picture, RS(k, q) is a linear code. What are the parameters of RS(k, q)? definitely the size is n = q − 1 and the measurement is at such a lot dim Lk−1 = okay. If (f ) = (g), then f − g has no less than q − 1 roots, so via workout B.

B) what percentage parts does F have? record them. Make an addition desk and a multiplication desk. c) by means of matching up parts of the addition and multiplication desk, exhibit that F is isomorphic to the sector F of workout B. 6 above. regularly, there's the subsequent theorem approximately finite fields: Theorem B. eight. permit m be a good integer. Then there's a box with precisely m parts if and provided that m = pn for a few best p and a few optimistic integer n. additional, as much as isomorphism, there's just one box with precisely pn components, and it really is of the shape Fp [x]/ f (x) for a few irreducible polynomial f (x) ∈ Fp [x] of measure n.

1. Bounds §2. 2. Asymptotic Bounds bankruptcy three. Algebraic Curves nine nine 12 17 §3. 1. Algebraically Closed Fields 17 §3. 2. Curves and the Projective aircraft 18 bankruptcy four. Nonsingularity and the Genus 23 §4. 1. Nonsingularity 23 §4. 2. Genus 26 vii viii Contents bankruptcy five. issues, services, and Divisors on Curves 29 bankruptcy 6. Algebraic Geometry Codes 37 bankruptcy 7. solid Codes from Algebraic Geometry forty-one Appendix A. summary Algebra assessment forty five §A. 1. teams forty five §A. 2. earrings, Fields, beliefs, and issue jewelry forty six §A.

Definition five. 12. allow D be a divisor at the nonsingular projective airplane curve C outlined over the sphere Fq . Then the distance of rational capabilities linked to D is L(D) := {f ∈ Fq (C) | div(f ) + D ≥ zero} ∪ {0}. a number of reviews are so as. First, it’s effortless to work out that L(D) is a vector house over Fq . in truth, it’s finite dimensional, yet this can be more durable. by way of accumulating confident and destructive coefficients showing within the divisor D, we will be able to write D = Dpos − Dneg , the place Dpos and Dneg are powerful divisors.

Download PDF sample

Rated 4.47 of 5 – based on 16 votes