Abstract
Today, Forward Error-Correcting (FEC) codes are mainly implemented in hardware, and many believe that their complexity prohibit their software implementation. This paper presents in detail how the performances of a software implementantion can be significantly improved. Different levels of optimization which are independent of the working environment are presented and discussed. The coding throughput of 100 Mbps on an UltraSparc 1 shows that FEC codes can be easily added to multimedia applications without requiring dedicated hardware support. As a case study, we use FEC codes to protect AAL5-PDUs from cell losses in ATM networks.
This work was partially supported by the European Commission within the ACTS AC051 OKAPI project.
Preview
Unable to display preview. Download preview PDF.
References
M. de Prycker: “Asynchronous Transfer Mode, Solution for Broadband ISDN”, Ellis Horwood Series in Computer Communications and Networking, 1993.
ITU-T Recommandation I.363: “Integrated Services Digital Network (ISDN), Overall Networks Aspects and Functions, B-ISDN ATM Adaptation Layer(AAL) specification”, 1993.
ATM Forum: “Traffic Management 4.0”, ATM Forum Specification af-tm-0056.001, 1996.
J-R. Louvion, B. Piller: “Performance Measurements and Traffic Characterization on the ATM Pilot Network”, European Transactions on Telecommunications, Vol. 7, Nℴ 5, Sept. 1996.
H. Imai: “Essentials of Error-Control Coding techniques”, Academic Press, Inc., Harcourt Brace Jovanovitch, Publishers, 1990.
D. Feldmeier: “Fast Software Implementation of Detection Codes”, IEEE/ACM Transactions on Networking, Vol. 1, Nℴ 6, December 1995.
J-C. Henrion: “Evaluation du débit maximum d'algorithmes FEC dans un environnement ATM”, University of Liège, Institut Montefiore, June 1996.
D.D. Clarck, D.L. Tennenhouse: “Architectural considerations for a new generation of protocols”, SIGCOMM'90 Proceedings, Philadelphia,Sept. 24–27, 1990.
J. Nonnenmacher, E. Biersack: “Reliable Multicast: Where to use FEC”, Fifth International Workshop on Protocols for High-Speed Networks, W. Dabbous & C. Diot Eds, Chapman & Hall, 1997.
C. Huitema: “The case for packet level FEC”, Fifth Workshop on Protocols for High-Speed Networks, W. Dabbous & C. Diot Eds, Chapman & Hall, 1997.
A. McAuley: “Reliable Broadband Communication using a burst Erasure Correcting Code”, Computer Communication Research Group, Presented at ATM SIGCOMM '90, Philadelphia, 1990.
L. Rizzo: “Effective erasure codes for reliable computer communication protocols”, Computer Communication review, Vol. 27, Nℴ2, April 1997.
P. Karn: URL “http://www.qualcomm.com/people/pkarn/ham.html”, “Amateur Audio Digital Communications”, May 1997.
A. Albanese, M. Luby: “PET — Priority Encoding Transmission”, High-Speed Networking for Multimedia Applications, Kluwer Academic Publishers, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Henrion, JC. (1997). An efficient software implementation of a Forward Error Correcting code. In: Steinmetz, R., Wolf, L.C. (eds) Interactive Distributed Multimedia Systems and Telecommunication Services. IDMS 1997. Lecture Notes in Computer Science, vol 1309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000344
Download citation
DOI: https://doi.org/10.1007/BFb0000344
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63519-2
Online ISBN: 978-3-540-69590-5
eBook Packages: Springer Book Archive