Identification via compressed data

IEEE Transactions on Information Theory

Volumn 43, Issue 1, 1997, Pages 48-70

  Ahlswede, Rudolf ^a   Yang, En Hui ^b   Zhang, Zhen ^c,d  

^a BIELEFELD UNIVERSITY   (Germany)

^b NANKAI UNIVERSITY   (China)

^c University of Southern California ^*  (United States)

^d IEEE

Author keywords

Identification with fidelity; Misacceptance and misrejection error probabilities; Multiuser information theory; Rate distortion function

Indexed keywords

DECODING; INFORMATION THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING; SIGNAL DISTORTION; SIGNAL ENCODING; THEOREM PROVING;

CORRELATED SOURCE; ENTROPY CHARACTERIZATION; IMAGE SIZE CHARACTERIZATION; INHERENTLY TYPICAL SUBSET LEMMA METHOD; MISACCEPTANCE ERROR PROBABILITIES; MISREJECTION ERROR PROBABILITIES; MULTIUSER INFORMATION THEORY; RATE DISTORTION FUNCTION;

DATA COMPRESSION;

EID: 0030836077     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.567648     Document Type: Article

References (11)

1. T. Berger, Rate Distortion Theory. Englewood Cliffs, NJ: Prentice-Hall, 1971.
2. R. Ahlswede and J. Körner, "Source coding with side information and a converse for degrades broadcast channels," IEEE Trans. Inform. Theory, vol. IT-21, pp. 629-637, 1975.
3. R. Ahlswede, P. Gács, and J. Körner, "Bounds on conditional probabilities with applications in multiuser communication," Z. Wahrscheinlichkeitstheorie und verw. Geb., vol. 34, pp. 157-177, 1976.
4. R. Ahlswede and I. Csiszár, "To get a bit of information may be as hard as to get full information," IEEE Trans. Inform. Theory, vol. IT-27, pp. 389-408, 1981.
5. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic Press, 1981.
6. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
7. L. H. Harper, "Optimal numbering and isoperimetric problems on graphs," J. Comb. Theory, no. 1, pp. 385-394, 1966.
8. R. M. Gray, D. L. Neuhoff, and P. C. Shields, "A generalization of Ornstein's d-distance with application to information theory," Ann. Probab., vol. 3, pp. 315-328, 1975.
9. M. S. Pinsker, Information and Information Stability of Random Variables and Processes. San Francisco, CA: Holden-Day, 1964.
10. I. Csiszár, "Sanov property, generalized I - Projection and conditional limit theorem," Ann. Probab., no. 12, pp. 768-793, 1984.
11. B. Grunbaum, Convex Polytopes. New York: Intersciences, 1967.