4.1-通信技术基础-编码基础.pptVIP

通信技术基础课程 第4-*页 ■ 第三章 信源压缩编码 第3-*页 ■ 第一讲 模拟信号的数字化 1.信道编码的目的与原理 如何利用有限的资源高效的传输数据 如何控制差错以使得数据能够可靠传输 信源编码 信道编码 实际信道上传输信号时，由于信道传输特性不理想及噪声的影响，接收端收到的信号不可避免地会发生错误。 1.信道编码的目的与原理 信 源 信 道 干扰 发送端 接收端 信 宿 信道 译码 信道 编码 信道 译码 信道 编码 调制器 解调器 信源 译码 信源 编码 1 .信道编码的目的与原理 例：三位二进制码元共有8种可能的组合： 全码字空间 ={ 000, 001, 010, 011, 100, 101, 110, 111}； 如果8种码组都用于传递信息，设传输发生一个误码，则一种码组就会变成另一种码组，而接收端却不能发现。 如果选用码组C={000, 011, 101, 110}传输对应消息集 M={00, 01, 10, 11}，而禁用码组 ={001, 010, 100, 111}来传输信息，会出现什么效果？ 能发现一个和三个错误，但不能纠错。 1 .信道编码的目的与原理 观察选用码组的码字有何规律？ 如果许用码组C={000、111} ，来传输消息集（0，1），会出现什么效果？ 则可以发现所有两个以下的误码，如果用来纠错，还可以纠正一个错误。 1.信道编码的目的与原理 观察选用码组的码字有何规律？ 编码原理： 在被传送的信息码元序列中增加一些监督码元。 监督码与信息码之间具有某种特定的校验关系。 发端将信息码和监督码组合而成的码元序列送入信道。 收端收到该码序列后，依照约定的译码规则检验监督码元与信息码元之间的校验关系。 1.信道编码的目的与原理 编码原理： 当校验关系因传输错误而受到破坏时，收端就可检查出来，这叫检错，称这种编码具有检错能力； 如果收端检测出差错后还能在译码时予以纠正，就叫纠错，称这种编码具有纠错能力。 信道编码目标： 以小的冗余度增加量换取大的纠检错能力，同时尽量减小编码延迟和编码算法的复杂度。 1.信道编码的目的与原理 编码系统模型： 信 源 信 道 发送端 接收端 信 宿 信道 译码 信道 编码 调制器 解调器 信源 译码 信源 编码 信源 编码 信道 译码 信宿 m c r m’ 信源：输出的是信息序列。 信宿：收到的是纠错恢复后的信息序列。 信道：广义信道，也称编码信道。 1.信道编码的目的与原理 2 .信道编码的基本概念 2.1 基本概念 信息组 码字 000 000000 100 110100 010 011010 110 101110 001 101001 101 011101 011 110011 111 000111 （6，3）线性分组码 2 .信道编码的基本概念 许用码组与禁用码组 以一定的规则从2n个码组中选择2k个码组，使2k个信息组与2k个码组之间建立一一对应关系，这2k个码组就组成了一个线性分组码。我们称这2k个码组为许用码组，简称码组、码矢或码字，而其余的2n - 2k个码组为禁用码组。 码率也称编码效率。定义一个(n，k)分组码的码率为k/n。或者定义为编码前符号速率与编码后符号速率之比。 通常，码率很高的码，其纠检错能力就比较差。 码率 2 .信道编码的基本概念 码距 定义分组码中任意两个码字之间的汉明距离为这两个码 字中对应位不同的数目。 通常，分组码任意两个码字之间的码距用汉明距离衡量。 例：（7，3）分组码中两个码字（0100111）和（1001110）码距为4 分组码的码字重量用汉明重量衡量。定义分组码中每个码字的“1”的个数为该码字的汉明重量。例如（6，3）分组码中的某个码字是011010，则该码字的码重为3。 码重 最小码距dmin 一个分组码的所有码距中的最小值就是该分组码的最小码距，用dmin表示， dmin决定该分组码的纠检错能力。 对于线性码，其最小码距应等于非零码序列的最小汉明重量。 2 .信道编码的基本概念 码距与检错和纠错能力的关系 编码的纠检错能力 2 .信道编码的基本概念 编码的纠检错能力 对于分组码，一般情况下其纠检错能力与最小码距有以下关系： 要检测一个码组内的e个误码，要求最小码距 dmin? e + 1