信息与通信工程专业基础综合A卷

第 7 页 共 7 页空军工程大学2012年博士研究生入学试题考试科目：信息与通信工程专业基础综合 （A卷） 科目代码 3001 说明：答题时必须答在配发的空白答题纸上，答题可不抄题，但必须写清题号，写在试题上不给分; 考生不得在试题及试卷上做任何其它标记，否则试卷作废，试题必须同试卷一起交回。 第一部分 信息论（共50分）一、判断题（正确打，错误打）（每小题1分，共10分）（1） 差熵为零的连续信源的输出平均不确定性为零。 （ ）（2） 在通过一一对应的变换后，连续信源的差熵一定会变化。 （ ）（3） R（D）函数是平均失真的下凸函数。 （ ）（4） 最优分组信源编码就是码率达到编码定理下界的编码。 （ ）（5） MAP准则是使平均译码错误率最小的准则。 （ ）（6） 信息通过信噪比很低的AWGN信道传输时，为提高频谱利用率，应该使用高阶调制。 （ ）（7） 如果信源的熵率H（比特/秒）不大于信道容量C（比特/秒），那么总会存在使传输差错任意小的信源信道编码。 （ ）（8） 随着信源序列长度的增加，非典型序列的出现的概率趋近于零。( )（9） 离散对称信道达到容量时，输入与输出等概率分布。 （ ）（10） 转移概率矩阵不随时间变化的马氏链是平稳马氏链。 （ ）二、简答题（每问1分，共5分）设X、Y、Z为离散信源，U、V为连续信源，f、g为可逆线性变换，从符号集，, ,= 中选择的一个合适符号写到括号内，以连接下面括号两边的熵函数或平均互信息函数：（1） （ ） ； （2） （ ） ；（3） （ ） ；（4） （ ） ；（5） （ ） 。三、（9分）设有一马氏链，初始概率分布为，, ，。（1） 写出该信源的状态转移概率矩阵；（2分）（2） 画出状态转移图；（2分）（3） 求信源的平稳状态分布；（2分）（4） 计算平稳信源的熵。（3分）四、(9分)某离散无记忆信源有8个信源符号，各符号的概率分别为：0.1，0.1，0.1，0.1，0.1，0.4，0.05，0.05。(1)对该信源符号进行三元Huffman编码；（要求：写出编码过程、列出信源符号和码字的对应表）；（4分） (2)求信源的熵和编码效率。（5分）五、（9分）一离散无记忆信道如图1所示：a) 写出该信道的转移概率矩阵；(2分)b) 该信道是否为对称信道？(1分)c) 求该信道的信道容量；(2分)d) 求达到信道容量时的输出概率分布；(2分)图1 （题五图） e)求达到信道容量时的输入概率分布。(2分)六、(8分)一个通信系统的信源为2维高斯信源，通过一个线性变化A作为一个2维并联加性高斯噪声信道的输入，即，信道的输出与输入噪声分别为，其中为独立于输入同时又相互独立的、均值为零、方差分别为1和2的高斯噪声。已知的均值为零，自协方差矩阵为，系统的模型如图2所示：图2 （题六图）a)求信源的熵；（2分）b)写出噪声的自协方差矩阵，并求噪声的熵；（2分）c)设，求的自协方差矩阵和熵（4分）；第二部分 数字信号处理部分（共50分）一、简答题(共10分)（1）比较维纳滤波器和卡尔曼滤波器的主要异同点。（4分）（2）为什么不用信号的傅里叶变换而用功率谱来描述随机信号的频率特性？用周期图做谱估计时，为什么又可用FFT进行计算？（3分）（3）LMS算法与最陡下降法有何异同点？（3分）二、（10分）计算序列y(n)=(-1)n, 0n4的取样自相关和周期图。三、（10分）已知是一平稳随机信号，取1、0、-1三个值的概率相等。用对载波进行调制后在噪声信道中传输。接受信号为式中是方差为的零均值白色高斯噪声，与相互独立。上式用矢量表示为 （1） 求条件概率函数。（5分）（2） 由求的最大似然估计。（5分）四、（10分）设观测信号为，其中信号及噪声的功率谱密度分别为求的最佳维纳滤波器。五、（10分）设自适应线性组合器的两个权系数为和， 算法（1）设，求最陡下降法最佳权系数；（5分）（2）若，能保证迭代运算收敛吗？（5分）第三部分 模式识别（共50分）一、选择题（每题2分，共10分）1、若描述模式的特征量为0-1二值特征量，则一般采用 进行相似性度量。距离测度 模糊测度 相似测度 匹配测度2、Fisher线性判别函数的求解过程是将N维特征矢量投影在 中进行 。二维空间 一维空间 N-1维空间3、欧式距离具有 ；马式距离具有 。 平移不变性 旋转不变性 尺度缩放不变性 不受量纲影响的特性4、似然函数的概型已知且为单峰，则可用 估计该似然函数。矩估计 最大似然估计 Bayes估计 Bayes学习 Parzen窗法5、影响聚类算法结果的主要因素有 。已知类别的样本质量 分类准则 特征选取 模式相似性测度二、简答题（每题3分，共9分）1、试说明用监督学习与非监督学习两种方法对道路图像中道路区域的划分的基本做法，以说明这两种学习方法的定义与它们之间的区别。2、如果观察一个时序信号时在离散时刻序列得到的观察量序列表示为，而该时序信号的内在状态序列表示成。如果计算在给定条件下出现S的概率，试问此概率是何种概率。如果从观察序列来估计状态序列的最大似然估计，这与Bayes决策中基于最小错误率的决策有什么关系。3、模式识别的基本方法有哪些？试说明模式识别系统的基本组成及工作原理。三、计算题（第1、2题10分，第3题11分，共31分）1. 设总体分布密度为，并