Training overhead for decoding random linear network codes in wireless networks

IEEE Journal on Selected Areas in Communications

Volumn 27, Issue 5, 2009, Pages 729-737

  Riemensberger, Maximilian ^a   Sagduyu, Yalin Evren ^b   Honig, Michael L ^b   Utschick, Wolfgang ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b Northwestern University   (United States)

Author keywords

Channel coding; Decoding error; Network coding; Overhead; Random linear codes; Training

Indexed keywords

DECODING ERROR; NETWORK CODING; OVERHEAD; RANDOM LINEAR CODES; TRAINING;

CHANNEL CODING; DECODING; ELECTRIC NETWORK TOPOLOGY; ERROR STATISTICS; INTERNET; LINEAR NETWORKS; MATRIX ALGEBRA;

WIRELESS NETWORKS;

EID: 67650593875     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2009.090613     Document Type: Article

References (14)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Apr. 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear Network Coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
3. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. M. G. M. Tolhuizen, "Polynomial Time Algorithms for Multicast Network Code Construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005.
4. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A Random Linear Network Coding Approach to Multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
5. P. A. Chou and Y. Wu, "Network Coding for the Internet and Wireless Networks," IEEE Signal Process. Mag., vol. 24, no. 5, pp. 77-85, Sep. 2007.
6. B. Hassibi and B. M. Hochwald, "How Much Training is Needed in Multiple-Antenna Wireless Links?" IEEE Trans. Inf. Theory, vol. 49, no. 4, pp. 951-963, Apr. 2003.
7. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Medard, and M. Effros, "Resilient Network Coding in the Presence of Byzantine Adversaries," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2596-2603, Jun. 2008.
8. Y. E. Sagduyu and A. Ephremides, "On Network Coding for Stable Multicast Communication," in Proc. IEEE MILCOM, Orlando, FL, USA, Oct. 2007.
9. Z. Zhang, "Linear Network Error Correction Codes in Packet Networks," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 209-218, Jan. 2008.
10. R. Koetter and F. R. Kschischang, "Coding for Errors and Erasures in Random Network Coding," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3579-3591, Aug. 2008.
11. 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. Sel. Areas Commun., vol. 23, no. 1, pp. 136-150, Jan. 2005.
12. R. G. Gallager, Information Theory and Reliable Communication. New York: John Wiley and Sons, 1968.
13. M. Riemensberger, Y. E. Sagduyu, M. L. Honig, and W. Utschick, "Training Overhead for Decoding Random Linear Network Codes," in Proc. IEEE MILCOM, San Diego, CA, USA, Nov. 2008.
14. T. Migler, K. E. Morrison, and M. Ogle, "How Much Does a Matrix of Rank k Weigh?" Mathematics Magazine, vol. 79, no. 4, pp. 262-271, Oct. 2006.