Information and Communications Magazine (정보와 통신)

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

Overview of Fountain codes

파운틴 코드의 개요

  • Published : 2007.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

최근 들어 다중 사용자 환경에서 효율적인 정보 전송에 관한 연구가 진행되면서 새로운 방식의 채널 부호화 기술들이 탄생하였다. 파운틴 코드는 Erasure 채널로 표현되는 네트워크 상에서 다수에게 전송하는 브로드캐스팅 및 멀티캐스팅에 적합하도록 개발된 채널 부호화 기술로서, 정보를 무한히 많은 양으로 부호화하여 전송하는 것을 특징으로 한다. 이와 같은 방식의 채널 부호화 기술은 최근 몇 년간 이론적인 측면뿐만 아니라 실제 표준화 측면에서도 활발하게 연구되고 있다. 본 논문에서는 파운틴 코드에 대하여 소개하고 실제 개발된 몇 가지 파운틴 코드를 소개한다. 그리고 파운틴 코드의 향후 응용 가능성에 대해서도 논의한다.

Keywords

References

  1. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in Proc, ACM SIGCOMM' 98, Vancouver,Canada, Jan. 1998, pp. 56-67, see also "A Digital Fountain Approach to Asynchronous Reliable Multicast," IEEE Journal on Selected Areas in Communications, Vol. 20, No.8, Oct. 2002
  2. M. Luby, "LT Codes," in Proe. 43rd Annu. IEEE Symp. Foundataions of Computer Science (FOCS), Vancouver, Canada, Nov. 2002, pp. 271-280
  3. A. Shokrollahi, "Raptor Codes," IEEE Trans. on Information Theory, Vol. 52, No. 6, Jun. 2006, pp. 2551-2567 https://doi.org/10.1109/TIT.2006.874390
  4. O. Etesami and Amin Shokrollahi, "Raptor Codes on Binary Memoryless Symmetric Channels," IEEE Trans.on Information Theory, Vol. 52, No.5, May 2006, pp.2033-2051 https://doi.org/10.1109/TIT.2006.872855
  5. R. Palanki and J. S. Yedidia, "Rateless codes on noisy channels," in Proc. IEEE Int. Symp. Information Theory, Chicago,USA, July 2004, pp. 37
  6. U. Erez, G. W. Wornell, M. D. Trott, "Rateless spacetime coding," in Proc, IEEE Int. Symp. Information Theory, Adelaide,Austrailia, Sept. 2005
  7. U. Erez, M. D. Trott and G. W. Wornell, "Rateless Coding and Perfect Rate-Compatible Codes for Gaussian Channels," in Proc. IEEE Int. Symp. Information Theory, Seattle, USA,Jul. 2006
  8. A. W. Eckford and W. Yu, "Rateless Slepian-Wolf Codes," in Proc, the $39^{th}$ Asilomar Conference on Signals, Systems and Computers, Oct. 2005, pp. 1757-1761
  9. J. Castura, Y. Mao and S. C. Draper, "On Rateless Coding over Fading Channels with Delay Constraints." in Proc. IEEE Int. Symp. Information Theory, Seattle, USA, Jul. 2006
  10. S. C. Draper, B. Frey and F. R. Kschischang, "Rateless Coding for Non-Ergodic Channels with Decoder Channel State Information," submitted to the IEEE Trans. on Information Theory
  11. D. J. C. MacKay, "Fountain codes," lEE Proc.-Commun., Vol. 152,No.6, Dec. 2005, pp. 1062-1068 https://doi.org/10.1049/ip-com:20050237
  12. "Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Services (MBMS); Protocols and Codecs (Release 6)," $3^{rd}$ Generation Partnership Project (3GPP), Tech. Rep. 3GPP 1'526.346V7.3.0,3GPP,Mar. 2007
  13. "Digital Video Broadcasting (DVB); IP Datacast over DVB-H: Content Delivery Protocols,"Digital Video Broadcasting(DVB), ETSI TS 102 472V1.2.1,DVB-IPDC, Dec. 2006.