Maximum-Likelihood Decoding and Performance Analysis of a Noisy Channel Network with Network Coding

We investigate sink decoding methods and performance analysis approaches for a network with intermediate node encoding (coded network). The network consists of statistically independent noisy channels. The sink bit error probability (BEP) is the performance measure. We first discuss soft-decision decoding without statistical information on the upstream channels (the channels not directly connected to the sink). The example shows that the decoder cannot significantly improve the BEP from the hard-decision decoder. We develop the union bound to analyze the decoding approach. The bound can show the asymptotic (regarding SNR: signal-to-noise ratio) performance. Using statistical information of the upstream channels, we then show the method of maximum-likelihood (ML) decoding. With the decoder, a significant improvement in the BEP is obtained. To evaluate the union bound for the ML decoder, we use an equivalent signal point procedure. It can be reduced to a least-squares problem with linear constraints for medium-to-high SNR.

[1]  Lihua Song,et al.  A separation theorem for single-source network coding , 2006, IEEE Transactions on Information Theory.

[2]  Ning Cai,et al.  Network coding and error correction , 2002, Proceedings of the IEEE Information Theory Workshop.

[3]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .

[4]  Ming Xiao,et al.  Energy-Efficient Network Coding for the Noisy Channel Network , 2006, 2006 IEEE International Symposium on Information Theory.

[5]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[6]  K. K. Chi,et al.  Analysis of network error correction based on network coding , 2005 .

[7]  Gerhard Kramer,et al.  On the separation of channel and network coding in aref networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[8]  Sun-Yuan Kung,et al.  Network planning in wireless ad hoc networks: a cross-Layer approach , 2005 .

[9]  Anna Scaglione,et al.  Opportunistic large arrays: cooperative transmission in wireless multihop ad hoc networks to reach far distances , 2003, IEEE Trans. Signal Process..

[10]  Christina Fragouli,et al.  Processing along the way: forwarding vs. coding , 2004 .

[11]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[12]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[13]  John G. Proakis,et al.  Digital Communications , 1983 .

[14]  Gianluigi Ferrari,et al.  Ad Hoc Wireless Networks: A Communication-Theoretic Perspective , 2006 .

[15]  Ming Xiao,et al.  A Physical Layer Aspect of Network Coding with Statistically Independent Noisy Channels , 2006, 2006 IEEE International Conference on Communications.

[16]  R. Koetter,et al.  An algebraic approach to network coding , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[17]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[18]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[19]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .