The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Efficient LT Decoding Scheme using GE Triangularization

GE 삼각화를 이용한 효율적인 LT 복호 기법 연구

  • 정호영 (남서울대학교 정보통신공학과)
  • Received : 2011.10.08
  • Accepted : 2011.12.16
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper an efficient LT decoding scheme using GE triangularization is proposed. The proposed algorithm has the desirable performance in terms of both overhead and computational complexity. Belief propagation algorithm is a fast and simple decoding scheme for LT codes. However, for a small code block length k, it requires a large overhead to decode, and OFG which has a small overhead has a large computational complexity. Simulation results show that the proposed algorithm noticeably reduces the computational complexity by more than 1/5 with respect to that of OFG and also its overhead has a small value about 1~5%.

본 논문에서는 GE 삼각 화를 이용해 LT 부호의 복호 과정을 수행함으로써 복잡도와 오버헤드 성능을 모두 개선한 효율적인 복호 방식을 제안하였다. BP 복호 방식은 간단하고 빠르기는 하나 부호 블록이 짧을수록 복호하는데 큰 오버헤드가 필요하다는 단점이 있고, OFG 알고리즘은 오버헤드는 작으나 연산 양이 많다. 시뮬레이션 결과 제안한 복호 방식은 OFG 알고리즘에 비해 연산 양이 5배 이상 감소되었으며 오버헤드는 1~5%의 적은 양을 보였다.

Keywords

References

  1. M. Luby, "LT codes," Proceedings 43rd Annual IEEE Symposium on Foundations of Computer Science, pp. 271-280, Vancouver, Canada, Nov. 2002.
  2. Valerio Bilglio, Macro Grangetto, Rossano Gaeta, Matteo Sereno, "On the fly Gaussian Elimination for LT codes," IEEE Communication Letters, Vol. 13, No. 12, pp. 953-955, Dec. 2009. https://doi.org/10.1109/LCOMM.2009.12.091824
  3. Saejoon Kim, Karam Ko, and Sae-Young Chung, "Incremental Gaussian Elimination Decoding of Raptor Codes over BEC," IEEE Communication Letters, Vol. 12, No. 14, pp. 307-309, April 2008. https://doi.org/10.1109/LCOMM.2008.072141
  4. A. Shokrollahi, "Raptor codes," IEEE Transaction on Information Theory, Vol. 52, No. 6, pp. 2551-2567, June 2006 https://doi.org/10.1109/TIT.2006.874390
  5. 심동희, 조동형,"멀티미디어 스트리밍을 위한 모바일 Ad-Hoc 네트워크의 구현,"한국정보기술학회 논문지, 제 5 권 제 2 호, 2007년 6월.
  6. 김한종, "채널 상태 정보를 이용하는 블록터보 부호화된 OFDM 시스템의 성능 분석," 한국산학기술학회논문지, v.12, no. 2, pp. 872-877, 2011.
  7. Dung Vu Anh, ChoonHee Kim, YoungWook Cha, "Design and Implementation of USN Management Protocol with Message Aggregation and Piggyback Mechanisms",한국정보기술학회 논문지, 제 8 권 제 8 호, 2010년 8월.
  8. Le Van Long, Bongsue Suh,"Design And Implementation of Multi Functional Sensor Node,"한국정보기술학회 논문지, 제 9 권 제 1 호, pp. 137-145, 2011년 1월.
  9. 나상혁, 박홍규, 이원석,"분산 데이터 스트림 환경에서의 슬라이딩 윈도우집계 계산 기법,"한국정보기술학회 논문지, 제 8 권 제 11 호, 2010년 11월
  10. 홍대기, "대역폭 효율적인 다중 부호 변조 방식,"한국산학기술학회논문지, v.10, no. 7, pp. 1601-1607, 2009.