Communication systems

8 problems

Within Communication systems · Search all subjects

Shannon capacity of the seven-cycle

Seven symbols sit around a circle, and neighboring symbols can be confused. How many messages can long strings of these symbols carry with absolutely no decoding mistakes?

Binary symmetric channel reliability function

If each transmitted bit flips independently with a fixed probability, adding redundancy reduces mistakes. How quickly can the best possible error probability fall as the message block gets longer?

Li–Li network coding conjecture

Several senders share a network of two-way links. Can mixing their messages inside the network ever carry more independent traffic than forwarding and splitting the messages along paths?