Coding for computing

Authors
Orlitsky, A Roche, JR
Citation
A. Orlitsky et Jr. Roche, Coding for computing, IEEE INFO T, 47(3), 2001, pp. 903-917
Citations number
23
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
47
Issue
3
Year of publication
2001
Pages
903 - 917
Database
ISI
SICI code
0018-9448(200103)47:3<903:CFC>2.0.ZU;2-J
Abstract
A sender communicates with a receiver who wishes to reliably evaluate a fun ction of their combined data. We show that if only the sender can transmit, the number of bits required is a conditional entropy of a naturally define d graph, We also determine the number of bits needed when the communicators exchange two messages.