Short Message Noisy Network Coding
Short message Noisy Network Coding (SNNC) differs from Noisy Network Coding (NNC) in that one transmits many short messages in blocks rather than using one long message with repetitive encoding. Several properties of SNNC are developed. First, SNNC achieves the same rates as NNC for memoryless networks where each node transmits a multicast message. Second, SNNC permits backward decoding which helps to understand the achievable rate region. The analysis shows that each decoder may ignore certain nodes rather than decoding the messages of all nodes. Third, SNNC enables early decoding if the channel quality happens to be good. This leads to mixed strategies that unify the advantages of Decode-Forward (DF) and NNC.