编码理论

第1章  绪论
1.1  编码理论的基本概念
1.2  编码理论的发展
1.3  编码理论研究的内容和目的
习题
第2章  无失真信源编码
2.1  信息量、熵和互信息量
2.2  信源编码定理
  2.2.1  信源编码的基本概念
  2.2.2  变长码
  2.2.3  克拉夫特(Kraft)不等式
  2.2.4  信源编码定理
  2.2.5  统计匹配码
2.3  霍夫曼码及其他编码方法
  2.3.1  霍夫曼(Huffman)码
  2.3.2  m元霍夫曼码
  2.3.3  霍夫曼码的最佳性
  2.3.4  费诺(Fano)编码
  2.3.5  香农—费诺—埃利斯码
2.4  算术编码
  2.4.1  积累概率的递推公式
  2.4.2  算术编码原理
  2.4.3  算术编码的码长
  2.4.4  递推公式的应用
  2.4.5  不做乘法的算术编码
2.5  游程编码
  2.5.1  游程和游程序列
  2.5.2  游程编码
2.6  改进的霍夫曼码
  2.6.1  文件传真基本特性
  2.6.2  文件传真的游程编码
  2.6.3  修正霍夫曼码
2.7  通用编码
  2.7.1  分段编码
  2.7.2  段匹配码
  2.7.3  LZW算法
习题
第3章  相关信源编码
3.1  预测编码
  3.1.1  预测编码的基本原理
  3.1.2  预测方法
  3.1.3  预测编码的基本类型
  3.1.4  DPCM编译码原理
3.2  变换编码
  3.2.1  变换编码的基本原理
  3.2.2  卡胡南—列夫变换(KLT)
  3.2.3  离散余弦(DCT)变换
  3.2.4  变换编码方法的特性
  3.2.5  子带编码
习题
第4章  限失真信源编码
4.1  连续信源的熵和互信息
4.2  信息率失真理论
  4.2.1  失真函数
  4.2.2  平均失真
  4.2.3  信息率失真函数
4.3  标量量化编码
  4.3.1  均匀量化
  4.3.2  最优量化
4.4  矢量量化编码
4.5  语音压缩编码
  4.5.1  波形编码基本原理
  4.5.2  参量编码
  4.5.3  混合编码
4.6  图像压缩编码
  4.6.1  静止图像压缩编码
  4.6.2  活动图像压缩编码
  4.6.3  视频压缩编码
  4.6.4  H.261建议
  4.6.5  JPEG标准
  4.6.6  MPEG标准
习题
第5章  信道编码
5.1  信道编码的基本概念
5.2  信道编码的基本原理
5.3  线性分组码
  5.3.1  线性分组码的基本概念
  5.3.2  线性码生成矩阵和一致监督矩阵
  5.3.3  线性码的检错、纠错能力
  5.3.4  汉明码
  5.3.5  线性分组码的编码
  5.3.6  线性分组码的译码
5.4  循环码
  5.4.1  循环码的基本概念
  5.4.2  循环码的生成矩阵和监督矩阵
  5.4.3  循环码的编码
  5.4.4  循环码的译码
  5.4.5  循环码的捕错译码和大数逻辑译码
  5.4.6  BCH码和RS码
  5.4.7  Goppa码
5.5  卷积码
  5.5.1  卷积码的基本概念和编码的基本原理
  5.5.2  卷积码的生成矩阵和监督矩阵
  5.5.3  卷积码的编码
5.6  秩距离码
  5.6.1  秩距离的基本概念
  5.6.2  秩距离码的监督矩阵和生成矩阵
  5.6.3  秩循环码
5.7  突发错误的纠正
  5.7.1  基本概念
  5.7.2  纠突发错误的码
5.8  级连码、交织码及TCM码
5.9  纠错码的应用
  5.9.1  自动请求重传方式(ARQ)
  5.9.2  前向纠错方式(FEC)
  5.9.3  纠错码在GSM中的应用
习题
第6章  通信系统的保密
6.1  密码系统和密码体制
  6.1.1  明文、密文和密钥
  6.1.2  密码编码和密码分析
  6.1.3  古典密码体制
  6.1.4  保密性与随机性
  6.1.5  复杂性理论
6.2  认证技术
  6.2.1  消息认证系统
  6.2.2  消息认证码和消息认证
  6.2.3  身份认证
  6.2.4  数字签名
6.3  认证方案
  6.3.1  RSA签名方案
  6.3.2  不可否认签名
  6.3.3  身份认证方案
  6.3.4  基于离散对数和二次剩余的门限数字签名体制
6.4  数据加密体制
  6.4.1  数据加密标准DES
  6.4.2  DES密码的演化设计
  6.4.3  公开密钥密码
6.5  模拟信号加密
  6.5.1  模拟置乱加密体制
  6.5.2  数字化加密
习题
第7章  纠错码与通信系统的保密
7.1  基于纠错码的公钥密码体制
  7.1.1  M公钥密码体制
  7.1.2  N公钥密码体制
  7.1.3  M公钥密码体制与N公钥密码体制的关系
  7.1.4  Ms公钥密码体制
  7.1.5  M公钥的安全性
  7.1.6  M公钥的变型
  7.1.7  增加M公钥的传信率
7.2  基于纠错码的私钥密码体制
  7.2.1  Rao私钥密码体制
  7.2.2  Rao-Nam私钥密码体制
  7.2.3  L-W私钥密码体制
  7.2.4  MC分组加密纠错体制
  7.2.5  基于级连码的私钥密码体制
7.3  基于纠错码的身份认证
  7.3.1  方案的基本原理
  7.3.2  方案的安全性分析
  7.3.3  方案的一个变型
7.4  基于纠错码的数字签名
  7.4.1  基于纠错码的Xinmei数字签名方案
  7.4.2  Xinmei签名方案的安全性
  7.4.3  修正Xinmei方案
  7.4.4  对AW方案和Xinmei方案的通用伪造攻击
  7.4.5  签名、加密和纠错相结合的公钥体制
习题
第8章  现代编码技术
8.1  传统信源编码的应用
8.2  现代信源编码技术
  8.2.1  分形编码
  8.2.2  模型编码
  8.2.3  小波编码
8.3  密码学研究现状及趋势
  8.3.1  公钥密码
  8.3.2  分组密码
  8.3.3  序列密码
  8.3.4  Hash函数
  8.3.5  密钥管理
  8.3.6  PKI和VPN
  8.3.7  量子密码
8.4  多媒体信息伪装
  8.4.1  信息隐藏
  8.4.2  数字水印
  8.4.3  数字指纹
  8.4.4  叠像术
  8.4.5  潜信道
8.5  人工神经网络
习题
参考文献