The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Triple Error Correcting Reed Solomon Decoder Design Using Galois Subfield Inverse Calculator And Table ROM

  • An Hyeong-Keon (Department of Information & Communications Engineering, College of Engineering) ;
  • Hong Young-Jin (Department of Informations Security, College of Engineering)
  • Published : 2006.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new RS(Reed Solomon) Decoder design method, using Galois Subfield GF($2^4$) Multiplier, is described. The Decoder is designed using Normalized error position stored ROM. Here New Inverse Calculator in GF($2^8$) is designed, which is simpler and faster than the classical GF($2^8$) direct inverse calculator, using the Galois Subfield GF($2^4$) Arithmatic operator.

Keywords

References

  1. US patent number 5227992, 'Operational Method and Apparatus over $GF(2^m)$ using a Subfield GF$(2^{m/2})$', Man-young Lee, HyeongKeon An et al., 1993 Jul. 13
  2. Hyeong-Keon An, '2 Error Correcting RS Decoder design', IDEC Conference Paper, KOEX, October 20-24, 2004
  3. Hyeong-Keon An, TS Joo et ai, 'The New RS Ecc Codec For Digital Audio and Video', IEEE CES Conference paper, PP. 112-115, 1992
  4. Lee Man Young, 'BCH coding and Reed-Solomon Coding theory,' 1990, Minumsa (Daewoo Academic Press)
  5. Sunghoon Kwon and Hyunchul Shin, 'Anarea-efficient VLSI architecture of Reed-Solomon decoder/encoder for digital VCRs,' IEEE Transactions on Consumer Eiectronics, Vol. 43, No.4, Nov. 1997
  6. Kwang Y.Liu, ' Architecture for VLSI design of Reed-Solomon Decoders, 'IEEE Transactions on Computers. Vol.33, No.2, Feb. 1984
  7. 岡野博 : ROM used 2 to 3 error correcting BCH Decoder Improvement, 信學技報. AL 82-56 (1982)
  8. Shu Lin, Daniel J. Costello, Jr., 'Error Control Coding,' Prentice-Hall, pp.240-261 (20044)