论文信息 - A Cellular Structure for a Versatile Reed-Solomon Decoder

A Cellular Structure for a Versatile Reed-Solomon Decoder

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 2/sup m/ 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.

Tho Le-Ngoc | Yousef R. Shayan

[1] Yousef Rajabieh-Shayan. Versatile Reed-Solomon decoders , 1990 .

[2] Todd K. Citron. Algorithms and architectures for error correcting codes (decoding, reed-solomon) , 1986 .

[3] Richard E. Blahut,et al. A Universal Reed-Solomon Decoder , 1984, IBM J. Res. Dev..

[4] Tho Le-Ngoc,et al. A Versatile Time-Domain Reed-Solomon Decoder , 1990, IEEE J. Sel. Areas Commun..

[5] Sang Uk Lee,et al. VLSI Reed-Solomon decoder , 1992, Other Conferences.

[6] Bruce L. Johnson. Design and Hardware Implementation of a Versatile Transform Decoder for Reed-Solomon Codes , 1985 .

[7] Richard E. Blahut. Transform Techniques for Error Control Codes , 1979, IBM J. Res. Dev..

[8] Earl Thomas Cohen. On the implementation of reed-solomon decoders , 1983 .

[9] Irving S. Reed,et al. On the VLSI Design of a Pipeline Reed-Solomon Decoder Using Systolic Arrays , 1988, IEEE Trans. Computers.

[10] Trieu-Kien Truong,et al. A VLSI Design of a Pipeline Reed-Solomon Decoder , 1985, IEEE Transactions on Computers.