A cellular structure for a versatile Reed-Solomon decoder

IEEE Transactions on Computers

Volumn 46, Issue 1, 1997, Pages 80-85

  Shayan, Yousef R ^a   Le Ngoc, Tho ^b  

^a Harris Farinon Canada   (Canada)

^b Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Cellular structure; Comparison of RS decoding structures; Time domain RS decoder; Versatile RS decoder; VLSI

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); ERROR CORRECTION; TIME DOMAIN ANALYSIS; VLSI CIRCUITS;

CELLULAR STRUCTURE; REED SOLOMON DECODERS;

DECODING;

EID: 0031365476     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.559805     Document Type: Article

References (13)

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, July 24, 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-454, 1985.
4. H.M. Shao and I.S. Reed, "On the VLSI Design of a Pipeline Reed-Solomon Decoder Using Systolic Arrays," IEEE Trans. Computers, vol. 37, no. 10, pp. 1,273-1,279, 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.K. Citron, "Algorithms and Architectures for Error Correcting Codes," PhD dissertation, Stanford Univ., 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.