ON THE PRACTICAL PERFORMANCE OF RATELESS CODES

Miroslav Knežević, Vesselin Velichkov, Bart Preneel, Ingrid Verbauwhede

2008

Abstract

We propose a new parameter for optimizing the performance of rateless codes by minimizing latency and data overhead. We call it Latency-Overhead Product (LOP). It is based on ideas used in the analysis of digital circuits. We demonstrate the effectiveness of the LOP parameter for a specific class of rateless codes called Online codes (OC). We give results from experiments in ideal channel and simulated wireless channel with losses. In the second part of our experiments we analyze the relationship between the message block size and the performance of rateless codes. With the results from these experiments we extend the results from the performance of Luby Transform (LT) codes published in (Vukobratovic and Despotovic, 2005) by adding figures for Online codes.

References

  1. Luby, M. (2002). LT Codes. In In Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS).
  2. Luby, M. G., Mitzenmacher, M., Shokrollahi, M. A., Spielman, D. A., and Stemann, V. (2001). Efficient erasure correcting codes. In IEEE Tansactions on Information Theory vol. 47, No. 2.
  3. MacKay, D. (2005). Fountain codes. In IEEE Proc.- Commun, Vol. 152, No.6. IEEE.
  4. Maymounkov, P. (2002). Online codes. In NYU Technical Report TR2002-833.
  5. Maymounkov, P. and Mazieres, D. (2003). Rateless Codes and Big Downloads. In Lecture Notes in Computer Science, Springer Berlin/Heidelberg, 0302-9743.
  6. Shokrollahi, A. (2006). Raptor codes. In IEEE Transactions on Information Theory, vol. 52, pages 2551-2567.
  7. Vukobratovic, D. and Despotovic, M. (2005). On the Packet Lengths of Rateless Codes. In Computer as a Tool, EUROCON 2005.
Download


Paper Citation


in Harvard Style

Knežević M., Velichkov V., Preneel B. and Verbauwhede I. (2008). ON THE PRACTICAL PERFORMANCE OF RATELESS CODES . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2008) ISBN 978-989-8111-62-3, pages 173-176. DOI: 10.5220/0002021801730176


in Bibtex Style

@conference{winsys08,
author={Miroslav Knežević and Vesselin Velichkov and Bart Preneel and Ingrid Verbauwhede},
title={ON THE PRACTICAL PERFORMANCE OF RATELESS CODES},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2008)},
year={2008},
pages={173-176},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002021801730176},
isbn={978-989-8111-62-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2008)
TI - ON THE PRACTICAL PERFORMANCE OF RATELESS CODES
SN - 978-989-8111-62-3
AU - Knežević M.
AU - Velichkov V.
AU - Preneel B.
AU - Verbauwhede I.
PY - 2008
SP - 173
EP - 176
DO - 10.5220/0002021801730176