Distributed Coding in A Multiple Access Environment.

With the fast expansion of communication networks and the increasing dynamic of wireless communication activities, a significant proportion of messages in wireless networks are being transmitted using distributed protocols that feature opportunistic channel access without full user coordination. This challenges the basic assumption of long message transmissions among coordinated users in classical channel coding theory. In this monograph, we introduce channel coding theorems for the distributed communication model where users choose their channel codes individually. We show that, although reliable message recovery is not always guaranteed in distributed communication systems, the notion of fundamental limit still exists, and can indeed be viewed as an extension to its classical correspondence. Due to historical priority of developing wireline networks, network architectures tend to achieve system modularity by compromising communication and energy efficiency. Such a choice is reasonable for wireline systems but can be disastrous for wireless radio networks. Therefore, to reduce efficiency loss, large scale communication networks often adopt wireless communication only at the last hop. Because of such a special structure, architectural inefficiency in wireless part of the network can be mitigated by enhancing the interface between the physical and the data link layers. The enhanced interface, to be proposed, provides each link layer user with multiple transmission options, and supports efficient distributed networking by enabling advanced communication adaptation at the data link layer. In this monograph, we focus on the introduction of distributed channel coding theory, which serves as the physical layer foundation for the enhanced physical-link layer interface. Nevertheless, early research results at the data link layer for the enhanced interface are also presented and discussed.