×

Coding theory and number theory. (English) Zbl 1143.94017

Mathematics and its Applications (Dordrecht) 554. Dordrecht: Kluwer Academic Publishers (ISBN 1-4020-1203-9/hbk). xi, 148 p. (2003).
This introductory book, which grew out of lectures given at the Mathematics Institute of Würzburg University, proposes a combination of coding theory and number theory. Chapter 1 gives a standard course of linear codes. The next two chapters “Diophantine equations and cyclic codes”, “Elliptic curves, Hecke operators and weight distribution of codes” treat a link between coding theory and number theory. Chapter 4 “Algebraic-geometric codes and modular curve codes”, is a systematic study of algebraic-geometric codes and in Chapter 5 “Theta functions and self-dual codes” a connection between binary linear codes and theta functions is discussed. The appendix entitled “The Kloosterman codes and distribution of the weights”, contains essentially the contents of two papers published elsewhere where Kloosterman sums (or hyper-Kloosterman sums) play a prominent role.
This well-written book is designed to teach undergraduates and graduates the basic ideas and techniques of coding theory and number theory.

MSC:

94Bxx Theory of error-correcting codes and error-detecting codes
94-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
11-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory
14G50 Applications to coding theory and cryptography of arithmetic geometry
94B27 Geometric methods (including applications of algebraic geometry) applied to coding theory