TY - GEN
T1 - Distributed LT codes
AU - Puducheri, Srinath
AU - Kliewer, Jörg
AU - Fuja, Thomas B.
PY - 2006
Y1 - 2006
N2 - This paper proposes a novel distributed encoding procedure to realize codes that resemble LT codes (rateless codes for erasure correction) in both structure and performance. For the case of two sources communicating with a single sink via a common relay, this technique separately encodes k/2 symbols of information onto slightly more than k code symbols at each source. These two codewords are then selectively XOR-ed at the relay, such that the result can be decoded by the sink to recover all k information symbols. It is shown that, for the case of four sources communicating to a single sink, the use of a similar distributed LT code leads to a 50% reduction in overhead at the sink, compared to the use of four individual LT codes.
AB - This paper proposes a novel distributed encoding procedure to realize codes that resemble LT codes (rateless codes for erasure correction) in both structure and performance. For the case of two sources communicating with a single sink via a common relay, this technique separately encodes k/2 symbols of information onto slightly more than k code symbols at each source. These two codewords are then selectively XOR-ed at the relay, such that the result can be decoded by the sink to recover all k information symbols. It is shown that, for the case of four sources communicating to a single sink, the use of a similar distributed LT code leads to a 50% reduction in overhead at the sink, compared to the use of four individual LT codes.
UR - http://www.scopus.com/inward/record.url?scp=35148872897&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=35148872897&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2006.261875
DO - 10.1109/ISIT.2006.261875
M3 - Conference contribution
AN - SCOPUS:35148872897
SN - 1424405041
SN - 9781424405046
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 987
EP - 991
BT - Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
T2 - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Y2 - 9 July 2006 through 14 July 2006
ER -