信息论与编码 P02014015 庄学良课程作业

一、在通信系统中，除了常见的高斯白噪声还有哪些噪声会对我们无线传输造成影响？

1.脉冲噪声：噪声具有突变、高能和覆盖频率范围广的特点，对载波信号影响很大，不仅会造成信号误码率升高，而且可能使接收设备内部产生自干扰，严重影响整个系统的工作。脉冲噪声对通信的影响比白噪声大，一般会对中、短波及以下波段有影响，对长波危害相比而言不大。为避免这种信号对通信造成影响，通常选择将基站建设在远离工业干扰源的地带。

2.窄带噪声：窄带噪声是指频带范围较窄的一类噪声，系统的频带宽度远远小于其中心频率的系统。

1）“窄带高斯白噪声”，指的是概率密度函数满足正态分布统计特性、功率谱密度函数是常数且频带宽度远远小于其中心频率的一类噪声。其功率谱密度实常数但功率谱密度并不存在于整个频域。2）正弦信号加窄带高斯噪声：信道中加性噪声无时不在，信号经过信道传输总会受到它的影响。因此，接收端收到的信号实际上是信号与噪声的合成波。通信系统中，常常碰到的合成信号具有正弦信号加窄带高斯噪声的形式，如在分析2ASK、2FSK、2PSK等信号抗噪声性能时，其信号均为正弦形式。

3.随机噪声：常见的随机噪声可分为单频噪声、脉冲噪声、起伏噪声，也可分为热噪声，散粒噪声和闪烁噪声等，都会对无线通信产生或强或弱的影响。

二、简述算术编码的原理，并举例说明（按照书中例5-9的条件，若输出序列为S=abdab，则对应的编码是什么？给出推导过程）

将需要编码的全部数据看成某一L长序列，所有可能出现的L长序列的概率映射到[0,1]区间上，把[0,1]区间分成许多小段，每段长度等于某一序列的概率，再在段内取一个二进制小数作为码字，其长度可与该序列的概率匹配，达到高效率编码的目的。

解答如下：

三、简述LZ编码原理，并举例说明[按照书中例5-10的条件，若输入信源符号序列U=(abbabaabbabab）]则对应的输出编码是什么？

信源符号集A共有K个符号，设输入信源符号序列为U=（u1,u2,...,uL），编码是将此序列分成不同的段。分解是迭代进行的，在第i步，编码器从si-1短语后的第一个符号开始搜索在此之前未出现过的最短短语si，将si添入字典第i段。由于此时si是字典中最短的新短语，所以si再去掉最后一个符号x后所得的的前缀必定是字典中之前已经出现过的。若设此前缀是在第j（j<i）步时出现的，则对si的编码就可利用j和si最后一位符号x来表示，即为码字（j,x）。对于段号j，最多需要⌈logi⌉bit表示，而符号x只需⌈logK⌉bit。若编码后的字典中短语共有M(U)个，则U序列编码后输出的码流长度为∑（⌈logi⌉+⌈logK⌉）

 解答如下：