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.
This is a preview of subscription content, log in via an institution.
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