@article{ART001444178},
author={Cheong, Ho Young},
title={LT Decoding using On the Fly Belief Propagation},
journal={Journal of Knowledge Information Technology and Systems},
issn={1975-7700},
year={2010},
volume={5},
number={2},
pages={141-147}
TY - JOUR
AU - Cheong, Ho Young
TI - LT Decoding using On the Fly Belief Propagation
JO - Journal of Knowledge Information Technology and Systems
PY - 2010
VL - 5
IS - 2
PB - Korea Knowledge Information Technology Society
SP - 141
EP - 147
SN - 1975-7700
AB - 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.
KW - Belief Propagation;Gaussian Elimination;Luby Transform(LT) code;Swap Heurisitic;Robust Soliton Distribution
DO -
UR -
ER -
Cheong, Ho Young. (2010). LT Decoding using On the Fly Belief Propagation. Journal of Knowledge Information Technology and Systems, 5(2), 141-147.
Cheong, Ho Young. 2010, "LT Decoding using On the Fly Belief Propagation", Journal of Knowledge Information Technology and Systems, vol.5, no.2 pp.141-147.
Cheong, Ho Young "LT Decoding using On the Fly Belief Propagation" Journal of Knowledge Information Technology and Systems 5.2 pp.141-147 (2010) : 141.
Cheong, Ho Young. LT Decoding using On the Fly Belief Propagation. 2010; 5(2), 141-147.
Cheong, Ho Young. "LT Decoding using On the Fly Belief Propagation" Journal of Knowledge Information Technology and Systems 5, no.2 (2010) : 141-147.
Cheong, Ho Young. LT Decoding using On the Fly Belief Propagation. Journal of Knowledge Information Technology and Systems, 5(2), 141-147.
Cheong, Ho Young. LT Decoding using On the Fly Belief Propagation. Journal of Knowledge Information Technology and Systems. 2010; 5(2) 141-147.
Cheong, Ho Young. LT Decoding using On the Fly Belief Propagation. 2010; 5(2), 141-147.
Cheong, Ho Young. "LT Decoding using On the Fly Belief Propagation" Journal of Knowledge Information Technology and Systems 5, no.2 (2010) : 141-147.
