Complexity Analysis of a VHDL Implementation of the Bit-Serial Reed-Solomon Encoder

VHDL로 구현된 직렬승산 리드솔로몬 부호화기의 복잡도 분석

  • 백승훈 (세종대학교 정보통신공학과 신호처리연구실) ;
  • 송익호 (한국과학기술원 전자전산학과 전기및전자공학) ;
  • 배진수 (세종대학교 정보통신공학과 신호처리연구실)
  • Published : 2005.03.01

Abstract

Reed-Solomon code is one of the most versatile channel codes. The encoder can be implemented with two famous structures: ordinary and bit-serial. The ordinary encoder is generally known to be complex and fast, while the bit-serial encoder is simple and not so fast. However, it may not be true for a longer codeword length at least in VHDL implementation. In this letter, it is shown that, when the encoder is implemented with VHDL, the number of logic gates of the bit-serial encoder might be larger than that of the ordinary encoder if the dual basis conversion table has to be used. It is also shown that the encoding speeds of the two VHDL implemented encoders are exactly same.

리드솔로몬 부호화기를 구현하기 위해서 제안된 구조는 널리 알려진 대로 일반적인 구조와 직렬승산기를 쓰는 구조가 있다. 일반적 구조의 부호화기는 구조가 복잡한 대신 처리속도가 빠르고, 반면에 직렬승산기를 쓰는 부호화기는 구조는 단순하지만 처리속도는 그다지 빠르지 않은 것으로 알려져 있다. 이 논문에서는, 이 널리 알려진 사실이 VHDL로 구현할 때는 사실이 아닐 수도 있다는 것을 보인다. 이는, 직렬승산기에 필요한 쌍대기저 변환테이블을 구현하는 데에는 많은 게이트가 필요한 경우가 있기 때문인 것으로 해석된다. 한편 두 가지 구조를 써서 VHDL로 구현한 부호화의 처리속도는 모두 같다.

Keywords

References

  1. I.S. Reed and G. Solomon, 'Polynomial codes over certain finite field', J. Soc. Ind. Applied Math., Vol.8, pp. 300-304, 1960 https://doi.org/10.1137/0108018
  2. I.S. Hus, T.K. Truong, L.J. Deutsch, and I.S. Reed, 'A comparison of VLSI architecture of finite field multipliers using dual, normal, or standard bases', IEEE Trans. Comput., vol. 37, no. 6, pp. 735-739, Jun. 1988 https://doi.org/10.1109/12.2212
  3. E. Berlekamp, 'Bit-serial Reed-Solomon encoders', IEEE Trans. Inf. Theory, vol. 28, no. 6, pp. 869-874, Nov. 1982 https://doi.org/10.1109/TIT.1982.1056591
  4. 이만영, BCH 부호와 Reed-Solomon 부호, 민음사, 1990
  5. R. Lidl, Finite Field, Addison Wesley, 1983
  6. R.E. Blahut, Algebraic Codes for Data Transmission, Cambridge University Press, 2003.
  7. S. Bernard, Digital Communications, Prentice-Hall, 2001
  8. S. Lin and D.J. Costello, Error Control Coding, 2nd Ed., Prentice-Hall, 2002