This Article 
 Bibliographic References 
 Add to: 
A Cellular Structure for a Versatile Reed-Solomon Decoder
January 1997 (vol. 46 no. 1)
pp. 80-85

Abstract—A new cellular structure for a versatile Reed-Solomon (RS) decoder is introduced based on time domain decoding algorithm. The time domain decoding algorithm is restructured to be suitable for introducing the cellular structure. The main advantages of this structure are its versatility and very simple cellular structure. By versatile decoder we mean a decoder that can be programmed to decode any (n, k) RS code defined in Galois field 2m with a fixed block length n and a fixed symbol size m. This decoder can correct both errors and erasures for any message length k. The introduced decoder is cellular and has a very simple structure and hence it is suitable for VLSI designs.

[1] E.T. Cohen, "On the Implementation of Reed-Solomon Decoders," PhD dissertation, Univ. of California, Berkeley, 1983.
[2] E.R. Berlekamp, "Galois Field Computer," U.S. Patent No. 4,162,480, July24, 1979.
[3] B.L. Johnson, "Design and Hardware Implementation of a Versatile Transform Decoder for Reed-Solomon Codes," Impact of Processing Techniques on Communications, J.K. Skwirzynski, ed., Proc. NATO Advanced Study Inst., pp. 447-464, 1985.
[4] H. Shao and I. Reed,“On the VLSI design of a pipeline Reed-Solomon decoder using systolicarrays,” IEEE Trans. on Computers, vol. 37, pp. 1,273-1,280, Oct. 1988.
[5] H.M. Shao, T.K. Truong, L.J. Deutsch, J.H. Yuen, and I.S. Reed, "A VLSI Design of a Pipeline Reed-Solomon Decoder," IEEE Trans. Computers, vol. 34, no. 5, pp. 393-403, May 1985.
[6] T. Citron,“Algorithms and architectures for error correcting codes,” PhD thesis, Stanford Univ., Palo Alto, Calif., 1986.
[7] T.K. Citron and T. Kailath, "Euclid's Algorithm, Scattering Theory, and a VLSI Architecture for Decoding Reed-Solomon Codes," Proc. IEEE Symp. Information Theory, 1985.
[8] G.K. Maki, P.A. Owsley, K.B. Cameron, and J. Venbrux, "VLSI Reed-Solomon Decoder," Proc. IEEE Military Comm. Conf., Oct. 1986.
[9] R.E. Blahut, "A Universal Reed-Solomon Decoder," IBM J. Research and Development, vol. 28, no. 2, pp. 150-158, Mar. 1984.
[10] R.E. Blahut, "Transform Decoding without Transforms," Proc. 10th IEEE Comm. Theory Workshop,Cypress Gardens, Fla., 1980.
[11] Y.R. Shayan, T. Le-Ngoc, and V.K. Bhargava, "A Versatile Time Domain Reed-Solomon Decoder," IEEE J. Selected Areas in Comm., vol. 8, pp. 1,535-1,542, Oct. 1990.
[12] Y.R. Shayan and T. Le-Ngoc, "Modified Time-Domain Reed-Solomon Decoding Algorithm Suitable for Cellular Decoders," technical report, Dept. of Electrical Eng., Concordia Univ., June 1993.
[13] Y.R. Shayan, "Versatile Reed-Solomon Decoders," PhD dissertation, Concordia Univ., 1990.

Index Terms:
Cellular structure, comparison of RS decoding structures, time domain RS decoder, versatile RS decoder, VLSI.
Yousef R. Shayan, Tho Le-Ngoc, "A Cellular Structure for a Versatile Reed-Solomon Decoder," IEEE Transactions on Computers, vol. 46, no. 1, pp. 80-85, Jan. 1997, doi:10.1109/12.559805
Usage of this product signifies your acceptance of the Terms of Use.