Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

푸슈킨-체비쇼프-마코프-콜모고로프-펠레만, 러시아 상트페테르부르크 : 2011 IEEE 국제 정보 이론 심포지엄

  • Published : 2011.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

2011년 IEEE 국제 정보 이론(ISIT) 심포지엄 (Symposium) 이 7월 31일부터 8월 5일까지 러시아 상트페테르부르크(St. Petersburg)에서 열렸다. 본 심포지엄에는 총 1,562편의 논문이 수락되어, 논문 수락율이 약 60%로 높지만, 최고 수준의 심포지엄으로, 1,500여명의 학자들이 참여했으며, 학문적으로 정보 이론의 핵심인 체비쇼프 다항식, 마코프 확률 연쇄, 콜모고로프 엔트로피, 페렐만의 푸앵카레 추측 증명 등, 학문의 원천 아이디어 발상에 대해 고찰하고, 최근 뜨거운 감자로 떠오른 극 부호(Po1ar code)를 간단히 소개했다. 또한, 우리 전통 문화 유산인 제주 정낭을 채널 부호의 관점에서 해석, 이에 따른 채널 용량을 구했고, 제주 정낭이 오늘날 중계망(Relay network)의 모태임을 증명했다.

Keywords

References

  1. http://en.wikipedia.org/wiki/Alexander_Pushkin
  2. http://en.wikipedia.org/wiki/Pafnuty_Chebyshev
  3. http://en.wikipedia.org/wiki/Andrey_Markov
  4. http://en.wikipedia.org/wiki/Andrey_Kolmogorov
  5. http://en.wikipedia.org/wiki/Grigori_Perelman
  6. P. L. Chebyshev, "Theorie des mecanismes connus sous le nom de parallelogrammes," Memoires des Savants etrangers presentes a l' Academie de Saint-Petersbourg, vol. 7, pp. 539-586, 1854.
  7. C.E. Shannon, " A Mathematical Theory of Communication," Bell System Technical Journal, vol. 27, pp. 379-423 and 623-656, July and October 1948.
  8. R. Gallager, "Low-Density Parity-Check Codes," IRE Transactions on Information Theory, vol.8, pp. 21-28, 1962. https://doi.org/10.1109/TIT.1962.1057683
  9. C. Berrou, A. Glavieux, and P. Thitmajshima, "Near Shannon Limit Error-Correcting Coding and Decoding : Turbo Codes," IEEE International Conference on Communications, vol.2,pp. 1064-1070, May 1993.
  10. E. Arikan, "Channel Polarization: A Method for Constructing Capacity Achieving Codes for Symmetric Binary-in-Put Memoryless Channels," IEEE International Symposium on Information Theory, July 2008.
  11. 이문호, 이준, 박주용, "극 부호의 연속 제거 복호:채널의 합성과 분리", 전자공학회논문지, vol. 48-TC, no. 4, April 2011.
  12. 이문호, 최은지, 양재승, 박주용, "Radix 4 Polar Code의 부호 및 부호", 전자공학회논문지, vol. 46-TC, no. 10, October 2009.
  13. Moon Ho Lee, "Jong Nang()", EXPO' 93 Information & Telecom. Pavilion poster.
  14. Tomas M. Cover and Joy A. Thomas, Elements of information theory, John Wiley & Sons, 1991.
  15. 이문호, 뿌리찾는 정보통신 이야기, 김영사, 1994
  16. Moon Ho Lee, "The History of Jeju Jong Nang Binary Code", IEEE VTS News, vol. 50, No. 1. Feb. 2003.
  17. Moon Ho Lee, "Analysis of Jong Nang Multiple Access Channel" , International Symposium on Information Theory and its Application, ISITA2006, Seoul, Korea, October 29 - November 1, 2006.
  18. 이문호, 실용정보이론, 복두출판사, 2003.
  19. 이문호, P.Trifonov, "A Conceatenated Coding Scheme Based on Folded Reed-Solomon Codes" , 2011 IEEE ISIT, 31 July-5 Aug, St. Petersburg, Russia