학술논문

A Lego-Brick Approach to Coding for Network Communication
Document Type
Periodical
Source
IEEE Transactions on Information Theory IEEE Trans. Inform. Theory Information Theory, IEEE Transactions on. 70(2):865-903 Feb, 2024
Subject
Communication, Networking and Broadcast Technologies
Signal Processing and Analysis
Codes
Encoding
Source coding
Information theory
Channel coding
Maximum likelihood decoding
Network coding
Network information theory
channel coding
Slepian–Wolf coding
Gelfand–Pinsker coding
Wyner–Ziv coding
Berger–Tung coding
multiple description coding
Marton coding
multiple access channels
cloud radio access networks
Language
ISSN
0018-9448
1557-9654
Abstract
Coding schemes for several problems in network information theory are constructed starting from point-to-point channel codes that are designed for symmetric channels. Given that the point-to-point codes satisfy certain properties pertaining to the rate, the error probability, and the distribution of decoded sequences, bounds on the performance of the coding schemes are derived and shown to hold irrespective of other properties of the codes. In particular, we consider the problems of lossless and lossy source coding, Slepian–Wolf coding, Wyner–Ziv coding, Berger–Tung coding, multiple description coding, asymmetric channel coding, Gelfand–Pinsker coding, coding for multiple access channels, Marton coding for broadcast channels, and coding for cloud radio access networks (C-RAN’s). We show that the coding schemes can achieve the best known inner bounds for these problems, provided that the constituent point-to-point channel codes are rate-optimal. This would allow one to leverage commercial off-the-shelf codes for point-to-point symmetric channels in the practical implementation of codes over networks. Simulation results demonstrate the gain of the proposed coding schemes compared to existing practical solutions to these problems.