Faculty Research Interests and
Selected Publications

Marek A. Perkowski Professor



Phone: 503.725.5411
Fax: 503.725.3807
Email: mperkows@ece.pdx.edu
Office: FAB 160-05
Web site: http://www.ece.pdx.edu/~mperkows/

Research Interests
The research goal of my group is to design comprehensive hardware/software systems for practical applications. Although we are also interested in theoretical research as one of the ways leading to a solution, our main objective is to learn all development stages of creating innovative and complete systems that satisfy all kinds of real-life objectives. Therefore, every student's project or thesis will be ultimately used in one of the following systems that we currently build:

1. DIADES (DIgital Analog DESign)
   Software system for automatic design and prototyping of digital and analog circuits. The system starts from very high-level specifications, and prepares data for commercial CAD software system from Mentor Graphics Inc.
2. PSUBOT (Portland State University roBOT)
   An autonomous wheelchair for a blind quadriplegic, controlled by voice, and using sonar, TV camera, and computer vision to navigate in a building.
3. OVULO-COMPUTER
   A computer-based system with image processing, electro-chemical measurements, pattern recognition, automatic learning, and expert system for predicting and detecting ovulation and fertile phases in women.
4. CCM (Cube Calculus Machine)
   A parallel computer to operate on multiple-valued cubes, a new topological algebra that represents logic functions, images and theorems. This computer will speed-up basic operations that find applications in logic synthesis, Artificial Intelligence and Image Processing algorithms

Selected Publications
M. Khan, M. Perkowski, M. Khan, P. Kerntopf, "Ternary GFSOP Minimization using Kronecker Decision Diagrams and Their Synthesis with Quantum Cascades," MVL Journal Special Issue, 2005.

X. Song, G. Yang, M. Perkowski, "Algebraic Characteristics of Reversible Gates," Theory of Computing Systems (Mathematical Systems Theory, 2005.

E. Curtis, M. Perkowski, "Minimization of Ternary Reversible Logic Cascades using a Universal Subset of Generalized Ternary Gates," International Journal on Multiple-Valued Logic and Soft Computing, 2005.

P. Kerntopf, M. Perkowski, M. Huq Azad Khan, "Universality of ternary reversible gates," Multiple-Valued Logic and Soft Computing, 2005.

M. H. A. Kahn, M. Perkowski, "Evolutionary Algorithm Based Synthesis of Multi-Output Ternary Functions Using Quantum Cascade of Generalized Ternary Gates," International Journal on Multiple-Valued Logic and Soft Computing, 2005.

J. Biamonte, J. Allen, M. Lukac, M. Perkowski, "Principles of Quantum Fault Detection," McNair Research Journal, 2004.

M. Lukac, M. Perkowski, H. Goi, M. Pivtoraiko, C. Hyo Yu, K. Chung, H. Jee, B.G. Kim, Y.D. Kim, Evolutionary Approach to Quantum and Reversible Circuits Synthesis, 2004.

S. Grygiel, M. Zwick, M. Perkowski, "Multi-level decomposition of probabilistic relations," Kybernetes: The International Journal of Systems & Cybernetics, vol. 33, No. 5/6, 2004, 948-961.