通信原理29.pptVIP

* 山东大学 曹叶文 教授 * 功率谱密度： 其中： 例： （2，7）RLL NRZ/NRZI Miller 码 离散谱 连续谱 互功率谱 * 山东大学 曹叶文 教授 * 　当信号无记忆时，逐码元检测器在最小码元错误概率意义 上是最佳的。 当发送信号有记忆时，即在连续的码元间隔内发送信号 是相互关联的，则最佳检测器根据在连续时间间隔内接收信 号序列的观测进行判决。 五、最大似然序列检测器 　逐码元检测器： 　最大似然序列检测器： 　在给定匹配滤波器或相关解调器输出端的接收序列 　　　　 的条件下，检测器使条件概率密度函数 达到最大序列。 * 山东大学 曹叶文 教授 * 1、模型（以２ＰＡＭ系统为例） 2、检测器工作原理 发送信号： * 山东大学 曹叶文 教授 * 匹配滤波器或相关解调器输出： 其中， 是零均值、方差为 的高斯随机变量。 取决于发送信号。 发送信号序列为： 由于 　　有两个可能的信号点 我们可以观察到有 种可能的序列 ： * 山东大学 曹叶文 教授 * 假如对于给定的发送序列 　，其相关输出对应的序列 为 ， 　　的联合PDF可以表示为： 其中， 　因为 是高斯白噪声，并且对于　　　， 　　　　　　　 是相互正交的，则有 因此，噪声序列 　　也是白的，高斯的，独立的。 * 山东大学 曹叶文 教授 * 假如对于给定的发送序列 　 ， 的联合PDF为： 最大似然序列检测器 　　在给定的相关解调器输出端的接收序列 的条 件下，检测器确定使条件PDF 　　达到最大的 序列 (A) * 山东大学 曹叶文 教授 * 将Max{}式中的每一项式取对数，并忽略与 无关的项，可得到等价的ML序列检测器，选择使欧氏距离度量： MAP序列检测表示为： (B) 最小的序列, 即 * 山东大学 曹叶文 教授 * 1）定义计算涉及到的距离度量。涉及ML检测器选择期望信号 的计算量。 2）对于NRZI，它使用二进制调制，序列的总数是 ,其中K是从解调器得到的输出数目。这就意味着需计算欧氏距离 次，当K很大时，计算量就会相当大。 3）对于M进制调制，网格状态数目有 ，L为记忆长度，序列总数为 。 维特比于1967年提出了一种高效的检测算法-维特比算法。 它是一种序贯网格搜索算法，用来执行ML序列检测。 3、维特比算法-(一种ML的次优解) ML存在的问题 问题：计算量大 解决方法：寻找次优解 * 山东大学 曹叶文 教授 * 举例 I ：有初始状态的NRZI信号 i)基于码调制器，绘出网格图 * 山东大学 曹叶文 教授 * ii)计算t=kT时刻的 搜索过程起始于初始状态：图中假设为 在t=T时刻，从解调器收到 。我们观察到第一次转移后网格达到常规（稳态）形式。 根据t=2T时刻的接收，我们看到有两条信号路径进入每一个节点，并有两条信号路径离开每个节点。 对进入节点的两条路径，计算两个欧氏距离度量： * 山东大学 曹叶文 教授 * 比较这两个度量并舍弃较大距离的度量所对应的路径，存储 较小度量的路径称为t=2T时刻的幸存路径。假设幸存路径是 在 的路径(0,0)。 比较这两个度量并舍弃较大度量的路径。假设幸存路径是在 的路径(0,1)。 同样地，在t=2T时刻对进入节点 的两条路径, 计算欧氏距离度量， * 山东大学 曹叶文 教授 * 在t=3T时刻根据 的接收，计算进入状态 的两条路 径的