Codes on algebraic curves:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York [u.a.]
Kluwer Acad. / Plenum Publ.
1999
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XII, 350 S. graph. Darst. |
| ISBN: | 0306461447 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV013788988 | ||
| 003 | DE-604 | ||
| 005 | 20010628 | ||
| 007 | t | ||
| 008 | 010626s1999 d||| |||| 00||| eng d | ||
| 020 | |a 0306461447 |9 0-306-46144-7 | ||
| 035 | |a (OCoLC)40135329 | ||
| 035 | |a (DE-599)BVBBV013788988 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-706 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA268 | |
| 082 | 0 | |a 003/.54 |2 21 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 100 | 1 | |a Stepanov, Sergej A. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Codes on algebraic curves |c Serguei A. Stepanov |
| 264 | 1 | |a New York [u.a.] |b Kluwer Acad. / Plenum Publ. |c 1999 | |
| 300 | |a XII, 350 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Courbes algébriques |2 ram | |
| 650 | 7 | |a Goppa, Codes de |2 ram | |
| 650 | 4 | |a Curves, Algebraic | |
| 650 | 4 | |a Goppa codes | |
| 650 | 0 | 7 | |a Algebraische Kurve |0 (DE-588)4001165-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Goppa-Code |0 (DE-588)4218589-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Algebraische Kurve |0 (DE-588)4001165-3 |D s |
| 689 | 0 | 1 | |a Goppa-Code |0 (DE-588)4218589-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009426352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009426352 | ||
Datensatz im Suchindex
| _version_ | 1804128611391766528 |
|---|---|
| adam_text | Contents
I. Error Correcting Codes
Chapter 1
Codes and Their Parameters 3
1.1. Introduction 3
1.2. Finite Fields 5
1.3. Linear Codes 13
1.4. Spectrum and Duality 15
Exercises 20
Chapter 2
Bounds on Codes 25
2.1. Upper Bounds 26
2.2. The Linear Programming Bound 32
2.3. Lower Bounds 35
Exercises 37
Chapter 3
Examples and Constructions 41
3.1. Codes of Genus Zero 41
3.2. Some Families of Codes 46
3.3. Constructing Codes from other Codes 60
Exercises 64
ix
x Contents
II. Algebraic Curves and Varieties
Chapter 4
Algebraic Curves 71
4.1. Algebraic Varieties 71
4.2. Non Singular Curves 77
4.3. Divisors on Algebraic Curves 80
4.4. The Riemann Roch Theorem 85
4.5. Hurwitz and Pliicker Genus Formulas 93
4.6. Special Divisors 96
Exercises 98
Chapter 5
Curves over a Finite Field 103
5.1. Rational Points and Divisors 105
5.2. The Zeta Function of a Curve Ill
5.3. L Functions of Artin 120
5.4. Algebraic Function Fields 130
Exercises 139
Chapter 6
Counting Points on Curves over Finite Fields 143
6.1. The Number of Rational Points on a Curve 143
6.2. Character Sums 147
6.3. Asymptotics 157
Exercises 170
III. Elliptic and Modular Curves
Chapter 7
Elliptic Curves 175
7.1. The Group Law 175
7.2. The ./ Invariant 178
7.3. Isogenies 180
7.4. Elliptic Curves over Finite Fields 184
7.5. Elliptic Functions 186
Exercises 190
Chapter 8
Classical Modular Curves 193
8.1. Congruence Subgroups 193
8.2. The CurvesX{N),X0(N), andXi(N) 195
Contents xi
8.3. Hecke Operators 199
8.4. The Petersson Inner Product 212
Exercises 215
Chapter 9
Reductions of Modular Curves 219
9.1. Reductions and Moduli Spaces 219
9.2. The Igusa Theorem 224
9.3. The Eichler Shimura Congruence Relation 231
9.4. The Eichler Selberg Trace Formula 236
Exercises 239
IV. Geometric Goppa Codes
Chapter 10
Constructions and Properties 243
10.1. /. Construction 243
10.2. ^ Construction 245
10.3. Parameters 248
10.4. Duality and Spectra 251
Exercises 254
Chapter 11
Examples 257
11.1. Codes of Small Genera 257
11.2. Elliptic and Hermitian Codes 261
11.3. Codes on Fiber Products 267
11.4. Codes on Classical Modular Curves 274
11.5. Codes on Artin—Schreier Coverings 276
11.6. Codes on Trace Norm Curves 284
Exercises 287
Chapter 12
Decoding Geometric Goppa Codes 289
12.1. The Decoding Problem 289
12.2. The Basic and Modified Algorithms 292
12.3. An Improvement of the Modified Algorithm 301
12.4. Majority Voting for Unknown Syndromes 306
12.5. Faster Decoding 309
Exercises 310
xii Contents
Chapter 13
Bounds 315
13.1. Asymptotic Bounds 315
13.2. Constructive Bounds 316
13.3. Other Bounds 319
Exercises 321
Bibliography 323
List of Notations 335
Index 343
|
| any_adam_object | 1 |
| author | Stepanov, Sergej A. |
| author_facet | Stepanov, Sergej A. |
| author_role | aut |
| author_sort | Stepanov, Sergej A. |
| author_variant | s a s sa sas |
| building | Verbundindex |
| bvnumber | BV013788988 |
| callnumber-first | Q - Science |
| callnumber-label | QA268 |
| callnumber-raw | QA268 |
| callnumber-search | QA268 |
| callnumber-sort | QA 3268 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 170 |
| ctrlnum | (OCoLC)40135329 (DE-599)BVBBV013788988 |
| dewey-full | 003/.54 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003/.54 |
| dewey-search | 003/.54 |
| dewey-sort | 13 254 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01487nam a2200409 c 4500</leader><controlfield tag="001">BV013788988</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20010628 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010626s1999 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0306461447</subfield><subfield code="9">0-306-46144-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)40135329</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013788988</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA268</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003/.54</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Stepanov, Sergej A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Codes on algebraic curves</subfield><subfield code="c">Serguei A. Stepanov</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Kluwer Acad. / Plenum Publ.</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 350 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Courbes algébriques</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Goppa, Codes de</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Curves, Algebraic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Goppa codes</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Kurve</subfield><subfield code="0">(DE-588)4001165-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Goppa-Code</subfield><subfield code="0">(DE-588)4218589-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algebraische Kurve</subfield><subfield code="0">(DE-588)4001165-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Goppa-Code</subfield><subfield code="0">(DE-588)4218589-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009426352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009426352</subfield></datafield></record></collection> |
| id | DE-604.BV013788988 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:52:00Z |
| institution | BVB |
| isbn | 0306461447 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009426352 |
| oclc_num | 40135329 |
| open_access_boolean | |
| owner | DE-20 DE-706 DE-11 DE-188 |
| owner_facet | DE-20 DE-706 DE-11 DE-188 |
| physical | XII, 350 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Kluwer Acad. / Plenum Publ. |
| record_format | marc |
| spelling | Stepanov, Sergej A. Verfasser aut Codes on algebraic curves Serguei A. Stepanov New York [u.a.] Kluwer Acad. / Plenum Publ. 1999 XII, 350 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Courbes algébriques ram Goppa, Codes de ram Curves, Algebraic Goppa codes Algebraische Kurve (DE-588)4001165-3 gnd rswk-swf Goppa-Code (DE-588)4218589-0 gnd rswk-swf Algebraische Kurve (DE-588)4001165-3 s Goppa-Code (DE-588)4218589-0 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009426352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Stepanov, Sergej A. Codes on algebraic curves Courbes algébriques ram Goppa, Codes de ram Curves, Algebraic Goppa codes Algebraische Kurve (DE-588)4001165-3 gnd Goppa-Code (DE-588)4218589-0 gnd |
| subject_GND | (DE-588)4001165-3 (DE-588)4218589-0 |
| title | Codes on algebraic curves |
| title_auth | Codes on algebraic curves |
| title_exact_search | Codes on algebraic curves |
| title_full | Codes on algebraic curves Serguei A. Stepanov |
| title_fullStr | Codes on algebraic curves Serguei A. Stepanov |
| title_full_unstemmed | Codes on algebraic curves Serguei A. Stepanov |
| title_short | Codes on algebraic curves |
| title_sort | codes on algebraic curves |
| topic | Courbes algébriques ram Goppa, Codes de ram Curves, Algebraic Goppa codes Algebraische Kurve (DE-588)4001165-3 gnd Goppa-Code (DE-588)4218589-0 gnd |
| topic_facet | Courbes algébriques Goppa, Codes de Curves, Algebraic Goppa codes Algebraische Kurve Goppa-Code |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009426352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT stepanovsergeja codesonalgebraiccurves |