Implementation of systematic LT codes using VHDL

VHDL을 이용한 시스터메틱 LT 부호의 구현

  • 장매향 (전북대학교 전자공학부 IT융합연구센터) ;
  • 김수영 (전북대학교 전자공학부 IT융합연구센터) ;
  • 장진영 ((주)코메스타) ;
  • 김원용 ((주)코메스타)
  • Received : 2014.05.06
  • Accepted : 2014.05.30
  • Published : 2014.06.30

Abstract

Luby transform (LT) codes are a class of ratelss codes, and they have capability of generating infinite length of parities with a given information length. These rateless codes can be effectively utilized to provide broadcasting and multicasting services where each user is in a different channel condition. For this reason, there have been a number of researches on the application of rateless codes for satellite systems. In this paper, by considering the current research status on rateless codes, we present VHLD implementation results of LT codes, for future hardware implementation for satellite systems. The results demonstrated in this paper can be utilized as a basic information on efficient utilization of rateless codes in the future satellite systems.

Luby transform (LT) 부호는 무율(rateless) 부호의 하나로써, 주어진 정보 길이에 대해 이론적으로 무한대의 부호어를 생성해 낼 수 있도록 설계된 부호이다. 이와 같은 무율부호는 방송 및 멀티캐스팅 서비스에서 수신자 별로 서로 다른 채널의 상황에 대비하여 사용될 수 있다는 점에서 효과적인 방식이다. 위성 시스템에서도 이와 같은 무율부호를 적용하는 여러 가지 경우에 대하여 연구가 진행 중이다. 본 논문에서는 이와 같은 연구 추세를 감안하여 무율부호 중 가장 먼저 개발된 LT 부호에 대한 하드웨어 구현을 위하여, VHDL을 이용하여 LT 부호의 구현 결과를 소개한다. 본 논문에서 제시된 결과는 향후 위성 시스템에서 무율 부호가 효과적으로 활용될 수 있는 기초적인 자료로 활용될 것이다.

Keywords

References

  1. M. Luby, "LT codes", Proceedings of 43rd Annual IEEE Symp. on the Found. of Comp., pp. 271-280, 2002.
  2. Raouf Hamzaoui, Shakeel Ahmad, and Marwan AL-Akaidi, "Reliable Wireless Video Streaming with Digital Fountain Codes", pp. 1-17.
  3. Hongpeng Zhu, Guangxia Li, and Zhidong Xie, "Advanced LT codes in Satellite Data Broadcasting System", Proceedings of 11th IEEE Singapore International Conference on Communication Systems, pp. 1430-1435, Nov. 2008.
  4. Pasquale Cateldi, Mario Gerla, and Francesco Zampognaro, "Rateless Codes for File Transfer over DVB-S", Proceedings of First International Conference on Advances in Satellite and Space Communications, pp. 7-12, Jul. 2009.
  5. Mohammad Jabbari Hagh and M. Reza Soleymani, "Constellation Rotation for DVB Multiple Access Channels with Raptor coding", IEEE Transactions on Broadcasting, vol. 59, no. 2, pp. 290-297, Jun. 2013. https://doi.org/10.1109/TBC.2013.2257585
  6. http://www.csee.umbc.edu/portal/help/VHDL/VHDL- Handbook.pdf
  7. Hu, Jeff Castura, and Yongyi Mao, "Performance- Complexity Tradeoffs of Raptor Codes over Gaussian Channels", IEEE Communication Letters, vol. 11, no. 4, pp. 343-345.
  8. http://www.mentor.com/products/fpga/model
  9. H. Jenka, T. Mayer, T. Stockhammer, and W. Xu, "Soft Decoding of LT-codes for Wireless Broadcast," in Proc. IST Mobile, Dresden, Germany, 2005