Title :
Asymptotic performance loss in bayesian hypothesis testing under data quantization
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Illinois, Urbana, IL
Abstract :
In a variety of decision systems, processing is performed not on the underlying signal but on a quantized version. Accordingly, assuming fine quantization, Poor observed a quadratic variation in f-divergences with smooth f. In contrast, we derive a quadratic behavior in the Bayesian probability of error, which corresponds to a nonsmooth f, thereby advancing the state of the art. Unlike Poor´s purely variational method, we solve a novel cube-slicing problem, and convert a volume integral to a surface integral in the course of our analysis. In this paper, we elaborate our method, and sharpen our result, a preliminary version of which were outlined in our previous work.
Keywords :
Bayes methods; error statistics; quantisation (signal); variational techniques; Bayesian hypothesis testing; Bayesian probability of error; Poor purely variational method; asymptotic performance loss; cube-slicing problem; data quantization; decision systems; quadratic variation in f-divergences; surface integral; volume integral; Bayesian methods; Databases; Digital cameras; Distance measurement; Performance analysis; Performance loss; Quantization; Sensor systems; Signal processing; System testing;
Conference_Titel :
Information Sciences and Systems, 2009. CISS 2009. 43rd Annual Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-2733-8
Electronic_ISBN :
978-1-4244-2734-5
DOI :
10.1109/CISS.2009.5054824