A geometry for detection theory

dc.contributor.advisorJohnson, Don H.
dc.creatorDabak, Anand Ganesh
dc.date.accessioned2009-06-04T00:16:20Z
dc.date.available2009-06-04T00:16:20Z
dc.date.issued1993
dc.description.abstractThe optimal detector for a binary detection problem under a variety of criteria is the likelihood ratio test. Despite this simple characterization of the detector, analytic performance analysis in most cases is difficult because of the complexity of integrals involved in its computation. When the two hypotheses are signals in additive Gaussian noise, performance analysis leads to a geometric notion, whereby the signals are considered as elements of a Euclidean space and the distance between them being a measure of the performance. We extend this notion to non-Gaussian problems, assuming only that the nominal densities are mutually absolutely continuous. We adopt a completely non-parametric approach, considering the two hypotheses as points in the space of all the probability measures over the observation space. Employing the tools of differential geometry, we induce a manifold structure on this space of all probability measures, and enforce a detection theoretic specific geometry on it. The only Riemannian metric on this manifold is the Fisher information, whenever it exists. Because the detection theoretic covariant derivative is incompatible with this metric the manifold for the space of probability measures is non-Riemannian. We show that geodesics on this manifold are the exponential mixture densities. Despite not being able to define distance metric on our non-Riemannian manifold, we show that the Kullback information can play the role of "squared" distance. Because the Kullback information is asymptotically related to the performance of the optimal detector, geometry and performance are linked. We apply this geometry to solve some classic problems in detection theory. Using the Kullback information to define the contamination neighborhoods around the nominals, the likelihood ratio of the nominals is shown to yield the robust detector. We obtain a density "halfway" between the nominals to employ as the importance sampling biasing density. Using this density, we demonstrate that the importance sampling gain is inversely related to probability of error. In an M-ary hypotheses testing problem in communications, the M signals constitute a "signal constellation" in the space of all probability measures and the underlying geometry can be employed in signal set design.
dc.format.extent155 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.callnoThesis E.E. 1993 Dabak
dc.identifier.citationDabak, Anand Ganesh. "A geometry for detection theory." (1993) Diss., Rice University. <a href="https://hdl.handle.net/1911/16613">https://hdl.handle.net/1911/16613</a>.
dc.identifier.urihttps://hdl.handle.net/1911/16613
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectElectronics
dc.subjectElectrical engineering
dc.subjectStatistics
dc.subjectMathematics
dc.titleA geometry for detection theory
dc.typeThesis
dc.type.materialText
thesis.degree.departmentElectrical Engineering
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
9408610.PDF
Size:
4.57 MB
Format:
Adobe Portable Document Format