Asymptotically Optimal Decision Rules for Joint Detection and Source Coding

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 m...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on information theory Ročník 60; číslo 11; s. 6787 - 6795
Hlavní autor: Merhav, Neri
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.11.2014
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Asymptotic methods
Asymptotic properties
Coding
Coding theory
Compressing
Cost engineering
Data compression
Decision analysis
False alarms
Information theory
Joints
Linear programming
Minimization
Optimization
Probability
Source coding
Testing
Vectors
misdetection
universal schemes
source coding
hypothesis testing
false alarm
Error exponent
ISSN:0018-9448, 1557-9654
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2014.2352300