1. 信源编码
    1. 匹配编码
    2. 变换编码
    3. 矢量编码
    4. 识别编码
  2. 信道编码
    1. 正交码
      1. 码字与码字之间互相关系数为 0的码称为正交码,在信道编码时主要利用它的正交性去区分通路
      2. 基本概念
        1. 码字与码字之间互相关系数为 0的码称为正交码,在信道编码时主要利用它的正交性去区分通路,但它本身也可以携带信息。
        2. 若一个正交信号集的补集也被利用,则可用码组数将增加一倍,这样的正交码称为双正交码。里德-米勒码 (Reed-Muller码)就是一种双正交码。
      3. 分类
        1. 伪随机码
          1. m序列
          2. L序列
          3. 巴克序列
          4. M序列
        2. 沃尔什函数序列
      4. 应用
        1. 正交码广泛用于通信、雷达、导航、遥控、遥测和保密通信等领域。[1]
    2. 检错码
      1. 基本概念
        1. 有发现错误能力的码称为检错码
      2. 分类
        1. 奇偶校验码
        2. 等重码
        3. CRC循环冗余码
          1. CRC是检错码,不能纠错
        4. 海名校验码
      3. 应用
        1. 采用检错码的通信系统要有反馈通道,当发现收到的信号有错误时,通过反馈通道发出自动请求重发(ARQ)的信号。
    3. 纠错码
      1. 基本概念
        1. 接收到错误的码字后能在译码时自动纠正错误的码称为纠错码
        2. 纠错码是利用码字中有规律的冗余度,即利用冗余度使码字的码元之间产生有规律的相关性,或使码字与码字之间产生有规律的相关性。
        3. 通常把信息元中的码元数与对应码字的码元数 的比值R称为编码效率,即R=/,码字的冗余度为1-R。
      2. 分类
        1. 分组码
          1. 基本概念
          2. 常记作(,)码,其中是一个码字的码元数(即码字长),是信息码元数,-是监督码元数。在一个码字中,如果信息码元安排在前位,监督码元安排在后-位,这种码称为组织码或系统码。
          3. 如果分组码中任何两个 比特的码字进行模2相加(即不进位的普通二进制加法,模2加法记号是)可得到另一个码字,这种码称为群码。任何一致监督分组码都是群码。如果一个码字经过循环以后必然是另一个码字,这种码称为循环码。循环码是群码的一个重要子集著名的BCH码是一种循环群码。能纠正突发错误的费尔码是一种分组循环码。汉明码也是一种群码。通常把两个码字之间不同码元的数目称为汉明距离。两两码字之间汉明距离的最小值称为最小汉明距离,它是汉明码检错纠错能力的重要测度汉明码要纠正E个错误,它的最小汉明距离至少必须是2E+1;要发现最多E个错误,其最小汉明距离应为E+1。[1]
          4. 循环码
          5. 循环码是线性分组码中一个重要的子类
        2. 卷积码
          1. 属于线性码,非分组码
          2. 如果特定的一致监督关系不是在一个码字中实现,而是在个码字中实现,这种码称为卷积码。
          3. Turbo码