On the Separation of Lossy Source-Network Coding and Channel Coding in Wireline Networks

TL;DR

This paper demonstrates that in noisy wireline networks, source-network coding can be separated from channel coding without loss of optimality, simplifying network design by replacing noisy channels with noiseless bit-pipes.

Contribution

It proves the theoretical separation between source-network coding and channel coding in noisy networks, showing equivalence in achievable distortion matrices.

Findings

Achievable distortion matrices are identical in noisy and noiseless equivalent networks.

Source-network coding combined with independent channel coding is asymptotically optimal.

Separation simplifies network coding design without performance loss.

Abstract

This paper proves the separation between source-network coding and channel coding in networks of noisy, discrete, memoryless channels. We show that the set of achievable distortion matrices in delivering a family of dependent sources across such a network equals the set of achievable distortion matrices for delivering the same sources across a distinct network which is built by replacing each channel by a noiseless, point-to-point bit-pipe of the corresponding capacity. Thus a code that applies source-network coding across links that are made almost lossless through the application of independent channel coding across each link asymptotically achieves the optimal performance across the network as a whole.