编码理论(袁平之)

发布人:高级管理员 发布日期:2015-01-10

信息论和编码理论教学大纲

 

 

课程名称:信息论和编码理论 Information Theory, Coding and Cryptography

课程类别:选修

编号:

学分数/学时数:三学分/80学时

开课单位/开课学期:数学学院/三年级。

面向专业:数学与应用数学

课程负责人:袁平之

教材: (美)Ranjan Rose,

Information Theory, Coding and Cryptography

机械工业出版社,2003年。

参考书:孟庆生,信息论, 西安交通大学出版社, 1989年。

 

二、课程目的与教学基本要求

信息论和编码理论主要学习信息论、编码理论和密码学三个方面的基础知识和基本结果。内容包括信息论、数据处理(数据压缩)、纠错码(线性码、完全码、最优线性码、MDS码、循环码、 BCH卷积码等)和密码学。

三、课程内容

第一章:信源编码理论 Source Coding 15学时

了解和掌握信源编码和象压缩的基本概念和基本性质。

  1. 信息论引言。Introduction to Information Theory.
  2. 不确定性和信息。Uncertainty and Information.
  3. 平均互信息和墒。 Average Mutual Information and entropy.
  4. 连续变量的信息测度。Information measures for continuous variables.
  5. 信源编码定理。 Source coding theorem.
  6. Huffman 编码。 Huffman coding.
  7. Lempel-Ziv 算法。 The Lempel-Ziv algorithm
  8. 率失真函数。Rate distortion function.
  9. 保真压缩的Jpeg标准The Jpeg standard for lossless compression.
  10. 失真压缩的Jpeg标准The Jpeg standard for lossy compression.

 

第二章:信道容量和编码 Channel Capacity and Coding 8学时

了解和掌握信道模型、信道容量和信道编码的基本概念和基本性质。

 

  1. 信道模型。Channel models.
  2. 信道容量。Channel capacity.
  3. 信道编码。Channel coding.
  4. 信息量定理。Information capacity theorem.
  5. Shannon极限。The Shannon limit.
  6. 码的随机选择。Random selection of codes.

 

第三章 纠错控制编码Error Control Coding 10学时

 

学习和掌握线性码的基本概念和基本性质。

  1. 引言。Introduction.
  2. 基本定义。Basic definitions.
  3. 线性码的矩阵描述。Matrix description of linear block codes.
  4. 等价码。Equivalent codes
  5. 校验矩阵。Parity check matrix.
  6. 线性码的译码。Decoding of a linear block code.
  7. 综合译码。Syndrome decoding.
  8. 纠错码的概率。Probability of error correction.
  9. 完全码。Perfect codes.
  10. Hamming 码. Hamming codes.
  11. 优化线形码。Optimal linear codes.
  12. MDS码。Maximum distance separable codes.

 

第四章:循环码 Cyclic Codes 10学时

学习和掌握循环码的基本概念和基本性质,了解循环码的生成方法和实现。

 

  1. 循环码导引。Introduction to cyclic codes.
  2. 多项式。Polynomials.
  3. 多项式的除法。The division algorithm for polynomials
  4. 生成循环码的一个方法。A method for generating cyclic codes.
  5. 循环码的矩阵描述。Matrix description of cyclic codes.
  6. 火码. Fire codes.
  7. Golay 码。Golay codes.
  8. CRC码。 Cyclic redundancy codes.
  9. 码的实现。Implementation of cyclic codes.

 

第五章:BCH码。Bose-Chaudhuri Hocquenghem Codes 10学时

学习和掌握BCH码和本原元的基本概念和基本性质,通过例子了解BCH码的生成方法。

 

  1. 引言。Introduction.
  2. 本原元。Primitive elements.
  3. 极小多项式。Minimal polynomial.
  4. 生成多项式。Generator polynomials in terms of minimal polynomials.
  5. BCH的几个例子。Some examples of BCH codes.
  6. BCH译码。Decoding of BCH codes.
  7. Reed-Solomon码。Reed-Solomon codes.
  8. Reed-Solomon码编译的实现。Implementation of Reed-Solomon encoders and decoders.

 

第六章:卷积码 Convolutional Codes 12学时

学习和掌握卷积码的基本概念和基本性质,了解卷积码的多项式和矩阵描述及译码。

 

  1. 引言。Introduction.
  2. 树码和Trellis码。Tree codes and Trellis codes.
  3. 卷积码的多项式描述。Polynomial description of convolutional codes.
  4. 卷积码的距离概念。Distance notions for convolutional codes.
  5. 生成函数。The generating functions.
  6. 卷积码的矩阵描述。Matrix description of convolutional codes.
  7. 卷积码的译码法。Decoding of convolutional codes.
  8. 卷积码的距离的界。Distance bounds for convolutional codes.
  9. 已知好的卷积码。Known good convolutional codes.
  10. Turbo码及译码。Turbo codes and its decoding.

 

第七章:安全通讯编码Coding for Secure Communications 15学时

学习和掌握加密技术、对称密码学、公开密码学和密码分析的基本概念和基本性质。

 

  1. 密码学引论。Introduction to Cryptography.
  2. 加密技术概论。An overview of encryption techniques.
  3. 加密算法中使用的运算。Operations used by encryption algorithms.
  4. 对称密码学。Symmetric Cryptography.
  5. DES. Data Encryption Standard.
  6. IDES. International Data Encryption Algorithm.
  7. RC密码。RC Ciphers.
  8. 公开密码算法。Public Key algorithm.
  9. RSA算法。The RSA algorithm.
  10. PGP. Pretty good privacy.
  11. 单向陷门函数。One-way hashing.
  12. 密码分析。Cryptanalysis.