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