A geometry for detection theory

Simple item page
dc.contributor.advisorJohnson, Don H.en_US
dc.creatorDabak, Anand Ganeshen_US
dc.date.accessioned2009-06-04T00:16:20Zen_US
dc.date.available2009-06-04T00:16:20Zen_US
dc.date.issued1993en_US
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.en_US
dc.format.extent155 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoThesis E.E. 1993 Dabaken_US
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>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/16613en_US
dc.language.isoengen_US
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.en_US
dc.subjectElectronicsen_US
dc.subjectElectrical engineeringen_US
dc.subjectStatisticsen_US
dc.subjectMathematicsen_US
dc.titleA geometry for detection theoryen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
9408610.PDF
Size:
4.57 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations