编码论导论

出版时间:2003-1  出版社:世界图书出版公司北京公司  作者:J.H.van Lint  页数:227  
Tag标签:无  

内容概要

  It is gratifying that this textbook is still sufficiently popular to warrant a third edition. I have used the opportunity to improve and enlarge the book.  When the second edition was prepared, only two pages on algebraic geometry codes were added. These have now been removed and replaced by a relatively long chapter on this subject. Although it is still only an introduction, the chapter requires more mathematical background of the reader than the remainder of this book.  One of the very interesting recent developments concerns binary codes defined by using codes over the alphabet Z4. There is so much interest in this area that a chapter on the essentials was added. Knowledge of this chapter will allow the reader to study recent literature on Z4-codes.

书籍目录

Preface to the Third EditionPreface to the Second EditionPreface to the First EditionCHAPTER 1 Mathematical Background 1.1. Algebra 1.2. Krawtchouk Polynomials 1.3. Combinatorial Theory 1.4. Probability TheoryCHAPTER 2 Shannon''s Theorem 2.1. Introduction 2.2. Shannon''s Theorem 2.3. On Coding Gain 2.4. Comments 2.5. ProblemsCHAPTER 3 Linear Codes 3.1. Block Codes 3.2. Linear Codes 3.3. Hamming Codes 3.4. Majority Logic Decoding 3.5. Weight Enumerators 3.6. The Lee Metric 3.7. Comments 3.8. ProblemsCHAPTER 4 Some Good Codes 4.1. Hadamard Codes and Generalizations 4.2. The Binary Golay Code 4.3. The Ternary Golay Code 4.4. Constructing Codes from Other Codes 4.5. Reed-Muller Codes 4.6. Kerdock Codes 4.7. Comments 4.8. ProblemsCHAPTER 5 Bounds on Codes 5.1. Introduction: The Gilbert Bound 5.2. Upper Bounds 5.3. The Linear Programming Bound 5.4. Comments 5.5. ProblemsCHAPTER 6 Cyclic Codes 6.1. Definitions 6.2. Generator Matrix and Check Polynomial 6.3. Zeros of a Cyclic Code 6.4. The Idempotent of a Cyclic Code 6.5. Other Representations of Cyclic Codes 6.6. BCH Codes 6.7. Decoding BCH Codes 6.8. Reed-Solomon Codes 6.9. Quadratic Residue Codes 6.10. Binary Cyclic Codes of Length 2n n odd 6.11. Generalized Reed-Muller Codes 6.12. Comments 6.13. ProblemsCHAPTER 7 Perfect Codes and Uniformly Packed Codes 7.1. Lloyd''s Theorem 7.2. The Characteristic Polynomial of a Code 7.3. Uniformly Packed Codes 7.4. Examples of Uniformly Packed Codes 7.5. Nonexistence Theorems 7.6. Comments 7.7. ProblemsCHAPTER 8 Codes over Z4 8.1. Quaternary Codes 8.2. Binary Codes Derived from Codes over Z4 8.3. Galois Rings over Z4 8.4. Cyclic Codes over Z4 8.5. ProblemsCHAPTER 9 Ooppa Codes 9.1. Motivation 9.2. Goppa Codes 9.3. The Minimum Distance of Goppa Codes 9.4. Asymptotic Behaviour of Goppa Codes 9.5. Decoding Goppa Codes 9.6. Generalized BCH Codes 9.7. Comments 9.8. ProblemsCHAPTER 10 Algebraic Geometry Codes 10.1. Introduction 10.2. Algebraic Curves 10.3. Divisors 10.4. Differentials on a Curve 10.5. The Riemann-Roch Theorem 10.6. Codes from Algebraic Curves 10.7. Some Geometric Codes 10.8. Improvement of the Gilbert-Varshamov Bound 10.9. Comments 10.10. ProblemsCHAPTER 11 Asymptotically Good Algebraic Codes 11.1. A Simple Nonconstructive Example 11.2. Justesen Codes 11.3. Comments 11.4. ProblemsCHAPTER 12 Arithmetic Codes 12.1. AN Codes 12.2. The Arithmetic and Modular Weight 12.3. Mandelbaum-Barrows Codes 12.4. Comments 12.5. ProblemsCHAPTER 13 Convolutional Codes 13.1. Introduction 13.2. Decoding of Convolutional Codes 13.3. An Analog of the Gilbert Bound for Some Convolutional Codes 13.4. Construction of Convolutional Codes from Cyclic Block Codes 13.5. Automorphisms of Convolutional Codes 13.6. Comments 13.7. ProblemsHints and Solutions to ProblemsReferencesIndex

编辑推荐

The comments above explain why it seemed reasonable (to me) to translatethe Dutch book into English. In the name of Springer-Verlag I thank theMathematical Centre in Amsterdam for permission to do so.

图书封面

图书标签Tags

评论、评分、阅读与下载


    编码论导论 PDF格式下载


用户评论 (总计3条)

 
 

  •   就是封皮有点灰
  •   J.H.van Lint写的好书,主要是从数学(特别是代数理论)角度讲解编码问题,绝对值得数学专业和想了解更多理论知识的工程师看。

    影印版有很大的印刷缺陷,字体清晰度不好,而且有比较刺鼻的油墨味,让人很不舒服。

    拿电子版打印装订成册会是更好的选择。
  •   这是一本很不错的编码导论,但由于是一个数学大师所写,所以比较难懂。具有一定数学功底和编码基础的人可能会容易些。也许正是因为简练,所以才给我们思考的空间,是搞研究的人不错的选择。
 

250万本中文图书简介、评论、评分,PDF格式免费下载。 第一图书网 手机版

京ICP备13047387号-7