Browse > Article
http://dx.doi.org/10.7236/JIWIT.2011.11.6.057

A Study on the Efficient LT Decoding Scheme using GE Triangularization  

Cheong, Ho-Young (남서울대학교 정보통신공학과)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.11, no.6, 2011 , pp. 57-62 More about this Journal
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%.
Keywords
Triangularization; On-the-fly Gaussian Elimination; Belief Propagation; Overhead; Computational complexity;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
4 A. Shokrollahi, "Raptor codes," IEEE Transaction on Information Theory, Vol. 52, No. 6, pp. 2551-2567, June 2006   DOI
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.