Title
On detection with partial information in the Gaussian setup
Abstract
We introduce the problem of communication with partial information, where there is an asymmetry between the transmitter and the receiver codebooks. Practical applications of the proposed setup include the robust signal hashing problem within the context of multimedia security and asymmetric communications with resource-lacking receivers. We study this setup in a binary detection theoretic context for the additive colored Gaussian noise channel. In our proposed setup, the partial information available at the detector consists of dimensionality-reduced versions of the transmitter codewords, where the dimensionality reduction is achieved via a linear transform. We first derive the corresponding MAP-optimal detection rule and the corresponding conditional probability of error (conditioned on the partial information the detector possesses). Then, we constructively quantify an optimal class of linear transforms, where the cost function is the expected Chernoff bound on the conditional probability of error of the MAP-optimal detector.
Year
DOI
Venue
2009
10.1109/ALLERTON.2009.5394499
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Keywords
DocType
Volume
receiver codebooks,map-optimal detection rule,radio transmitters,multimedia security,cryptography,partial information,robust signal hashing problem,additive colored gaussian noise channel,gaussian setup,asymmetric communications,chernoff bound,binary detection theoretic context,transmitter codebooks,radio receivers,linear transform,resource-lacking receivers,signal detection,probability,gaussian noise,information theory,linear transformation,cost function,conditional probability
Journal
abs/0910.5
ISSN
ISBN
Citations 
2474-0195
978-1-4244-5870-7
0
PageRank 
References 
Authors
0.34
8
3
Name
Order
Citations
PageRank
Onur Ozyesil1151.79
Mehmet Kivanç Mihçak226523.84
Yucel Altug3778.76