동적 BP 기법을 이용한 LT 부호의 복호
LT Decoding using On the Fly Belief Propagation
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
LT(Luby transform) 부호는 인터넷 망과 같이 erasure 채널을 통해 데이터를 전달하는데 효율적인 부호로 알려져 왔다. LT 부호의 복호 방식 중 BP(belief propagation) 알고리즘은 복호 속도 면에서 가장 빠른 방식으로 인정되고 있지만 값이 작을 경우 오버헤드 비중이 너무 큰 단점이 있다. 본 논문에서는 오버헤드 비중이 OFG(on the fly Gaussian elimination) 알고리즘과 같이 매우 낮으면서도 복호 복잡도는 OFG 알고리즘에 비해 크게 감소된 OFB(on the fly belief algorithm) 복호 방식을 제안하였다. 특히 OFB 알고리즘은 OFG 알고리즘과 같이 매 패킷이 도착할 때 마다 복호 과정을 수행함으로서 복호 연산이 전 패킷으로 고루 분산되는 효과를 갖는다.
Abstract
LT codes provide an efficient way to transmit data stream over erasure channels, like Internet. Belief Propagation(BP) algorithm is a fast decoding algorithm for LT codes but for small k it requires a large overhead to decode. In this paper, an efficient decoding algorithm for short k, called On the Fly Belief Propagation(OFB), is proposed. It provides a low decoding complexity while guaranteeing the same overhead with OFG. OFB performs useful processing at each coded packet arrival, so distributing the decoding operations during all packets receptions.
참고문헌 (7)
- M. Luby, "LT codes", Proceedings 43rd Annual IEEE Symposium on Foundations of Computer Science, pp.271~280 (2002)
- A. Shokrollahi, "Raptor codes", IEEE Transaction on Information Theory, 52(6), pp.2551~2567 (2006)
- Valerio Bilglio, "On the fly Gaussian Elimination for LT codes", IEEE Communication Letters, 13(12), pp.953~955 (2009)
- Saejoon Kim, "Incremental Gaussian Elimination Decoding of Raptor Codes over BEC", IEEE Communication Letters, 12(14), pp.307~309 (2008)
- D. J. C. MacKay, "Fountain Codes", IEE Proceeding-Communications, 152(6), pp.1062~1068 (2005)
- 최재연, "디지털 무선 기지국용 저잡음 증폭기 설계", 한국지식정보기술학회 논문지, 4(3), pp.13~18 (2009), 한국지식정보기술학회
- 김석훈, "불완전도체 구조체 기반의 모서리 산란파 해석", 한국지식정보기술학회 논문지, 5(1), pp.1~8 (2010), 한국지식정보기술학회