네트워크 코딩의 개요

  • 김재홍 (한국정보통신대학교 공학부) ;
  • 박현철 (한국정보통신대학교 공학부)
  • 발행 : 2008.04.28

초록

대부분의 통신 네트워크에서는 정보 전달이 라우팅(routing)에 의해 이루어진다. 라우팅은 각 노드의 입력 링크를 통해 들어오는 정보를 단순히 출력 링크로 전달하는 것이다. 네트워크 코딩 (network coding)은 네트워크의 노드에서 입력 정보의 전달 및 적절한 결합 등을 포함한다. 본고에서는 네트워크 코딩의 이론적인 배경에 대해 알아보고, 네트워크 코딩을 실제 네트워크에 적용하기 위해 필요한 요소와 네트워크 코딩이 응용되는 예에 대해 알아본다.

키워드

참고문헌

  1. P. A. Chou and Y. Wu, 'Network coding for the internet and wireless networks,' IEEE Signal Processing Magazine, vol, 24, no. 5, pp. 77-85, Sep, 2007
  2. L. R. Ford and D. R. Fulkerson, 'Maximal flow through a network,' Canadian Journal of Mathematics, vol, 8, pp. 399-404, 1956 https://doi.org/10.4153/CJM-1956-045-5
  3. J. Edmonds and R. M. Karp, 'Theoretical improvements in algoritlunic efficiency for network flow problems,' Journal of the Association for Computing Machinery, vol, 19, no. 2, pp. 248-264, Apr. 1972 https://doi.org/10.1145/321694.321699
  4. K. Jain, M. Mahdian, and M. R. salavatipour, 'Packing Steiner trees,' Symposium on Discrete Algorithms, 2003
  5. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, 'Network information flow,' IEEE Transactions on Information Theory, vol, 46, no. 4, pp. 1204-1216, July 2000 https://doi.org/10.1109/18.850663
  6. S.-Y. R. Li, R. W . Yeung, and N. Cai, 'Linear network coding,' IEEE Transactions on Information Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003 https://doi.org/10.1109/TIT.2002.807285
  7. R. Koetter and M. Medard, 'An algebraic approach to network coding,' IEEE/ACM Transactions on , Networking, vol. 11, no, 5, pp. 782-795, Oct. 2003 https://doi.org/10.1109/TNET.2003.818197
  8. C. Fragouli and E. Soljanin, Network coding fundamentals, now Publishers, Inc., 2007
  9. S. Jaggi, et al., 'Polynomial time algorithms for multicast network code construction,' IEEE Transactions on Information Theory, vol, 51, no. 6, pp. 1973-1982, June 2005 https://doi.org/10.1109/TIT.2005.847712
  10. J. T. Schwartz, 'Fast probabilistic algorithms for verification of polynomial identities,' Journal of the ACM, vol, 27, no. 4, pp. 701-717, Oct. 1980 https://doi.org/10.1145/322217.322225
  11. R. Koetter and F. Kschischang, 'Coding for errors and erasures in random network coding,' IEEE International Symposium on Information Theory (ISIT2007), Nice, France, June 2007
  12. C. Chekuri, C, Fragouli, and E. Soljanin, 'On average throughput and alphabet size in network coding,' IEEE Transactions on Information Theory, vol, 52, no. 6, pp. 2410-2424, June 2006 https://doi.org/10.1109/TIT.2006.874433
  13. M. Langber, A. Sprintson, and J. Bruck, 'The encoding complexity of network coding,' IEEE/ACM Transactions on Networking, vol, 14, pp. 2386-2397, June 2006
  14. T. Ho, et al., 'A random linear network coding approach to multicast,' IEEE Transactions on Information Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006 https://doi.org/10.1109/TIT.2006.881746
  15. P. A. Chou, Y. Wu, and K. Jain, 'Practical network coding,' Allerton Conference on Communication, Control, and Computing, Monticello, IL, Oct. 2003
  16. C. Gkantsidis and P. R. Rodriguez, 'Network coding for large scale content distribution,' INFOCOM, Miami, FL, Mar. 2005
  17. C. Hausl and J. Hagenauer, 'Iterative network and channel decoding for the two-way relay channel,' ICC, Istanbul, Turkey,June 2006
  18. C. Hausl, et al., 'Iterative network and channel decoding on a tanner graph,' Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sep, 2005
  19. L. Xiao, T. E. Fuja, J. Kliewer, and D. J. Costello, 'A network coding approach to cooperative diversity,' IEEE Transactions on Information Theory, vol, 53, no. 10, pp. 3714-3722, Oct. 2007 https://doi.org/10.1109/TIT.2007.904990
  20. B. Zhao and M. C. Valenti, 'Distributed turbo coded diversity for relay channel,' Electronics Letters, vol. 39, no. 10, pp. 786-787, May 2003 https://doi.org/10.1049/el:20030526
  21. T. Ho, M. Medard, M. Effros, and R. Koetter, 'Newark coding for correlated sources ,' CISS, Princeton, NJ, Mar. 2004
  22. C. Gkantsidis and P. R. Rodriguez, 'Cooperative security for network coding file distribution,' INFOCOM, Barcelona, Spain, Apr. 2006
  23. D. Petrovic, K. Ramchandran, and J. Rabaey, 'Overcoming untuned radios in wireless networks with network coding,' IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2649-2657,June 2006 https://doi.org/10.1109/TIT.2006.874396
  24. X. Yan, R. W. Yeung, and Z. Zhang, 'The capacity region for multi-source multi-sink network coding,' ISIT, Nice, France,June 2007