JOURNAL AND BOOK PUBLICATIONS OF MAREK PERKOWSKI

  1. Marek Perkowski, Bogdan Falkowski, Malgorzata Chrzanowska-Jeske and Rolf Drechlser, ``Efficient Algorithms for Creation of Linearly-Independent Decision Diagrams and their Mapping to Regular Layouts'', VLSI Design, accepted.

  2. Malgorzata Chrzanowska-Jeske, Alan Mishchenko and Marek Perkowski, ``New Family of Canonical AND/EXOR forms that includes minimum ESOP,'' VLSI Design, Accepted.

  3. Lech Jozwiak, Aleksander Slusarczyk and Marek Perkowski, ``AND/EXOR Trees for Testability,'' VLSI Design, Accepted.

  4. Stanislaw Grygiel and Marek Perkowski, ``Labeled Rough Partitions - A New General Purpose Representation for Multiple-Valued Functions and Relations,'' Journal of Systems Architecture, Vol. 47, Issue 1, January 2001, pp. 29-59.

  5. Marek A. Perkowski, Lech Jozwiak and Wiliam Zhao, ``Symbolic Two-Dimensional Minimization of Strongly Unspecified Finite State Machines,'' Journal of Systems Architecture, Vol. 47, Issue 1, January 2001, pp. 15 - 28.

  6. Chong-Ho Lee, Douglas V. Hall, Marek Perkowski and David S. Jun, ``Self-repairable GALs,'' Journal of Systems Architecture, Vol 47, Issue 2, February 2001, pp. 119 - 135.

  7. Karen Dill and Marek Perkowski, ``Baldwinian Learning utilizing Genetic and Heuristic Algorithms for Logic Synthesis and Minimization of Incompletely Specified Data with Generalized Reed-Muller (AND-EXOR) Forms", Journal of Systems Architecture, Vol. 47, Issue 6, pp. 477 - 489, June 2001.

  8. Craig Files and Marek Perkowski, ``New Multivalued Functional Decomposition Algorithms Based on MDDs,'' IEEE Transactions on CAD, Vol. 19, September 2000, pp. 1081-1086.

  9. Ugur Kalay, Doug Hall, and Marek Perkowski, ``Easily Testable Multiple-Valued Galois Field Sum-of-Products Circuits'', Multiple Valued Logic Journal, pp. 507 - 528, Vol. 5, 2000.

  10. Vladimir Shmerko, Phil Philips, W. Rogers, Marek Perkowski and Svetlana Yanushkevich, ``Biometric Technologies'', Techniki Komputerowe, Information Bulletin of Institute of Mathematical Machines, Vol. XXXV, No. 1, 2000. pp. 1 - 30. (in English with Polish abstract).

  11. Ugur Kalay, Marek Perkowski and Doug Hall, ``A Minimal Universal Test Set for Self-Test of EXOR-Sum-Of-Products Circuits,'' IEEE Tr. on Computers, March 2000, Vol. 49, pp. 267 - 276.

  12. Marek Perkowski, Real-Time Computing and Logic Design, contributions to ``Comprehensive Dictionary of Electrical Engineering,'' Phil Laplante, Editor in Chief, CRC Press LLC, 1999.

  13. Ning Song, Marek Perkowski and Stanley Chen, ``Logic Design'', in "Encyclopedia of Electronics", J. Webster (Ed.), Wiley, 1999.

  14. Malgorzata Chrzanowska-Jeske, Yang Xu and Marek Perkowski, ``Logic Synthesis for a Regular Layout,'' VLSI Design, Vol. 10, No. 1, pp. 35 - 55, 1999.

  15. Gusang Lee, Rolf Drechsler and Marek Perkowski, ``ETDD-based synthesis of two-dimensional cellular arrays for multi-output incompletely specified Boolean functions,'' IEE Proc. Comput. Digit. Tech, Vol. 146, No. 6, November 1999, pp. 302 - 308.

  16. Tadeusz Luba, Miroslawa Nowicka, Marek Perkowski, and Mariusz Rawski, ``Nowoczesna Synteza Logiczna'', in Polish, (Modern Logic Synthesis), Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa, Poland, 1998. Publishers of the Warsaw University of Technology.

  17. Edmund Pierzchala and Marek Perkowski, ``A High-Frequency Field-Programmable Analog Array (FPAA), Part 1: Design,'' Special Issue on FPAAs, Analog Integrated Circuits and Signal Processing, an International Journal, Kluwer Academic Publishers, 1998, pp. 143-156.

  18. Edmund Pierzchala and Marek Perkowski, ``A High-Frequency Field-Programmable Analog Array (FPAA), Part 2: Applications,'' Special Issue on FPAAs, Analog Integrated Circuits and Signal Processing, an International Journal, Kluwer Academic Publishers, 1998, pp. 157-169.

  19. Edmund Pierzchala and Marek Perkowski, ``A High-Frequency Field-Programmable Analog Array (FPAA), Part 2: Applications,'' FPAAs (E. Pierzchala, ed.), Kluwer Academic Publishers, 1998.

  20. Edmund Pierzchala and Marek Perkowski, ``A High-Frequency Field-Programmable Analog Array (FPAA), Part 1: Design,'' FPAAs (E. Pierzchala, ed.), Kluwer Academic Publishers, 1998.

  21. Marek A. Perkowski, Lech Jozwiak and David Foote, ``Architecture of a Programmable FPGA Coprocessor for Constructive Induction Approach to Machine Learning and other Discrete Optimization Problems", in Reiner W. Hartenstein and Victor K. Prasanna (ed) ``Reconfigurable Architectures. High Performance by Configware,'' IT Press Verlag, Bruchsal, Germany, 1997, pp. 33 - 40.

  22. Ingo Schaefer and Marek Perkowski, ``Applications of New Orthogonal Transforms in Digital Design,'' In R. Stankovic, M. Stojic, and M.S. Stankovic (ed.), ``Recent Developments in Abstract Harmonic Analysis with Applications in Signal Processing,'' Nauka, Belgrade, 1996, pp. 217-259.

  23. Haomin Wu, Marek A. Perkowski and Nang Zhuang, ``Generalized Partially-Mixed-Polarity Reed-Muller Expansion and its Fast Computation,'' IEEE Transactions on Computers, Vol. 45, No. 9, pp. 1084-1088, September 1996.

  24. Ning Song and Marek Perkowski, ``Minimization of Exclusive Sum of Products Expressions for Multi-Output Multiple-Valued Input, Incompletely Specified Functions,'' IEEE Transactions on Computer Aided Design, Vol. 15, No. 4, April 1996, pp. 385-395.

  25. Marek A. Perkowski, Ingo Schaefer, Andisheh Sarabi and Malgorzata Chrzanowska-Jeske, ``Multi-level Logic Synthesis Based on Kronecker Decision Diagrams and Boolean Ternary Decision Diagrams for Incompletely Specified Functions,'' VLSI Design, 1995, Vol. 3., Nos. 3-4, pp. 301-313.

  26. Ning Song, Marek A. Perkowski, Malgorzata Chrzanowska-Jeske and Andisheh Sarabi, ``A New Design Methodology for Two-Dimensional Logic Arrays,'' VLSI Design, 1995, Vol. 3., Nos. 3-4, pp. 315-332.

  27. Marek A. Perkowski, Malgorzata Chrzanowska-Jeske, Alan Coppola and Edmund Pierzchala, ``An Exact Solution to the Fitting Problem in the Application Specific State Machine Device,'' Journal od Circuits, Systems and Computers, Vol. 4, No. 2, pp. 173 - 190, 1994.

  28. Li Fei Wu and Marek A. Perkowski, ``Minimization of Permuted Reed-Muller Trees for Cellular Logic Programmable Gate Arrays,'' In H. Gruenbacher and R. Hartenstein, (eds.), ``Lecture Notes in Computer Science,'' Number 705, Springer Verlag, pp. 78-87, Berlin/Heidelberg, 1993.

  29. Bogdan Falkowski, Ingo Schaefer and Marek A. Perkowski, ``An Efficient Computer Algorithm for the Calculation of the Walsh Transform for Incompletely Specified Multiple-Valued Binary Functions,'' International Journal of Electronics, Vol. 75, No. 2., pp. 163 - 175, 1993.

  30. Haomin Wu, Nan Zhuang and Marek A. Perkowski, ``Synthesis for Reed-Muller Directed-Acyclic-Graph network,'' IEE Proceedings, Pt. E., Vol. 140, No. 6, November 1993, pp. 357-360.

  31. Ingo Schaefer and Marek A. Perkowski, ``Synthesis of Multi-Level Multiplexer Circuits for Incompletely Specified Multi-Output Boolean Functions with Mapping Multiplexer Based FPGAs,'' IEEE Transactions on Computer Aided Design, Vol. 12, No. 11, November 1993, pp. 1655 - 1664.

  32. B. Fei, Q. Hong, Haomin Wu, Marek A. Perkowski and Nan Zhuang, ``Efficient Computation for Ternary Reed-Muller Expansions under Fixed-Polarities,'' International Journal of Electronics, Vol. 75, No. 4., pp. 685 - 688, 1993.

  33. Laszlo Csanky, Marek Perkowski and Ingo Schaefer, ``Canonical Restricted Mixed- Polarity Exclusive-Or Sums of Products and the Efficient Algorithm for their Minimization,'' IEE Proceedings, Pt.E, Vol. 140, No. 1, pp. 69 - 77, January 1993.

  34. Alan Coppola, Marek A. Perkowski, Robert Anderson, Jeff S. Freedman and Edmund Pierzchala, ``Tokenized State Machine Model for Synthesis of Sequential Circuits into EPLDs and FPGAs,'' In G. Saucier, (ed.), North-Holland, 1993.

  35. Bogdan Falkowski, Ingo Schaefer and Marek Perkowski, ``Effective Computer Methods for the Calculation of Rademacher-Walsh Spectrum for Completely and Incompletely Specified Boolean Functions,'' IEEE Trans. on Computer-Aided Design, pp. 1207 - 1226, October 1992.

  36. Ingo Schaefer and Marek A. Perkowski, ``Multiple Valued Input Generalized Reed-Muller Forms,'' IEE Proceedings, Pt.E, Vol. 139, No. 6., pp. 519 - 527, November 1992.

  37. Ingo Schaefer, Bogdan J. Falkowski and Marek A. Perkowski, ``Generation of Adding and Arithmetic Multi-Polarity Transforms for Incompletely Specified Boolean Functions,'' International Journal of Electronics, Vol. 73, No. 2., pp. 321 - 331, 1992.

  38. Bogdan J. Falkowski and Marek A. Perkowski, ``One More Way to Calculate Generalized Reed-Muller Expansions of Boolean Functions,'' International Journal of Electronics, Vol. 71, No. 3, pp. 385 - 396, March 1991.

  39. Bogdan J. Falkowski and Marek A. Perkowski, ``Algorithm for the Generation of Disjoint Cubes for Completely and Incompletely Specified Boolean Functions,'' International Journal of Electronics, Vol. 70, No. 3, pp. 533 - 538, March 1991.

  40. Bogdan J. Falkowski and Marek A. Perkowski, ``One More Way to Calculate the Hadamard-Walsh Spectrum for Completely and Incompletely Specified Boolean Functions,'' International Journal of Electronics, Vol. 69, No. 5, pp. 595 - 602, November 1990.

  41. Marek Perkowski, Jiuling Liu and James Brown, ``Quick Software Prototyping: CAD Design of Digital CAD Algorithms,'' In G. Zobrist, (ed.), ``Progress in Computer Aided VLSI Design,'' Vol. 1., Ablex Publishing Corp., pp. 353-401, 1989.

  42. Marek Perkowski, ``General Methods for Solving Combinational Problems,'' In A. Goralski, (ed.), ``Problem, method, solution,'' Vol. 4, Scientific-Technical Publishers, Warszawa, Poland, (in Polish), pp. 110-149, 1982.

  43. Marek Perkowski, ``Digital Devices Design by Problem-Solving Transformations,'' Journal on Computers and Artificial Intelligence, Vol. 1, No. 4, pp. 343 - 365, August 1982.

  44. [15] Andrzej Krasinski and Marek Perkowski, ``ORTOCARTAN - a New Computer Program for Analytic Calculations in General Relativity,'' General Relativity and Gravitation, Vol. 13, No. 1, pp. 67 - 77, 1981.

  45. Andrzej Krasinski and Marek Perkowski, ``ORTOCARTAN - A New Computer Program for Algebraic Calculations,'' Computer Physics Communications, 22, pp. 269 - 271, 1981.

  46. Ewa Dobrzynska and Marek Perkowski, ``Description of the Problem Instead of the Description of the Solution Process: Heuristic Programming Languages,'' In A. Goralski, (ed.), ``Problem, method, solution,'' Collection 3, Scientific - Technical Publishers, (in Polish), pp. 167-199, 1980.

  47. Marek Perkowski, ``Automatischer Entwurf von MOS-LSI-digitalen Schaltungen in System DIADES,'' Messen, Steuern, Regeln, No. 6, pp. 346 - 350, East Germany, (in German), 1979.

  48. Marek Perkowski, ``Automatic Design of Digital MOS LSI Circuits in System DIADES,'' Measurement, Automatics, Control (Pomiary, Automatyka, Kontrola), No. 6, pp. 226 - 228, (in Polish), 1979.

  49. Marek Perkowski, ``A System for Automatic Design of Digital Systems,'' Magyar Tudomanyos Akademia, Szamitastechnikai Es Automatizalesi Kutato Intezete, Budapest Tanulmanyok, Hungary, No. 99, pp. 93 - 112, (in Russian), 1979.

  50. Sabina Magierska and Marek Perkowski, ``On Analogy and its Formal Models,'' In A. Goralski, (ed.), ``Problem, method, solution,'' Collection 2, Scientific - Technical Publishers, (in Polish), pp. 75-124, 1978.

  51. Marek Perkowski, ``The State-Space Approach to the Design of Multipurpose Problem-Solver for Logic Design,'' ``Artificial Intelligence and Pattern Recognition in Computer-Aided Design,'' In J. C. Latombe, (ed.), North Holland, Amsterdam, pp. 123-140, 1978.

  52. Andrzej Krasinski and Marek Perkowski, ``Symbolic Algebraic Computer Programs. Part II - applications and perspectives,'' Progress in Astronomy, Vol. XXVI, No. 1, pp. 33 - 49, (in Polish), 1978.

  53. Andrzej Krasinski and Marek Perkowski, ``Symbolic Algebraic Computer Programs. Part I - programming language LISP,'' Progress in Astronomy (Postepy Astronomii), Vol. XXV, No. 4, pp. 203 - 211, (in Polish), 1977.

  54. Marek Perkowski, ``Heuristic Methods in Computer Science,'' In A. Goralski, (ed.), ``Problem method solution,'' Collection 1, Scientific-Technical Publishers (WNT), (in Polish), 1977.

  55. Marek Perkowski, Andrzej Rydzewski and Piotr Misiurewicz, ``Theory of Logic Circuits, Selected Problems,'' Publishers of the Technical University of Warsaw, Ed. 1 - 1977, Ed. 2 - 1978, Ed. 3 - 1984, 314 pages in Polish. Book.

  56. Marek Perkowski, ``ADL - source language of the system for automatic design of digital systems,'' In R. Marczynski, (ed.), ``Organization of digital computers and microprogramming,'' Polish Scientific Publishers (PWN), Lodz, Vol. 1, pp. 167-180, invited, 1976.

  57. Henryk Kruszynski, Piotr Misiurewicz, Marek Perkowski and Andrzej Rydzewski, ``Problems in the Theory of Logic Circuits,'' Publishers of the Technical University of Warsaw, Ed. 1 - 1976, Ed. 2 - 1977, Ed. 3 - 1979, Ed. 4 - 1986, 322 pages in Polish. Book.

  58. Piotr Misiurewicz and Marek Perkowski, ``Theory of automata,'' Ed. 1 - 1973, Ed. 2 - 1974, Ed. 3 (updated) - 1976, Publishers of the Technical University of Warsaw, 250 pages in Polish. Book.