Browse > Article
http://dx.doi.org/10.6109/jkiice.2010.14.6.1441

A Study on Constructing the Divider using Sequential Logic Systems  

Park, Chun-Myoung (충주대학교 컴퓨터공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.14, no.6, 2010 , pp. 1441-1446 More about this Journal
Abstract
This paper presents a method of constructing the divider using sequential logic systems over finite fields(or galois fields). The proposed the sequential logic systems is constructed by as following. First of all, we obtain the linear characteristics between present state and next state based on mathematical properties of finite fields and sequential logic systems. Next, we realize the sequential logic systems over finite fields using above linear characteristics and characteristic polynomial which is expressed using by matrix. Also, we apply to implement divider using the proposed sequential logic systems over finite fields.
Keywords
Finite fields; characteristics polynomial; sequential logic systems; linear characteristics; present and next state;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H.Wu,"Bit-parallel polynomial basis multiplier for new classes of finite fields," IEEE Trans. Comput. pp.1023-1031, vol.57, Aug. 2008.   DOI   ScienceOn
2 E.Artin, Galois Theory, NAPCO Graphic arts, Inc., Wisconsin.1971.
3 R.J.McEliece, Finite Fields for Computer Science and Engineers, Kluer Academic Publishers, 1987.
4 E.J.McClusky, Logic Design Principles, Prentice-Hall, 1986.
5 D.Lee, A.Abuda Gaffar, O.Mencer, and W.Luk, "Optimizing hardware function evaluation," IEEE Trans. Comput. pp.1520-1531, vol.54, Dec. 2005.   DOI   ScienceOn
6 R.E.Blahut, Fast Algorithms for Digital Signal Processing, Addison-Wesley Publishing Company, Inc., 1985.
7 I.F.Blake,Algebraic Coding Theory:History and Development, Down, Hutchinson & Ross, Inc., Stroudburg, Pennsylvania,1973.
8 M.E.Kaihara and N.Takagi,"A hardware algorithm for modular multiplication/division," IEEE Trans. Comput. pp.12-21, vol.54, Jan. 2005.   DOI   ScienceOn
9 David Green, Modern Logic Design, Addison-Wesley Publishing Company, 1986.