Coding Theory and Number Theory

T. Hiramatsu, Günter Köhler (Autoren)

Buch | Softcover

148 Seiten

2010 | Softcover reprint of hardcover 1st ed. 2003
Springer (Verlag)
978-90-481-6257-4 (ISBN)

Artikel merken

This book grew out of our lectures given in the Oberseminar on 'Cod ing Theory and Number Theory' at the Mathematics Institute of the Wiirzburg University in the Summer Semester, 2001. The coding the ory combines mathematical elegance and some engineering problems to an unusual degree. The major advantage of studying coding theory is the beauty of this particular combination of mathematics and engineering. In this book we wish to introduce some practical problems to the math ematician and to address these as an essential part of the development of modern number theory. The book consists of five chapters and an appendix. Chapter 1 may mostly be dropped from an introductory course of linear codes. In Chap ter 2 we discuss some relations between the number of solutions of a diagonal equation over finite fields and the weight distribution of cyclic codes. Chapter 3 begins by reviewing some basic facts from elliptic curves over finite fields and modular forms, and shows that the weight distribution of the Melas codes is represented by means of the trace of the Hecke operators acting on the space of cusp forms. Chapter 4 is a systematic study of the algebraic-geometric codes. For a long time, the study of algebraic curves over finite fields was the province of pure mathematicians. In the period 1977 - 1982, V. D. Goppa discovered an amazing connection between the theory of algebraic curves over fi nite fields and the theory of q-ary codes.

1. Linear Codes.- 2. Diophantine Equations and Cyclic Codes.- 3. Elliptic Curves, Hecke Operators and Weight Distribution of Codes.- 4. Algebraic-Geometric Codes and Modular Curve Codes.- 5. Theta Functions and Self-Dual Codes.- The Kloosterman Codes and Distribution of the Weights.- 1 Introduction.- 2 Melas code and Kloosterman sums.- 3 Hyper-Kloosterman code.- 4 Quasi-cyclic property.- 5 Weight distribution.- 7 A divisibility theorem for Hamming weights.- References.

Erscheint lt. Verlag	7.12.2010
Reihe/Serie	Mathematics and Its Applications ; 554-A
Zusatzinfo	XII, 148 p.
Verlagsort	Dordrecht
Sprache	englisch
Maße	170 x 244 mm
Themenwelt	Informatik ► Theorie / Studium ► Kryptologie
	Mathematik / Informatik ► Mathematik ► Algebra
	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
	Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie
	Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
ISBN-10	90-481-6257-2 / 9048162572
ISBN-13	978-90-481-6257-4 / 9789048162574
Zustand	Neuware