第五章贯序检测-Read.docVIP

PAGE PAGE 109 第5章　贯序检测 在以前各章中，信号的检测都是在预先规定好了的固定时间内进行的。也就是说，每次处理所用的观测时间相同，当取样周期为固定值（实际上经常如此）时，每次处理所用的样本（取样）数目相同。这种方法的缺点是往往不能充分发挥检测系统的潜力。当实际的信号噪声比很大时，可能只需很少的观测数据便可以做出判决。也就是说，信号检测有可能在很短的时间内完成，这时采用固定观测时间便显很多余或浪费。反之，当实际的信噪比很小时，为了满足给定的性能指标，则可能需要比长得多的观察时间。因此，如果事先不规定观测时间，而留待检测过程中来确定，就有可能在平均的意义上使检测时间（即观测时间）节省许多，这种事先不规定观测时间而将它留待检测过程中来确定的检测方式，就称之为贯序检测或序列检测（Sequential Detection）。贯序检测的观测时间可能很小，反之，在小信噪比的情况下，可能很大。 与固定观测时间的普通检测系统相比较，贯序检测的基本优点是：在满足给定的检测性能下，它的平均观测时间小于普通检测系统的观测时间，特别是在大信噪比的情况下，得到的好处很大，贯序检测的主要缺点则是检测时间的随机性以及在小信噪比条件下检测时间可能很长。此外，采用贯序检测也会增加设备的复杂性 §5.1 贯序检测的基本概念和原理 为了使分析简化，本章只讨论简单双择检测。 贯序检测是分步或者说分阶段进行的，每一步检测就是对信号的一次处理。检测系统从获得第一个样本开始，就根据预先规定好了的判决规则做出下面三种判断之一： 1．假设成立； 2．假设成立； 3．不能做出判决。 若系统做出了第1或第2种判断，则过程即告结束，若做出第3种判断，则转入下一步检测，即再取第二个样本，并对第一、第二两个样本进行处理和判断，如此进行下去，直至能做出有信号或无信号的判断为止。由此可见，每一步检观测所用的样本数目从而所获得的信息量是递增的，每一步检测所用的观测时间也是递增的，假定在第次处理（即第步检测）时检测过程结束又设取样周期为恒定值，则总的观测时间为 （5-1-1） 样本数目是随机变量，因而也是随机变量。 贯序检测过程也可以用观测空间来进行解释。这时，观测矢量和相应的观测空间的维数都是随检测步数的增加而增加的 一个选定的判决规则，实际上就是按照一定的方法把观测空间划分成三个相邻而又互不覆盖的区域，其中和是假设和的判决区域，如图5-1-1所示。从取得第一个样本开始，便进行检测，若观测量落入区域或区域，则判断或成立，并结束检测过程；若落入区域，则说明得到的数据尚不足以做出有信号或无信号的判断，于是继续进行取样，直至落入区域或区域，从而能做出判断为止。 图5 在以上的讨论中，我们没有涉及到具体的判决准则，在贯序检测中，仍然可以应用贝叶斯Bayes准则，但得到的结果很复杂。在这里，我们只介绍修正的尼曼—皮尔逊（Neyman-Pearson）检验，又称为瓦尔德（Wald）贯序检验或贯序概率比检验（Sequential Probability Ratio Test缩写为SPRT），这种检验方式广泛应用于模式识别和雷达等系统中。 应用SPRT，首先根据给定的虚警概率和漏报概率，确定两个门限和，在每一步检测中，都要计算似然比，例如，第步的似然比为 （5-1-2） 式中，，、分别表示在假设和下观测的维条件联合概率密度函数。 然后，将似然比与门限、比较，若，则断定成立；若，则断定成立；若之值处于与之间，则说明所获得的信息量还不足以做出有、无信号的判断，而进行下一步检测。这样依次进行下去，直至第次检测，大于等于或小于等于，从而相应地做出有信号或无信号的判断而结束检测。 我们熟知，似然比是一个随机变量，于是，很自然地会提出这样一个问题：有没有可能似然比总是徘徊在与之间不能做出判决？或者说，是否所有的贯序检测都是有终止的？如果有，那么条件是什么？回答是：如果观测取样值是统计独立的。那么，检测终止的概率等于1，换句话说，从概率的观点看，检测必定终止。下面我们来加以证明。 由于似然比的可能取值在全部正数轴，因此有 式中表示一次的取样值。这就是说，一次观测不能做出判决的概率总小于1，由于观测取样值是统计独立的，故次观测而不能做出判决的概率为 故 这就是说，当很大时，似然比仍处于与之间的概率等于0，换句话说，检测终止的概率等于1。 虽然贯序检测是有终止的，但在信噪比很小的情况下，所需的观测时间仍然可能很大。因此，人们在使用时还宁愿规定一个观测时间的上限，当达到这个上限时，就转为固定观测时间的检验，做出判决，把这种方法称为截断SPR