Codes on Euclidean Spheres

T. Ericson, V. Zinoviev

• Publisher: North Holland
• Year: 2001
• ISBN:
  9780080502168
• Topic: Matemáticas
• Subtopic: Matemáticas discretas

Codes on Euclidean spheres are often referred to as spherical codes. They are of interest from mathematical, physical and engineering points of view. Mathematically the topic belongs to the realm of algebraic combinatorics, with close connections to number theory, geometry, combinatorial theory, and - of course - to algebraic coding theory. The connections to physics occur within areas like crystallography and nuclear physics. In engineering spherical codes are of central importance in connection with error-control in communication systems. In that context the use of spherical codes is often referred to as "coded modulation."

The book offers a first complete treatment of the mathematical theory of codes on Euclidean spheres. Many new results are published here for the first time. Engineering applications are emphasized throughout the text. The theory is illustrated by many examples. The book also contains an extensive table of best known spherical codes in dimensions 3-24, including exact constructions.

Table of contents

• Cover image
• Title page
• Table of Contents
• Copyright page
• Preface
• Chapter 1: Introduction
• Chapter 2: The linear programming bound
• Chapter 3: Codes in dimension n = 3
• Chapter 4: Permutation codes
• Chapter 5: Symmetric alphabets
• Chapter 6: Non-symmetric alphabets
• Chapter 7: Polyphase codes
• Chapter 8: Group codes
• Chapter 9: Distance regular spherical codes
• Chapter 10: Lattices
• Chapter 11: Decoding
• Appendix A Algebraic codes and designs
• Appendix B Spheres in Rn
• Appendix C Spherical geometry
• Appendix D Tables
• Bibliography
• Index