| Description |
1 online resource (2 volumes (xv, 762 pages)) : illustrations |
| Series |
North-Holland mathematical library ; v. 16 |
|
North-Holland mathematical library ; v. 16.
|
| Contents |
Front Cover; The Theory of Error-Correcting Codes; Copyright Page; Preface; Preface to the third printing; Contents; Chapter 1. Linear codes; 1. Linear codes; 2. Properties of a linear code; 3. At the receiving end; 4. More about decoding a linear code; 5. Error probability; 6. Shannon's theorem on the existence of good codes; 7. Hamming codes; 8. The dual code; 9. Construction of new codes from old (II); 10. Some general properties of a linear code; 11. Summary of Chapter 1; Notes on Chapter 1; Chapter 2. Nonlinear codes, Hadamard matrices, designs and the Golay code; 1. Nonlinear codes |
|
2. The Plotkin bound3. Hadamard matrices and Hadamard codes; 4. Conferences matrices; 5. t-designs; 6. An introduction to the binary Golay code; 7. The Steiner system S(5, 6, 12), and nonlinear single-error correcting codes; 8. An introduction to the Nordstrom-Robinson code; 9. Construction of new codes from old (III); Notes on Chapter 2; Chapter 3. An introduction to BCH codes and finite fields; 1. Double-error-correcting BCH codes (I); 2. Construction of the field GF(16); 3. Double-error-correcting BCH codes (II); 4. Computing in a finite field; Notes on Chapter 3; Chapter 4. Finite fields |
|
1. Introduction2. Finite fields: the basic theory; 3. Minimal polynomials; 4. How to find irreducible polynomials; 5. Tables of small fields; 6. The automorphism group of GF(pm); 7. The number of irreducible polynomials; 8. Bases of GF(pm) over GF(p); 9. Linearized polynomials and normal bases; Notes on Chapter 4; Chapter 5. Dual codes and their weight distribution; 1. Introduction; 2. Weight distribution of the dual of a binary linear code; 3. The group algebra; 4. Characters; 5. MacWilliams theorem for nonlinear codes; 6. Generalized MacWilliams theorems for linear codes |
|
7. Properties of Krawtchouk polynomialsNotes on Chapter 5; Chapter 6. Codes. designs and perfect codes; 1. Introduction; 2. Four fundamental parameters of a code; 3. An explicit formula for the weight and distance distribution; 4. Designs from codes when s = d'; 5. The dual code also gives designs; 6. Weight distribution of translates of a code; 7. Designs from nonlinear codes when s' = d; 8. Perfect codes; 9. Codes over GF(q); 10. There are no more perfect codes; Notes on Chapter 6; Chapter 7. Cyclic codes; 1. Introduction; 2. Definition of a cyclic code; 3. Generator polynomial |
|
4. The check polynomial5. Factors of Xn -- 1; 6. t-error-correcting BCH codes; 7. Using a matrix over GF(qn) to define a code over GF(q); 8. Encoding cyclic codes; Notes on Chapter 7; Chapter 8. Cyclic codes (contd.): Idempotents and Mattson-Solomon polynomials; 1. Introduction; 2. Idempotents; 3. Minimal ideals. irreducible codes. and primitive idempotents; 4. Weight distribution of minimal codes; 5. The automorphism group of a code; 6. The Mattson-Solomon polynomial; 7. Some weight distributions; Notes on Chapter 8; Chapter 9. BCH codes; 1. Introduction |
| Summary |
This book provides a comprehensive introduction to modern global variational theory on fibred spaces. It is based on differentiation and integration theory of differential forms on smooth manifolds, and on the concepts of global analysis and geometry such as jet prolongations of manifolds, mappings, and Lie groups. The book will be invaluable for researchers and PhD students in differential geometry, global analysis, differential equations on manifolds, and mathematical physics, and for the readers who wish to undertake further rigorous study in this broad interdisciplinary field |
| Analysis |
Error-correcting codes |
| Bibliography |
Includes bibliographical references (pages 703-755) and index |
| Notes |
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL |
|
digitized 2010 HathiTrust Digital Library committed to preserve pda MiAaHDL |
|
Print version record |
| Subject |
Error-correcting codes (Information theory)
|
|
COMPUTERS -- Data Processing.
|
|
Error-correcting codes (Information theory)
|
|
Coderingstheorie.
|
|
Storingsonderdrukking.
|
| Form |
Electronic book
|
| Author |
Sloane, N. J. A. (Neil James Alexander), 1939- author.
|
| LC no. |
76041296 |
| ISBN |
9780080954233 |
|
0080954235 |
|
1282769782 |
|
9781282769786 |
|
9786612769788 |
|
6612769785 |
|
