P02014059张文杰周五信息论回答

1.在面临香农公式被逼近极限，未来无线通信会朝着哪些方向发展？结合信息论谈一下自己的见解。

（1）语义通信。通过一些智能设备，只要双方想要传递信息，信息便会通过一些芯片等传递，不会存在误解与失真的情形发生，信息的传递效率也没有时间的限制，即刻就能完成。人能够从低效的信息传播中解放出来，智识得到全面的发展。

（2）毫米波大规模MIMO系统。解决波束扫描线性化范围较小的问题，为系统在大角度快速扫描场景下实现高效率高线性数据传输。

（3）量子计算、区块链在无线通信中的应用研究。量子通讯的安全性是基于量子物理的基本原理，而非一般的加密技术，若能有所进展，将能从根本解决信息安全问题，避免黑客攻击和窃听。

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

（1）在通信系统中，经常碰到的噪声之一就是白噪声。所谓白噪声是指它的功率谱密度函数在整个频域内是常数，即服从均匀分布。此信号在各个频段上的功率是一样的，由于白光是由各种频率（颜色）的单色光混合而成，因而此信号的这种具有平坦功率谱的性质被称作是“白色的”，此信号也因此被称作白噪声。相对的，其他不具有这一性质的噪声信号被称为有色噪声。

（2）散粒噪声。散粒噪声是半导体的载体密度变化引起的噪声。散粒噪声是由形成电流的载流子的分散性造成的，在大多数半导体器件中，它是主要的噪声来源。在低频和中频下，散粒噪声与频率无关（白噪声），高频时，散粒噪声谱变得与频率有关。

（3）闪烁噪声。又称为1/f噪声。它与流过被测体系的电流有关、与腐蚀电极的局部阴阳极反应有关。

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

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

例题：信源符号集A={a,b},输入信源符号序列U=（abbabaabbabab）。

首先对输入序列进行分段。最先出现的是单符号a和b，分别赋予段号1和2，由于是单符号，没有前缀，因而码字中的j赋0，则对应段号1和段号2的码字分别为（0，a）和 （0,b）。接着信源序列出现符号b，由于之前字典中已有，所以最短的新短语应为ba，为段号3，前缀b为段号2，因此对应的码字为（2，a）。按照这样的规则分解序列，直至最后。由于最终需要编成二进制码，故将信源符号a编码为0，符号b编码为1，再将段号用[logi]长度的二进制数表示。

短语	a	b	ba	baa	bb	ab	ab
段号	1	2	3	4	5	6	7
码字	(0,a)	(0,b)	(2,a)	(3,a)	(2,b)	(1,b)	(1,b)
二进制码	(0,0)	(0,1)	(10,0)	(11,0)	(010,1)	(001,1)	(001,1)

最终得到的二进制码流为0001100110010100110011