Simultaneous Communication in Noisy Channels

DOI10.1109/TIT.2011.2165798zbMATH Open1365.94358arXiv1005.1369OpenAlexW2096927080MaRDI QIDQ5272275

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: A sender wishes to broadcast a message of length

n

over an alphabet to

r

users, where each user

i

,

1 l e q i l e q r

should be able to receive one of

m_{i}

possible messages. The broadcast channel has noise for each of the users (possibly different noise for different users), who cannot distinguish between some pairs of letters. The vector

(m_{1}, m_{2}, . . . s, m_{r})_{(n)}

is said to be feasible if length

n

encoding and decoding schemes exist enabling every user to decode his message. A rate vector

(R_{1}, R_{2}, . . ., R_{r})

is feasible if there exists a sequence of feasible vectors

(m_{1}, m_{2}, . . ., m_{r})_{(n)}

such that

R_{i} = l i m_{n m a p s t o i n f t y} f r a c l o g_{2} m_{i} n, f o r a l l i

. We determine the feasible rate vectors for several different scenarios and investigate some of their properties. An interesting case discussed is when one user can only distinguish between all the letters in a subset of the alphabet. Tight restrictions on the feasible rate vectors for some specific noise types for the other users are provided. The simplest non-trivial cases of two users and alphabet of size three are fully characterized. To this end a more general previously known result, to which we sketch an alternative proof, is used. This problem generalizes the study of the Shannon capacity of a graph, by considering more than a single user.

Full work available at URL: https://arxiv.org/abs/1005.1369

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Measures of information, entropy (94A17) Channel models (including quantum) in information and communication theory (94A40)