Abstract | ||
---|---|---|
Information theory traditionally deals with the problem of transmitting sequences over a communication channel and finding the maximum number of messages that a transmitter can send so that the receiver recovers these messages with arbitrarily small probability of error. However, databases of various sorts have come into existence in recent years that require the transmission of new sources of data (e.g., graphs and sets) over communication channels. Here, we investigate a communication model transmitting Erdos-Rényi (unlabeled) graphs to a destination over a Binary Symmetric Channel (BSC). We find the capacity of such a channel - called the Structural Binary Symmetric Channel (SBSC) - to be C = 1 - h(ε) where h(ε) is the binary entropy of the error bit rate ε. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ISIT.2013.6620672 | Information Theory Proceedings |
Keywords | Field | DocType |
entropy,error statistics,radio receivers,telecommunication channels,Erdos-Rέnyi graphs,binary entropy,communication channel,communication model,databases,error bit rate,error probability,information theory,messages,receiver,structural binary symmetric channel | Information theory,Discrete mathematics,Binary symmetric channel,Computer science,Communication channel,Binary erasure channel,Models of communication,Binary entropy function,Receiver,Decoding methods | Conference |
ISSN | Citations | PageRank |
2157-8095 | 0 | 0.34 |
References | Authors | |
4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lan V. Truong | 1 | 16 | 7.27 |
Wojciech Szpankowski | 2 | 1557 | 192.33 |