Synopses & Reviews
The theory of finite fields is a branch of modern algebra that has come to the fore in recent years because of its diverse applications in such areas as combinatorics, coding theory, cryptology and the mathematical study of switching circuits. The first part of this book presents an introduction to this theory, emphasizing those aspects that are relevant for application. The second part is devoted to a discussion of the most important applications of finite fields, especially to information theory, algebraic coding theory, and cryptology. There is also a chapter on applications within mathematics, such as finite geometries, combinatorics and pseudo-random sequences. The book is designed as a graduate level textbook; worked examples and copious exercises that range from the routine, to those giving alternative proofs of key theorems, to extensions of material covered in the text, are provided throughout.
Review
"...this book will continue to serve its purpose as an introduction for students, since it is devoted mainly to those parts that have a certain quality of timelessness, namely the classical theory and the standard applications of finite fields." Mathematical Reviews
Synopsis
The first part of this book presents an introduction to the theory of finite fields, with emphasis on those aspects that are relevant for applications. The second part is devoted to a discussion of the most important applications of finite fields especially information theory, algebraic coding theory and cryptology (including some very recent material that has never before appeared in book form). There is also a chapter on applications within mathematics, such as finite geometries. combinatorics. and pseudorandom sequences. Worked-out examples and list of exercises found throughout the book make it useful as a textbook.
Description
Includes bibliographical references (p. 399-405) and index.
Table of Contents
1. Algebraic foundations; 2. Structure of finite fields; 3. Polynomials over finite fields; 4. Factorization of polynomials; 5. Exponential sums; 6. Linear recurring sequences; 7. Theoretical applications of finite fields; 8. Algebraic coding theory; 9. Cryptology; 10. Tables.