电子信息技术导论-通信部分.ppt

* 例题：数用10μs，设1、0等概率出现。 （1）采用二进制码元传输，求传码率和传信率。 （2）若在2s内平均有4个码元错误，求误码率和误信率。  第二部分 数字通信系统介绍 信源编码：将信息转化为数据“1”、“0”。 加密编码：通过加密算法提高信息传输的安全性， 实现保密通信。 信道编码： （1）差错控制编码：提高信息传输的可靠性。 检错码、纠错码。 （2）线路编码：将“1”、“0”转变为合适的信号， 以 便在信道中传输。 基带编码、调制编码。 一 信源编码在数字通信系统中，将信源的各种符号转变为1，0 （1）定长码和变长码： 1、分类 信源符号ai 符号出现概率p(ai) 码1 码2 码3 码4 a1 1/2 0 0 1 1 a2 1/4 11 10 10 01 a3 1/8 00 00 100 001 a4 1/8 11 01 1000 0001 信源符号ai 符号出现概率p(ai) 码1 码2 码3 码4 a1 1/2 0 0 1 1 a2 1/4 11 10 10 01 a3 1/8 00 00 100 001 a4 1/8 11 01 1000 0001 性质1：即时码在码树图上为非延长码。 a1 1/2 0 0 1 1 a2 1/4 11 10 10 01 a3 1/8 00 00 100 001 a4 1/8 11 01 1000 0001 性质2：唯一可译码存在的条件 a1 1/2 0 0 1 1 a2 1/4 11 10 10 01 a3 1/8 00 00 100 001 a4 1/8 11 01 1000 0001 （1）定长码K=2存在唯一可译码；（2）K1=1，K2=K3=K4=2：不存在唯一可译码；（3）K1=1，K2=2，K3=K4=3：存在唯一可译码；(4) K1=1，K2=2，K3=3，K4=4：存在唯一可译码； 2、编码器性能指标 a1 1/2 0 0 1 1 a2 1/4 11 10 10 01 a3 1/8 00 00 100 001 a4 1/8 11 01 1000 0001 例：将下表所列的某六进制信源进行二进制编码。试问（1）这些码中哪些是唯一可译码？（2）哪些码是非延长码（即时码）？（3）对所有即时码求出其平均码长和编码效率。 C1 C2 C3 C4 C5 C6 a1 1/2 000 0 0 0 1 01 a2 1/4 001 01 10 10 000 001 a3 1/16 010 011 110 1101 001 100 a4 1/16 011 0111 1110 1100 010 101 a5 1/16 100 01111 11110 1001 110 110 a6 1/16 101 011111 111110 1111 110 111 （1）唯一可译码:C1,C2,C3,C6（2）非延长码（即时码):C1,C3,C6（3）即时码求出其平均码长和编码效率:H(X)=2bit/symbol.k1=3,编码效率:0.67k2=k3=1.89, 编码效率0.94k6=2.5, 编码效率0.8 C1 C2 C3 C4 C5 C6 a1 1/2 000 0 0 0 1 01 a2 1/4 001 01 10 10 000 001 a3 1/16 010 011 110 1101 001 100 a4 1/16 011 0111 1110 1100 010 101 a5 1/16 100 01111 11110 1001 110 110 a6 1/16 101 011111 111110 1111 110 111 3、经典信源编码 变长码主要编码方法有： 香农（Shannon） 费诺（Fano） 哈夫曼（Huffman） 1、香农（Shannon）编码 （1）将信源消息符号按其出现的概率大小依次排列。 （2）确定满足下列不等式的整数码长Ki。 （3）计算第i个消息的累加概率。 （4）将累加概率Pi变换成二进制数，取Pi二进数的小数点后Ki位做为二进制码字。 信源消息符号ai 符号概率(ai) 累加概率Pi -log p(ai) 码字长度Ki 码字 a1 0.20 0 2.32 3 000 a2 0.19 0.2 2.39 3 001 a3 0.18 0.39 2.47 3 011 a4 0.17 0.57 2.56 3 100 a5 0.15 0.74 2.74 3 101 a6 0.10 0.89 3.32 4 1110 a7 0.01 0.99 6.64 7 1111110 2、费诺编码方法 (1)将信源