Lattices and Codes
A Course Partially Based on Lectures by F. Hirzebruch
Published on 1. January 1994
Book
Paperback/Softback
XVI, 178 pages
978-3-528-06497-6 (ISBN)
Description
The purpose of coding theory is the design of efficient systems for the transmission of information. The mathematical treatment leads to certain finite structures: the error-correcting codes. Surprisingly problems which are interesting for the design of codes turn out to be closely related to problems studied partly earlier and independently in pure mathematics. In this book, examples of such connections are presented. The relation between lattices studied in number theory and geometry and error-correcting codes is discussed. The book provides at the same time an introduction to the theory of integral lattices and modular forms and to coding theory.Das Ziel der Codierungstheorie ist der Entwurf eines effektiven Transformierungssystems für Informationen. Die mathematische Behandlung führt zu bestimmten endlichen Strukturen: fehlerkorrigierende Codes. Überraschenderweise stellt sich heraus, daß Zusammenhänge, die für den Entwurf solcher Codes interessant sind, eng mit Problemen, die zuvor und unabhängig davon in der Reinen Mathematik studiert wurden, verwandt sind. Dieses Buch handelt von einem Beispiel für eine solche Verwandtschaft: die von Codes und Gittern. Gitter werden in der Zahlentheorie und in der Zahlengeometrie studiert. Viele Probleme in bezug auf Codes haben ihr Gegenstück in Gittern und Kugelpackungen.
More details
Series
Edition
Softcover reprint of the original 1st ed. 1994
Language
English
Place of publication
Wiesbaden
Germany
Publishing group
Vieweg & Teubner
Target group
College/higher education
Professional and scholarly
Illustrations
3
3 s/w Abbildungen
15 figures
Dimensions
Height: 24.4 cm
Width: 17 cm
ISBN-13
978-3-528-06497-6 (9783528064976)
DOI
10.1007/978-3-322-96879-1
Schweitzer Classification
Other editions
New editions
Book
09/2012
3rd Edition
Springer Spektrum
€69.54
Shipment within 10-15 days
Book
08/2002
2nd Edition
Vieweg+Teubner Verlag
€85.55
Article exhausted; check for reprint
Additional editions
E-Book
12/2012
1st Edition
Vieweg+Teubner Verlag
€85.59
Available for download
Person
Prof. Dr. Wolfgang Ebeling unterrichtet am Institut für Mathematik der Universität Hannover.
Content
1 Lattices and Codes.- 1.1 Lattices.- 1.2 Codes.- 1.3 From Codes to Lattices.- 1.4 Root Lattices.- 1.5 Highest Root and Weyl Vector.- 2 Theta Functions and Weight Enumerators.- 2.1 The Theta Function of a Lattice.- 2.2 Modular Forms.- 2.3 The Poisson Summation Formula.- 2.4 Theta Functions as Modular Forms.- 2.5 The Eisenstein Series.- 2.6 The Algebra of Modular Forms.- 2.7 The Weight Enumerator of a Code.- 2.8 The Golay Code and the Leech Lattice.- 2.9 The MacWilliams Identity and Gleason's Theorem.- 2.10 Quadratic Residue Codes.- 3 Even Unimodular Lattices.- 3.1 Theta Functions with Spherical Coefficients.- 3.2 Root Systems in Even Unimodular Lattices.- 3.3 Overlattices and Codes.- 3.4 The Classification of Even Unimodular Lattices of Dimension 24.- 4 The Leech Lattice.- 4.1 The Uniqueness of the Leech Lattice.- 4.2 The Sphere Covering Determined by the Leech Lattice.- 4.3 Twenty-Three Constructions of the Leech Lattice.- 4.4 Embedding the Leech Lattice in a Hyperbolic Lattice.- 5 Lattices over Integers of Number Fields and Self-Dual Codes.- 5.1 Lattices over Integers of Cyclotomic Fields.- 5.2 Construction of Lattices from Codes over ??pp.- 5.3 Theta Functions over Number Fields.- 5.4 The Case p = 3: Ternary Codes.- 5.5 The Equation of the Tetrahedron and the Cube.- 5.6 The Case p = 5: the Icosahedral Group.- 5.7 Theta Functions as Hubert Modular Forms (by N.-P. Skoruppa).