Reliable broadband communication using a burst erasure correcting code

ABSTRACT

Traditionally, a transport protocol corrects errors in a computer communication network using a simple ARQ protocol. With the arrival of broadband networks, forward error correction is desirable as a complement to ARQ. This paper describes a simplified Reed-Solomon erasure correction coder architecture, adapted for congestion loss in a broadband network. Simulations predict it can both encode and decode at rates up to 1 gigabit per second in a custom 1 micron CMOS VLSI chip.

REFERENCES

• 01: Mischa Schwartz, Telecommunication networks: protocols, modeling and analysis, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 02: A. S. Tanenbaum, Computer networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
• 03: Stephen B. Weinstein, Telecommunications: the next decade, IEEE Spectrum, v.24 n.11, p.62-67, Nov. 1987
• 04: P. G. Farrell, "Influence of LSI and VLSI Technology on the Design of Error Correction Coding Systems," Proc. IEE, Vo1.129, Pt.F, No.5, October 1982.
• 05: Robert J. McEliece, Theory of Information and Coding, Cambridge University Press, New York, NY, 2001
• 06: I-S. Hsu, I. Reed, T. Truong, K. Wang, C-S. Yeh and L. Deutch, "The VLSI Implementation of a Reed-Solomon Encoder Using Berlekamp's Bit-Serial Multiplier Algorithm," IEEE Transactions on Computers, Vol.33, No.10, pp.906-911, October 1984.
• 07: H. M. Shao , I. S. Reed, On the VLSI Design of a Pipeline Reed-Solomon Decoder Using Systolic Arrays, IEEE Transactions on Computers, v.37 n.10, p.1273-1280, October 1988 [doi>10.1109/12.5988]
• 08: H. M. Shao , I. S. Reed, On the VLSI Design of a Pipeline Reed-Solomon Decoder Using Systolic Arrays, IEEE Transactions on Computers, v.37 n.10, p.1273-1280, October 1988 [doi>10.1109/12.5988]
• 09: B. Leiner, Ed, "Critical Issues in High Bandwidth Networking," Intemet RFC } 077, LBI/ISI, November 1988.
• 10: S. Kallel and D. Haccoun, "Sequential Decoding with ARQ and Code Combining: A Robust Hybrid FEC/ARQ System," IEEE Transactions on Communications, Vol.36, No.7, pp.773-780, July 1988.
• 11: C. Leung and A. Lim, "Forward Error Correction for an ARQ Scheme," IEEE Transactions on Communications, Vol.29, No.10, pp.1514-1519, October 1981.
• 12: S. Lin and P. Yu, "A Hybrid ARQ scheme with parity retransmission for error Control of Satellite Channels," IEEE Tran. on Communications, Vol.30, No.7, pp.1701-1719, July 1982.
• 13: Y-M. Wang and S. Lin, "A modified Selective-Repeat Type-II Hybrid ARQ System and its Performance Analysis," IEEE Tran. on Communications, Vol.31, No.5, pp.593-607, May 1983.
• 14: D. Chase, "Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets," IEEE Tran. on Communications, Vol.33, No.5, pp.385-393, May 1985.
• 15: Weldon, "An Improved Selective-Repeat ARQ Strategy," IEEE Transactions on Communications, Vol.30, No.10, pp.480-486, March 1982.
• 16: B. Amin-Salehi & D. Spears, "Support of Transport Services in B ISDN," Proceedings of Globecom. '89, Dallas, Texas, pp.41.3.1-41.3.6, 1999.
• 17: S. J. Golestani, "Congestion-Free Transmission of Real- Time Traffic in Packet Networks," pp.527-536, Infocom '90.
• 18: H. O. Burton and D. Sullivan, "Errors and Error Control," Proceedings of the IEEE, pp.1293-1301, November 1972.
• 19: A. McAuley, "ARQ in Broadband Networks," In preparation.
• 20: T. T. Lee, R. Boorstyn & E. Arthurs, "Non-Blocking Copy Networks for a Multicast Packet Switch," Proceedings Intl. Zurich Seminar on Digital Communications, March 1988.
• 21: D. Towsley, "An Analysis of a Point-to-Multipoint Channel Using a Go-Back-N Error Control Protocol," IEEE Transactions on Communications, Vol.33, No.3, pp.282- 290, March 1985.
• 22: J. Wang & J. Silvester, "Delay Minimization of the Adaptive Go-Back-N ARQ Protocols for Point-to- Multipoint Communication," Infocom. '89, pp.584-593, Ottowa, Canada, April 1989.
• 23: Michael O. Rabin, Efficient dispersal of information for security, load balancing, and fault tolerance, Journal of the ACM (JACM), v.36 n.2, p.335-348, April 1989 [doi>10.1145/62044.62050]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

General Terms:
Algorithms, Design, Reliability