Optimal decoding and performance analysis of a noisy channel network with network coding

IEEE Transactions on Communications

Volumn 57, Issue 5, 2009, Pages 1402-1412

  Xiao, Ming ^a,b   Aulin, Tor ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Bit error probability; Network coding; Noisy channel; Optimal decoding; Transmitted energy and analysis bounds

Indexed keywords

BIT ERROR PROBABILITY; NETWORK CODING; NOISY CHANNEL; OPTIMAL DECODING; TRANSMITTED ENERGY AND ANALYSIS BOUNDS;

ACOUSTIC INTENSITY; BIT ERROR RATE; BLOCK CODES; CHANNEL CAPACITY; MAXIMUM LIKELIHOOD ESTIMATION; OPTICAL COMMUNICATION; OPTIMIZATION; PROBABILITY; PROBABILITY DENSITY FUNCTION; SIGNAL TO NOISE RATIO; TESTBEDS;

DECODING;

EID: 66949170647     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2009.05.070201     Document Type: Article

References (30)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, pp. 1204-1216, July 2000.
2. S. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, pp. 371-381, Feb. 2003.
3. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, pp. 782-795, Oct. 2003.
4. L. Song, N. Cai, and R. W. Yeung, "A separation theorem for single source network coding," IEEE Trans. Inform. Theory, vol. 52, pp. 1861-1871, May 2006.
5. C. E. Shannon, "A mathematical theory of communication," Bell System Techn. J., pp. 379-423, 623-656, 1948.
6. C. E. Shannon, "Coding theorems for a discrete source with a fidelity criterion," in IRE Nat. Conv. Rec., vol. 7, pp. 142-163, Mar. 1959.
7. E. Ayanoglu and R. M. Gray, "The design of joint source and channel trellis waveform coders," IEEE Trans. Inform. Theory, vol. IT-33, pp. 855-865, Nov. 1987.
8. J. G. Dunham and R. M. Gray, "Joint source and channel trellis encoding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 516-519, July 1981.
9. N. Cai and R. W. Yeung, "Network coding and error correction," in Proc. IEEE Info. Theory Workshop, 2002.
10. S. Lin and D. Costello, Error Control Coding. Pearson Prentice Hall, 2004.
11. J. Proakis, Digital Communications, 4th ed. McGraw-Hill Press, 2000.
12. D. Tuninetti and C. Fragouli, "Processing along the way: forwarding vs. coding," in Proc. ISITA2004, Italy, Oct. 2004.
13. D. Tuninetti and C. Fragouli, "On the throughput improvement due to limited complexity processing at relay nodes," in Proc. IEEE Int. Sym. on Infor. Theory, Sept. 2005.
14. N. Ratnakar and G. Kramer, "On the seperation of channel and network coding in Aref network," in Proc. IEEE Int. Sym. on Info. Theory, Sept. 2005.
15. K. Chi and X. Wang, "Analysis of network error correction based on network coding," IEE Proc. Commun., Aug. 2005.
16. D. S. Lun, M. Médard, R. Koetter, and M. Effros, "Further results on coding for reliable communication over packet networks," in Proc. IEEE Int. Sym. on Info. Theory, Sept. 2005.
17. J. Sundararajan and H. Viswanathan, "Comparison of schemes for streaming multicast in cellular network with relays," in Proc. IEEE Wireless Commun. and Net. Conf. (WCNC), Las Vegas, USA, Apr. 2006.
18. http://www.networkcoding.info.
19. J. M. Wozencraft and I. M. Jacobs, Principles of Communication Engineering. New York: Johan Wiley & Sons, 1965.
20. G. D. Forney, Jr. and A. Vardy, "Generalized minimum-distance decoding of Euclidean-space codes and lattices," IEEE Trans. Inform. Theory, vol. 42, pp. 1992-2026, Nov. 1996.
21. M. Xiao and T. Aulin, "A physical layer aspect of network coding with statistically independent noisy channels," in Proc. IEEE Int. Conf. on Commun., Istanbul, Turkey, June 2006.
22. M. Xiao and T. Aulin, "Energy-efficient network coding for the noisy channel network," in Proc. IEEE Int. Sym. on Info. Theory, Seattle, USA, July 2006.
23. O. K. Tonguz and G. Ferrari, Ad Hoc Wireless Networks: A Communication-Theoretic Perspective. Chichester, UK: John Wiley & Sons, 2006.
24. A. Scaglione and Y. Hong, "Opportunistic large arrays: cooperative transmission in wireless multihop ad hoc networks to reach far distances," IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 2082-2092, Aug. 2003.
25. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control," IEEE J. Select. Areas Commun., Jan. 2005. pp. 104-116.
26. Y. Wu, P. A. Chou, and S.-Y. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding," in Proc. IEEE Infor. Theory Workshop, Oct. 2004.
27. Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu, and S.-Y. Kung, "Network planning in wireless ad hoc networks: a cross-layer approach," IEEE J. Select. Areas Commun., Jan. 2005.
28. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2003.
29. G. D. Forney, Jr., "Lower bounds on error probability in the presence of large intersymbol interference," IEEE Trans. Commun., pp. 76-77, Feb. 1972.
30. D. Tse and P. Viswanath Fundamentals of Wireless Communication Cambridge University Press, 2005.