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

A Construction of the Linear Digital Switching Function over Finite Fields  

Park, Chun-Myoung (충주대학교 전기.전자 및 정보공학부 컴퓨터공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.12, no.12, 2008 , pp. 2201-2206 More about this Journal
Abstract
This paper presents a method of constructing the Linear Digital Switching Function(LDSF) over finite fields. The proposed method is as following. First of all, we extract the input/output relationship of linear characteristics for the given digital switching functions, Next, we convert the input/output relationship to Directed Cyclic Graph(DCG) using basic gates adder and coefficient multiplier that are defined by mathematical properties in finite fields. Also, we propose the new factorization method for matrix characteristics equation that represent the relationship of the input/output characteristics. The proposed method have properties of generalization and regularity. Also, the proposed method is possible to any prime number multiplication expression.
Keywords
Graph Theory; Finite Fields; Linear Digital Switching Function; Circuit Design;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kleitz, Digital Electronics: A Practical Approach, 8/E, Prentice-Hall, 2005
2 Chun-Myoung, Park etc,"A Study on the Circuit Minimization Technique using Edge-Valued Decision Diagram," ITC-CSCC'97, vol.2 pp.943-946, Naha, Okinawa, Japan, 14-16 July, 1997
3 D.B.West, Introduction to Graph Theory, Prentice-hall, 1996
4 R.Gould, Graph Theory, The Bejamin/Cummings Publishing Company, Inc., 1988
5 S.Mitra, N.R.Saxena, and E.J.McCluskey,"Efficient Design diversity Estimation for Combinational Circuits," IEEE Trans. on Computers, pp.1483-1492, Vol.53, No.11, Nov. 2004   DOI   ScienceOn
6 Lathi, Linear Systems and Signals, 2/E, Oxford, 2004
7 Yung-Te Lai and Sarma Sastry, "Edge-Valued Binary Decision Diagrams for Multi-Level Hierarchical Verification" 29th ACM/IEEE Design Automation Conference, pp.608-613, 1992
8 M.Nakajima and M.Kameyama,"Design of Highly Parallel Linear Digital System for ULSI Processors", IEICE Trans, Vol.E76-C, No.7, pp.1119-1125, July, 1993
9 R.E.Bryant,"Graph-Based Algorithms for Boolean Function manipulations," IEEE Trans. Comput., vol.C-35, no.8, pp.677-691, Aug. 1986   DOI   ScienceOn