Linear codes for end to end cell loss recovery in VBR video transmission over ATM networks

We present a set of linear codes, namely LEC, to recover from data erasure errors using minimum redundancy that is theoretically possible. The data to be encoded are organized in the form of matrices and the elements are selectively grouped together using XOR operations to generate the code elements. In the paper we describe LEC coding and provide a comparison of the complexity of the coding scheme with that of Reed-Solomon (RS) codes and EVENODD codes. Also, we discuss the application of LEC to the transmission of VBR (variable bit rate) video traffic over ATM networks.

[1]  Pedro Cuenca,et al.  Some proposals to improve error resilience in the MPEG-2 video transmission over ATM networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[2]  Hiroshi Ohta,et al.  A Cell Loss Recovery Method Using FEC in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[3]  James S. Plank.  A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems , 1997 .

[4]  Jehoshua Bruck,et al.  EVENODD: an optimal scheme for tolerating double disk failures in RAID architectures , 1994, ISCA '94.

[5]  Richard M. Karp,et al.  Failure correction techniques for large disk arrays , 1989, ASPLOS 1989.

[6]  Randy H. Katz,et al.  Failure correction techniques for large disk arrays , 1989, ASPLOS III.

[7]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.