Asymptotically Optimal Decision Rules for Joint Detection and Source Coding

作者：Merhav Neri^*

来源：IEEE Transactions on Information Theory, 2014, 60(11): 6787-6795.

DOI：10.1109/TIT.2014.2352300

• Error exponent
• hypothesis testing
• false alarm
• misdetection
• source coding
• universal schemes

The problem of joint detection and lossless source coding is considered. We derive asymptotically optimal decision rules for deciding whether or not a sequence of observations has emerged from a desired information source, and to compress it if has. In particular, our decision rules asymptotically minimize the cost of compression in the case that the data have been classified as desirable, subject to given constraints on the two kinds of the probability of error. In another version of this performance criterion, the constraint on the false alarm probability is replaced by a constraint on the cost of compression in the false alarm event. We then analyze the asymptotic performance of these decision rules. We also derive universal decision rules for the case where the underlying sources (under either hypothesis or both) are unknown, and training sequences from each source may or may not be available. Finally, we discuss how our framework can be extended in several directions.

• 出版日期2014-11