编码理论第6章.pptVIP

卷积码与分组码的区别 卷积码是同分组码相对应的另一大类纠错码 卷积码必须用序列逻辑电路来实现，更适用于前向纠错系统 分组码是用组合逻辑电路来实现 有记忆性：在任意给定的时间单元内，卷积码编码器输出的n个码元，其中每个码元不仅与此单位时间内输入的k个信息有关系，而且与此前连续输入的m个信息有关系，称(n, k, m)卷积码 无记忆性：分组码编码器输出的n个码元，仅与此单位时间内输入的k个信息有关系 卷积码与分组码的区别 卷积码充分利用了各组信息之间的相关性，信息序列不被分段，而是被连续处理 通常，卷积码的n和k比分组码的n和k要小的多 在同样的编码效率下，卷积码的性能优于分组码 在相似的纠错能力下，卷积码的实现比分组码简单 离散序列的非循环卷积运算 定义：设f(n)和g(n)是两个序列，则序列f和g的离散卷积运算为 例子：若f=(10011), g=(111), 则f*g的计算过程如下 (f*g)(0)= 11001 × 111 + = 1 (f*g)(1)= 11001 × 111 + = 1 离散序列的非循环卷积运算 (f*g)(2)= 11001