Tsutomu Sasao

Orcid: 0000-0001-7230-2161

According to our database1, Tsutomu Sasao authored at least 244 papers between 1975 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Awards

IEEE Fellow

IEEE Fellow 1994, "For contributions to the design theory and techniques of combinational logic circuits.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
On Easily Reconstructable Logic Functions.
IEICE Trans. Inf. Syst., 2024

Functional Decomposition of Symmetric Multiple-Valued Functions and Their Compact Representation in Decision Diagrams.
IEICE Trans. Inf. Syst., 2024

Approximate Synthesis for Classification Functions.
Proceedings of the 54th IEEE International Symposium on Multiple-Valued Logic, 2024

2023
On Representation of Maximally Asymmetric Functions Based on Decision Diagrams.
FLAP, 2023

On the distribution of sensitivities of symmetric Boolean functions.
CoRR, 2023

A Logical Method to Predict Outcomes After Coronary Artery Bypass Grafting.
Proceedings of the 53rd IEEE International Symposium on Multiple-Valued Logic, 2023

Data Mining Using Multi-Valued Logic Minimization.
Proceedings of the 53rd IEEE International Symposium on Multiple-Valued Logic, 2023

Decomposition-Based Representation of Symmetric Multiple-Valued Functions.
Proceedings of the 53rd IEEE International Symposium on Multiple-Valued Logic, 2023

2022
A Fast Method for Exactly Optimum Linear Decomposition of Index Generation Functions.
J. Multiple Valued Log. Soft Comput., 2022

A Method To Generate Rules From Examples.
Proceedings of the 52nd IEEE International Symposium on Multiple-Valued Logic, 2022

LUT Cascade Realization of Threshold Functions and Its Application to Implementation of Ternary Weight Neural Networks.
Proceedings of the 52nd IEEE International Symposium on Multiple-Valued Logic, 2022

On Decision Diagrams for Maximally Asymmetric Functions.
Proceedings of the 52nd IEEE International Symposium on Multiple-Valued Logic, 2022

On the Sensitivity of Boolean and Multiple-Valued Symmetric Functions.
Proceedings of the 52nd IEEE International Symposium on Multiple-Valued Logic, 2022

2021
Realization of Multi-Terminal Universal Interconnection Networks Using Contact Switches.
IEICE Trans. Inf. Syst., 2021

Classification Functions for Handwritten Digit Recognition.
IEICE Trans. Inf. Syst., 2021

A Design Method for Multiclass Classifiers.
Proceedings of the 51st IEEE International Symposium on Multiple-Valued Logic, 2021

Linear Decompositions for Multi-Valued Input Classification Functions.
Proceedings of the 51st IEEE International Symposium on Multiple-Valued Logic, 2021

Improvement in the Quality of Solutions of a Heuristic Linear Decomposer for Index Generation Functions.
Proceedings of the 51st IEEE International Symposium on Multiple-Valued Logic, 2021

2020
Handwritten Digit Recognition Based on Classification Functions.
Proceedings of the 50th IEEE International Symposium on Multiple-Valued Logic, 2020

On the Minimization of Variables to Represent Partially Defined Classification Functions.
Proceedings of the 50th IEEE International Symposium on Multiple-Valued Logic, 2020

On Optimum Linear Decomposition of Symmetric Index Generation Functions.
Proceedings of the 50th IEEE International Symposium on Multiple-Valued Logic, 2020

Properties of Multiple-Valued Partition Functions.
Proceedings of the 50th IEEE International Symposium on Multiple-Valued Logic, 2020

2019
Index Generation Functions
Synthesis Lectures on Digital Circuits and Systems, Morgan & Claypool Publishers, ISBN: 978-3-031-79911-2, 2019

On a Minimization of Variables to Represent Sparse Multi-Valued Input Decision Functions.
Proceedings of the 2019 IEEE 49th International Symposium on Multiple-Valued Logic (ISMVL), 2019

A Dynamic Programming Based Method for Optimum Linear Decomposition of Index Generation Functions.
Proceedings of the 2019 IEEE 49th International Symposium on Multiple-Valued Logic (ISMVL), 2019

Maximally Asymmetric Multiple-Valued Functions.
Proceedings of the 2019 IEEE 49th International Symposium on Multiple-Valued Logic (ISMVL), 2019

Realizing all Index Generation Functions by the Row-Shift Method.
Proceedings of the 2019 IEEE 49th International Symposium on Multiple-Valued Logic (ISMVL), 2019

Remarks on the Design of First Digital Computers in Japan - Contributions of Yasuo Komamiya.
Proceedings of the Computer Aided Systems Theory - EUROCAST 2019, 2019

2018
A Method to Detect Bit Flips in a Soft-Error Resilient TCAM.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2018

An Exact Optimization Method using ZDDs for Linear Decomposition of Symmetric Index Generation Functions.
FLAP, 2018

On a Memory-Based Realization of Sparse Multiple-Valued Functions.
Proceedings of the 48th IEEE International Symposium on Multiple-Valued Logic, 2018

An Exact Optimization Method Using ZDDs for Linear Decomposition of Index Generation Functions.
Proceedings of the 48th IEEE International Symposium on Multiple-Valued Logic, 2018

An Exact Method to Enumerate Decomposition Charts for Index Generation Functions.
Proceedings of the 48th IEEE International Symposium on Multiple-Valued Logic, 2018

A High-speed Low-power Deep Neural Network on an FPGA based on the Nested RNS: Applied to an Object Detector.
Proceedings of the IEEE International Symposium on Circuits and Systems, 2018

Decomposition of Index Generation Functions Using a Monte Carlo Method.
Proceedings of the Advanced Logic Synthesis, 2018

2017
A Linear Decomposition of Index Generation Functions: Optimization Using Autocorrelation Functions.
J. Multiple Valued Log. Soft Comput., 2017

A Fast Updatable Implementation of Index Generation Functions Using Multiple IGUs.
IEICE Trans. Inf. Syst., 2017

A Balanced Decision Tree Based Heuristic for Linear Decomposition of Index Generation Functions.
IEICE Trans. Inf. Syst., 2017

Index Generation Functions: Minimization Methods.
Proceedings of the 47th IEEE International Symposium on Multiple-Valued Logic, 2017

A Random Forest Using a Multi-valued Decision Diagram on an FPGA.
Proceedings of the 47th IEEE International Symposium on Multiple-Valued Logic, 2017

An Exact Optimization Algorithm for Linear Decomposition of Index Generation Functions.
Proceedings of the 47th IEEE International Symposium on Multiple-Valued Logic, 2017

An algorithm to find optimum support-reducing decompositions for index generation functions.
Proceedings of the Design, Automation & Test in Europe Conference & Exhibition, 2017

2016
An FFT Circuit for a Spectrometer of a Radio Telescope using the Nested RNS including the Constant Division.
SIGARCH Comput. Archit. News, 2016

An Update Method for a Low Power Cam Emulator Using an LUT Cascade Based on an EVMDD (<i>k</i>).
J. Multiple Valued Log. Soft Comput., 2016

LUT Cascades Based on Edge-Valued Multi-Valued Decision Diagrams: Application to Packet Classification.
IEEE J. Emerg. Sel. Topics Circuits Syst., 2016

A set partition number system.
Australas. J Comb., 2016

Multiple-Bit-Flip Detection Scheme for a Soft-Error Resilient TCAM.
Proceedings of the IEEE Computer Society Annual Symposium on VLSI, 2016

A Realization of Index Generation Functions Using Multiple IGUs.
Proceedings of the 46th IEEE International Symposium on Multiple-Valued Logic, 2016

An FFT Circuit Using Nested RNS in a Digital Spectrometer for a Radio Telescope.
Proceedings of the 46th IEEE International Symposium on Multiple-Valued Logic, 2016

An Efficient Heuristic for Linear Decomposition of Index Generation Functions.
Proceedings of the 46th IEEE International Symposium on Multiple-Valued Logic, 2016

On the Inadmissible Class of Multiple-Valued Faulty-Functions under Stuck-at Faults.
Proceedings of the 46th IEEE International Symposium on Multiple-Valued Logic, 2016

A memory-based realization of a binarized deep convolutional neural network.
Proceedings of the 2016 International Conference on Field-Programmable Technology, 2016

2015
High-Speed Hardware Partition Generation.
ACM Trans. Reconfigurable Technol. Syst., 2015

A Memory-Based IPv6 Lookup Architecture Using Parallel Index Generation Units.
IEICE Trans. Inf. Syst., 2015

A Reduction Method for the Number of Variables to Represent Index Generation Functions: s-Min Method.
Proceedings of the 2015 IEEE International Symposium on Multiple-Valued Logic, 2015

An RNS FFT Circuit Using LUT Cascades Based on a Modulo EVMDD.
Proceedings of the 2015 IEEE International Symposium on Multiple-Valued Logic, 2015

Edge Reduction for EVMDDs to Speed Up Analysis of Multi-state Systems.
Proceedings of the 2015 IEEE International Symposium on Multiple-Valued Logic, 2015

A deep convolutional neural network based on nested residue number system.
Proceedings of the 25th International Conference on Field Programmable Logic and Applications, 2015

A soft-error tolerant TCAM using partial don't-care keys.
Proceedings of the 20th IEEE European Test Symposium, 2015

A Dynamically Reconfigurable Mixed Analog-Digital Filter Bank.
Proceedings of the Applied Reconfigurable Computing - 11th International Symposium, 2015

2014
Applications of Zero-Suppressed Decision Diagrams
Synthesis Lectures on Digital Circuits and Systems, Morgan & Claypool Publishers, ISBN: 978-3-031-79870-2, 2014

Index Generation Functions: Tutorial.
J. Multiple Valued Log. Soft Comput., 2014

A Heterogeneous Multi-valued Decision Diagram Machine for Encoded Characteristic Function for Non-zero Outputs.
J. Multiple Valued Log. Soft Comput., 2014

Piecewise Arithmetic Expressions of Numeric Functions and Their Application to Design of Numeric Function Generators.
J. Multiple Valued Log. Soft Comput., 2014

EVMDD-Based Analysis and Diagnosis Methods of Multi-State Systems with Multi-State Components.
J. Multiple Valued Log. Soft Comput., 2014

Approach to design a compact reversible low power binary comparator.
IET Comput. Digit. Tech., 2014

Head-Tail Expressions for Interval Functions.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2014

A Method to Find Linear Decompositions for Incompletely Specified Index Generation Functions Using Difference Matrix.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2014

A Packet Classifier Based on Prefetching EVMDD (<i>k</i>) Machines.
IEICE Trans. Inf. Syst., 2014

On Optimizations of Edge-Valued MDDs for Fast Analysis of Multi-State Systems.
IEICE Trans. Inf. Syst., 2014

A Lower Bound on the Number of Variables to Represent Incompletely Specified Index Generation Functions.
Proceedings of the IEEE 44th International Symposium on Multiple-Valued Logic, 2014

An Update Method for a CAM Emulator Using an LUT Cascade Based on an EVMDD (K).
Proceedings of the IEEE 44th International Symposium on Multiple-Valued Logic, 2014

Analysis Methods of Multi-state Systems Partially Having Dependent Components Using Multiple-Valued Decision Diagrams.
Proceedings of the IEEE 44th International Symposium on Multiple-Valued Logic, 2014

Inadmissible Class of Boolean Functions under Stuck-at Faults.
Proceedings of the IEEE 44th International Symposium on Multiple-Valued Logic, 2014

Soft-error tolerant TCAMs for high-reliability packet classifications.
Proceedings of the 2014 IEEE Asia Pacific Conference on Circuits and Systems, 2014

2013
Multiple-Valued Index Generation Functions: Reduction of Variables by Linear Transformation.
J. Multiple Valued Log. Soft Comput., 2013

On the Numbers of Products in Prefix SOPs for Interval Functions.
IEICE Trans. Inf. Syst., 2013

A Virus Scanning Engine Using an MPU and an IGU Based on Row-Shift Decomposition.
IEICE Trans. Inf. Syst., 2013

Four Decades of Multi-Valued Logic: Lists of Highly Cited Papers.
Proceedings of the 43rd IEEE International Symposium on Multiple-Valued Logic, 2013

An Application of Autocorrelation Functions to Find Linear Decompositions for Incompletely Specified Index Generation Functions.
Proceedings of the 43rd IEEE International Symposium on Multiple-Valued Logic, 2013

A Machine to Evaluate Decomposed Multi-Terminal Multi-Valued Decision Diagrams for Characteristic Functions.
Proceedings of the 43rd IEEE International Symposium on Multiple-Valued Logic, 2013

Minimization of the Number of Edges in an EVMDD by Variable Grouping for Fast Analysis of Multi-State Systems.
Proceedings of the 43rd IEEE International Symposium on Multiple-Valued Logic, 2013

A TCAM generator for packet classification.
Proceedings of the 2013 IEEE 31st International Conference on Computer Design, 2013

A packet classifier using LUT cascades based on EVMDDS (k).
Proceedings of the 23rd International Conference on Field programmable Logic and Applications, 2013

An Architecture for IPv6 Lookup Using Parallel Index Generation Units.
Proceedings of the Reconfigurable Computing: Architectures, Tools and Applications, 2013

Hardware Index to Set Partition Converter.
Proceedings of the Reconfigurable Computing: Architectures, Tools and Applications, 2013

2012
On a wideband fast fourier transform for a radio telescope.
SIGARCH Comput. Archit. News, 2012

A Comparison of Multi-Valued and Heterogeneous Decision Diagram Machines.
J. Multiple Valued Log. Soft Comput., 2012

A regular expression matching circuit: Decomposed non-deterministic realization with prefix sharing and multi-character transition.
Microprocess. Microsystems, 2012

A Design Method of a Regular Expression Matching Circuit Based on Decomposed Automaton.
IEICE Trans. Inf. Syst., 2012

A Fast Head-Tail Expression Generator for TCAM - Application to Packet Classification.
Proceedings of the IEEE Computer Society Annual Symposium on VLSI, 2012

Multiple-Valued Input Index Generation Functions: Optimization by Linear Transformation.
Proceedings of the 42nd IEEE International Symposium on Multiple-Valued Logic, 2012

Multi-terminal Multi-valued Decision Diagrams for Characteristic Function Representing Cluster Decomposition.
Proceedings of the 42nd IEEE International Symposium on Multiple-Valued Logic, 2012

Analysis of Multi-state Systems with Multi-state Components Using EVMDDs.
Proceedings of the 42nd IEEE International Symposium on Multiple-Valued Logic, 2012

Hardware Index to Permutation Converter.
Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, 2012

On a Wideband Fast Fourier Transform Using Piecewise Linear Approximations: Application to a Radio Telescope Spectrometer.
Proceedings of the Algorithms and Architectures for Parallel Processing, 2012

Row-shift decompositions for index generation functions.
Proceedings of the 2012 Design, Automation & Test in Europe Conference & Exhibition, 2012

Linear decomposition of index generation functions.
Proceedings of the 17th Asia and South Pacific Design Automation Conference, 2012

A Low-Cost and High-Performance Virus Scanning Engine Using a Binary CAM Emulator and an MPU.
Proceedings of the Reconfigurable Computing: Architectures, Tools and Applications, 2012

2011
A fast segmentation algorithm for piecewise polynomial numeric function generators.
J. Comput. Appl. Math., 2011

Index Generation Functions: Recent Developments.
Proceedings of the 41st IEEE International Symposium on Multiple-Valued Logic, 2011

A Comparison of Heterogeneous Multi-valued Decision Diagram Machines for Multiple-Output Logic Functions.
Proceedings of the 41st IEEE International Symposium on Multiple-Valued Logic, 2011

Numeric Function Generators Using Piecewise Arithmetic Expressions.
Proceedings of the 41st IEEE International Symposium on Multiple-Valued Logic, 2011

Fast Hardware Computation of x Mod z.
Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

A Regular Expression Matching Circuit Based on a Decomposed Automaton.
Proceedings of the Reconfigurable Computing: Architectures, Tools and Applications, 2011

Index to Constant Weight Codeword Converter.
Proceedings of the Reconfigurable Computing: Architectures, Tools and Applications, 2011

2010
On the number of segments needed in a piecewise linear approximation.
J. Comput. Appl. Math., 2010

Programmable Architectures and Design Methods for Two-Variable Numeric Function Generators.
IPSJ Trans. Syst. LSI Des. Methodol., 2010

A Quaternary Decision Diagram Machine: Optimization of Its Code.
IEICE Trans. Inf. Syst., 2010

A Parallel Branching Program Machine for Sequential Circuits: Implementation and Evaluation.
IEICE Trans. Inf. Syst., 2010

A Systematic Design Method for Two-Variable Numeric Function Generators Using Multiple-Valued Decision Diagrams.
IEICE Trans. Inf. Syst., 2010

A regular expression matching using non-deterministic finite automaton.
Proceedings of the 8th ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE 2010), 2010

On the Number of Products to Represent Interval Functions by SOPs with Four-Valued Variables.
Proceedings of the 40th IEEE International Symposium on Multiple-Valued Logic, 2010

A Comparison of Architectures for Various Decision Diagram Machines.
Proceedings of the 40th IEEE International Symposium on Multiple-Valued Logic, 2010

Floating-Point Numeric Function Generators Based on Piecewise-Split EVMDDs.
Proceedings of the 40th IEEE International Symposium on Multiple-Valued Logic, 2010

On the Numbers of Variables to Represent Multi-valued Incompletely Specified Functions.
Proceedings of the 13th Euromicro Conference on Digital System Design, 2010

A Packet Classifier Using a Parallel Branching Program Machine.
Proceedings of the 13th Euromicro Conference on Digital System Design, 2010

2009
Progress in Applications of Boolean Functions
Synthesis Lectures on Digital Circuits and Systems, Morgan & Claypool Publishers, ISBN: 978-3-031-79812-2, 2009

Complexities of Graph-Based Representations for Elementary Functions.
IEEE Trans. Computers, 2009

A Quaternary Decision Diagram Machine and the Optimization of its Code.
Proceedings of the ISMVL 2009, 2009

Floating-Point Numerical Function Generators Using EVMDDs for Monotone Elementary Functions.
Proceedings of the ISMVL 2009, 2009

A virus scanning engine using a parallel finite-input memory machine and MPUs.
Proceedings of the 19th International Conference on Field Programmable Logic and Applications, 2009

Representation of Incompletely Specified Index Generation Functions Using Minimal Number of Compound Variables.
Proceedings of the 12th Euromicro Conference on Digital System Design, 2009

The Parallel Sieve Method for a Virus Scanning Engine.
Proceedings of the 12th Euromicro Conference on Digital System Design, 2009

A Parallel Branching Program Machine for Emulation of Sequential Circuits.
Proceedings of the Reconfigurable Computing: Architectures, 2009

2008
On the Complexity of Classification Functions.
Proceedings of the 38th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2008), 2008

Representations of Two-Variable Elementary Functions Using EVMDDs and their Applications to Function Generators.
Proceedings of the 38th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2008), 2008

On the numbers of variables to represent sparse logic functions.
Proceedings of the 2008 International Conference on Computer-Aided Design, 2008

Numerical function generators using bilinear interpolation.
Proceedings of the FPL 2008, 2008

On the Complexity of Error Detection Functions for Redundant Residue Number Systems.
Proceedings of the 11th Euromicro Conference on Digital System Design: Architectures, 2008

Programmable Numerical Function Generators for Two-Variable Functions.
Proceedings of the 11th Euromicro Conference on Digital System Design: Architectures, 2008

2007
Numerical Function Generators Using LUT Cascades.
IEEE Trans. Computers, 2007

Design Methods for Binary to Decimal Converters Using Arithmetic Decompositions.
J. Multiple Valued Log. Soft Comput., 2007

Design Method for Numerical Function Generators Using Recursive Segmentation and EVBDDs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2007

BDD Representation for Incompletely Specified Multiple-Output Logic Functions and Its Applications to the Design of LUT Cascades.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2007

Design Methods of Radix Converters Using Arithmetic Decompositions.
IEICE Trans. Inf. Syst., 2007

A New Equivalence Relation of Logic Functions and Its Application in the Design of AND-OR-EXOR Networks.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2007

An Application of 16-Valued Logic to Design of Reconfigurable Logic Arrays.
Proceedings of the 37th International Symposium on Multiple-Valued Logic, 2007

Representations of Elementary Functions Using Edge-Valued MDDs.
Proceedings of the 37th International Symposium on Multiple-Valued Logic, 2007

On Designs of Radix Converters Using Arithmetic Decompositions--Binary to Decimal Converters--.
Proceedings of the 37th International Symposium on Multiple-Valued Logic, 2007

A CAM Emulator Using Look-Up Table Cascades.
Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

Implementations of Reconfigurable Logic Arrays on FPGAs.
Proceedings of the 2007 International Conference on Field-Programmable Technology, 2007

An Implementation of an Address Generator Using Hash Memories.
Proceedings of the Tenth Euromicro Conference on Digital System Design: Architectures, 2007

Design Method for Numerical Function Generators Based on Polynomial Approximation for FPGA Implementation.
Proceedings of the Tenth Euromicro Conference on Digital System Design: Architectures, 2007

Numerical Function Generators Using Edge-Valued Binary Decision Diagrams.
Proceedings of the 12th Conference on Asia South Pacific Design Automation, 2007

2006
Analysis and synthesis of weighted-sum functions.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2006

A Design of AES Encryption Circuit with 128-bit Keys Using Look-Up Table Ring on FPGA.
IEICE Trans. Inf. Syst., 2006

A PC-Based Logic Simulator Using a Look-Up Table Cascade Emulator.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006

Compact Numerical Function Generators Based on Quadratic Approximation: Architecture and Synthesis Method.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006

Efficient Computation of Canonical Form under Variable Permutation and Negation for Boolean Matching in Large Libraries.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006

Representations of Elementary Functions Using Binary Moment Diagrams.
Proceedings of the 36th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2006), 2006

Implementation of Multiple-Valued CAM Functions by LUT Cascades.
Proceedings of the 36th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2006), 2006

Design Methods for Multiple-Valued Input Address Generators.
Proceedings of the 36th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2006), 2006

On Designs of Radix Converters Using Arithmetic Decompositions.
Proceedings of the 36th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2006), 2006

A Soft Error Tolerant LUT Cascade Emulator.
Proceedings of the 15th Asian Test Symposium, 2006

A fast logic simulator using a look up table cascade emulator.
Proceedings of the 2006 Conference on Asia South Pacific Design Automation: ASP-DAC 2006, 2006

Programmable numerical function generators based on quadratic approximation: architecture and synthesis method.
Proceedings of the 2006 Conference on Asia South Pacific Design Automation: ASP-DAC 2006, 2006

Implementation of LPM Address Generators on FPGAs.
Proceedings of the Reconfigurable Computing: Architectures and Applications, 2006

2005
On the optimization of heterogeneous MDDs.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2005

Average Path Length of Binary Decision Diagrams.
IEEE Trans. Computers, 2005

Exact and Heuristic Minimization of the Average Path Length in Decision Diagrams.
J. Multiple Valued Log. Soft Comput., 2005

A Design Algorithm for Sequential Circuits Using LUT Rings.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005

Output Phase Optimization for AND-OR-EXOR PLAs with Decoders and Its Application to Design of Adders.
IEICE Trans. Inf. Syst., 2005

Exact Minimization of FPRMs for Incompletely Specified Functions by Using MTBDDs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005

Radix Converters: Complexity and Implementation by LUT Cascades.
Proceedings of the 35th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2005), 2005

Hahoe KAIST Robot Theatre: Learning Rules of Interactive Robot Behavior as a Multiple-Valued Logic Synthesis Problem.
Proceedings of the 35th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2005), 2005

Hardware to Compute Walsh Coefficients.
Proceedings of the 35th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2005), 2005

An FPGA design of AES encryption circuit with 128-bit keys.
Proceedings of the 15th ACM Great Lakes Symposium on VLSI 2005, 2005

Programmable Numerical Function Generators: Architectures and Synthesis Method.
Proceedings of the 2005 International Conference on Field Programmable Logic and Applications (FPL), 2005

On LUT Cascade Realizations of FIR Filters.
Proceedings of the Eighth Euromicro Symposium on Digital Systems Design (DSD 2005), 30 August, 2005

BDD representation for incompletely specifiedvmultiple-output logic functions and its applications to functional decomposition.
Proceedings of the 42nd Design Automation Conference, 2005

2004
Fault Diagnosis for RAMs Using Walsh Spectrum.
IEICE Trans. Inf. Syst., 2004

On the Minimization of Average Path Lengths for Heterogeneous MDDs.
Proceedings of the 34th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2004), 2004

A Method to Evaluate Logic Functions in the Presence of Unknown Inputs Using LUT Cascades.
Proceedings of the 34th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2004), 2004

A method to decompose multiple-output logic functions.
Proceedings of the 41th Design Automation Conference, 2004

A fast method to derive minimum SOPs for decomposable functions.
Proceedings of the 2004 Conference on Asia South Pacific Design Automation: Electronic Design and Solution Fair 2004, 2004

Minimization of memory size for heterogeneous MDDs.
Proceedings of the 2004 Conference on Asia South Pacific Design Automation: Electronic Design and Solution Fair 2004, 2004

Efficient computation of canonical form for Boolean matching in large libraries.
Proceedings of the 2004 Conference on Asia South Pacific Design Automation: Electronic Design and Solution Fair 2004, 2004

2003
Compact Representations of Logic Functions Using Heterogeneous MDDs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2003

Cascade Realizations of Two-valued Input Multiple-Valued Output Functions using Decomposition of Group Functions.
Proceedings of the 33rd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2003), 2003

On the Average Path Length in Decision Diagrams of Multiple-Valued Functions.
Proceedings of the 33rd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2003), 2003

Large-scale SOP minimization using decomposition and functional properties.
Proceedings of the 40th Design Automation Conference, 2003

Evaluation of multiple-output logic functions using decision diagrams.
Proceedings of the 2003 Asia and South Pacific Design Automation Conference, 2003

2002
Bi-Partition of Shared Binary Decision Diagrams.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002

Comparison of Decision Diagrams for Multiple-Output Logic Functions.
Proceedings of the 11th IEEE/ACM International Workshop on Logic & Synthesis, 2002

Encoding of Boolean Functions and its Application to LUT Cascade Synthesis.
Proceedings of the 11th IEEE/ACM International Workshop on Logic & Synthesis, 2002

Representations of Logic Functions Using QRMDDs.
Proceedings of the 32nd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2002), 2002

2001
A discussion on the history of research in arithmetic andReed-Muller expressions.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2001

Worst and Best Irredundant Sum-of-Products Expressions.
IEEE Trans. Computers, 2001

Compact SOP Representations for Multiple-Output Functions: An Encoding Method Using Multiple-Valued Logic.
Proceedings of the 31st IEEE International Symposium on Multiple-Valued Logic, 2001

Realization of Multiple-Output Functions by Reconfigurable Cascades.
Proceedings of the 19th International Conference on Computer Design (ICCD 2001), 2001

On the minimization of SOPs for bi-decomposition functions.
Proceedings of ASP-DAC 2001, 2001

2000
Selection of potentially testable path delay faults for test generation.
Proceedings of the Proceedings IEEE International Test Conference 2000, 2000

On the Number of Dependent Variables for Incompletely Specified Multiple-Valued Functions.
Proceedings of the 30th IEEE International Symposium on Multiple-Valued Logic, 2000

Implementation of Multiple-Output Functions Using PQMDDs.
Proceedings of the 30th IEEE International Symposium on Multiple-Valued Logic, 2000

Representations of Multiple-Output Switching Functions Using Multiple-Valued Pseudo-Kronecker Decision Diagrams.
Proceedings of the 30th IEEE International Symposium on Multiple-Valued Logic, 2000

Three parameters to find functional decompositions.
Proceedings of ASP-DAC 2000, 2000

A hardware simulation engine based on decision diagrams (short paper).
Proceedings of ASP-DAC 2000, 2000

Exact minimization of fixed polarity Reed-Muller expressions for incompletely specified functions.
Proceedings of ASP-DAC 2000, 2000

1999
Totally Undecomposable Functions: Applications to Efficient Multiple-Valued Decompositions.
Proceedings of the 29th IEEE International Symposium on Multiple-Valued Logic, 1999

Multiple-Valued Minimization to Optimize PLAs with Output EXOR Gates.
Proceedings of the 29th IEEE International Symposium on Multiple-Valued Logic, 1999

Shared Multiple-Valued Decision Diagrams for Multiple-Output Functions.
Proceedings of the 29th IEEE International Symposium on Multiple-Valued Logic, 1999

Realization of Regular Ternary Logic Functions.
Proceedings of the 1999 Conference on Asia South Pacific Design Automation, 1999

Fast Boolean Matching Under Permutation Using Representative.
Proceedings of the 1999 Conference on Asia South Pacific Design Automation, 1999

1998
On the Properties of Multiple-Valued Functions that are Symmetric in both Variable Values and Labels.
Proceedings of the 28th IEEE International Symposium on Multiple-Valued Logic, 1998

Design of Multiple-Output Networks using Time Domain Multiplexing and Shared Multi-Terminal Multiple-Valued Decision Diagrams.
Proceedings of the 28th IEEE International Symposium on Multiple-Valued Logic, 1998

Decision Diagrams for Discrete Functions: Classification and Unified Interpretation.
Proceedings of the ASP-DAC '98, 1998

A Heuristic Algorithm to Design AND-OR-EXOR Three-Level Networks.
Proceedings of the ASP-DAC '98, 1998

1997
Easily Testable Realizations for Generalized Reed-Muller Expressions.
IEEE Trans. Computers, 1997

Average an Worst Case Number of Nodes in Decision Diagrams of Symmetric Multiple-Valued Functions.
IEEE Trans. Computers, 1997

Comparison of the Worst and Best Sum-of-Products Expressions for Multiple-Valued Functions.
Proceedings of the 27th IEEE International Symposium on Multiple-Valued Logic, 1997

Ternary Decision Diagrams: Survey.
Proceedings of the 27th IEEE International Symposium on Multiple-Valued Logic, 1997

On the Adders with Minimum Tests.
Proceedings of the 6th Asian Test Symposium (ATS '97), 17-18 November 1997, 1997

On Decomposition of Kleene TDDs.
Proceedings of the 6th Asian Test Symposium (ATS '97), 17-18 November 1997, 1997

On properties of Kleene TDDs.
Proceedings of the ASP-DAC '97 Asia and South Pacific Design Automation Conference, 1997

An optimization of AND-OR-EXOR three-level networks.
Proceedings of the ASP-DAC '97 Asia and South Pacific Design Automation Conference, 1997

1996
A simplification method for AND-EXOR expressions for multiple-output functions.
Syst. Comput. Jpn., 1996

A Method to Represent Multiple-Output Switching Functions by Using Multi-Valued Decision Diagrams.
Proceedings of the 26th IEEE International Symposium on Multiple-Valued Logic, 1996

Planarity in ROMDD's of Multiple-Valued Symmetric Functions.
Proceedings of the 26th IEEE International Symposium on Multiple-Valued Logic, 1996

1995
Planar Multiple-Valued Decision Diagrams.
Proceedings of the 25th IEEE International Symposium on Multiple-Valued Logic, 1995

GRMIN: a heuristic simplification algorithm for generalized Reed-Muller expressions.
Proceedings of the 1995 Conference on Asia Pacific Design Automation, Makuhari, Massa, Chiba, Japan, August 29, 1995

1994
Calculation of Reed-Muller-Fourier Coefficients of Multiple-Valued Functions through Multiple-Place Decision Diagrams.
Proceedings of the 24th IEEE International Symposium on Multiple-Valued Logic, 1994

A Design Method for Look-up Table Type FPGA by Pseudo-Kronecker Expansion.
Proceedings of the 24th IEEE International Symposium on Multiple-Valued Logic, 1994

Multiple-Valued Combinational Circuits with Feedback.
Proceedings of the 24th IEEE International Symposium on Multiple-Valued Logic, 1994

1993
EXMIN2: a simplification algorithm for exclusive-OR-sum-of-products expressions for multiple-valued-input two-valued-output functions.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1993

Minimization of AND-EXOR Expressions Using Rewrite Rules.
IEEE Trans. Computers, 1993

1992
Four-variable AND-EXOR minimum expressions and their properties.
Syst. Comput. Jpn., 1992

Optimization of Multiple-Valued AND-EXOR Expressions Using Multiple-Place Decision Diagrams.
Proceedings of the 22nd IEEE International Symposium on Multiple-Valued Logic, 1992

1991
Bounds on the Average Number of Products in the Minimum Sum-of-Products Expressions for Multiple-Valued Input Two-Valued Output Functions.
IEEE Trans. Computers, 1991

A Transformation of Multiple-Valued Input Two-Valued Output Functions and its Application to Simplification of Exclusive-or Sum-of-Products Expressions.
Proceedings of the 21st International Symposium on Multiple-Valued Logic, 1991

1990
EXMIN: A Simplification Algorithm for Exclusive-OR-Sum-of-Products Expressions for Multiple-Valued Input Two-Valued Output Functions.
Proceedings of the 20th International Symposium on Multiple-Valued Logic, 1990

1989
On the Optimal Design of Multiple-Valued PLA's.
IEEE Trans. Computers, 1989

1988
Multiple-Valued Logic and Optimization of Programmable Logic Arrays.
Computer, 1988

1986
MACDAS: multi-level AND-OR circuit synthesis using two-variable function generators.
Proceedings of the 23rd ACM/IEEE Design Automation Conference. Las Vegas, 1986

1985
An Algorithm to Derive the Complement of a Binary Function with Multiple-Valued Inputs.
IEEE Trans. Computers, 1985

1984
Input Variable Assignment and Output Phase Optimization of PLA's.
IEEE Trans. Computers, 1984

1981
Multiple-Valued Decomposition of Generalized Boolean Functions and the Complexity of Programmable Logic Arrays.
IEEE Trans. Computers, 1981

1979
On the Number of Fanout-Free Functions and Unate Cascade Functions.
IEEE Trans. Computers, 1979

Conservative Logic Elements and Their Universality.
IEEE Trans. Computers, 1979

1978
Cascade Realization of 3-Input 3-Output Conservative Logic Circuits.
IEEE Trans. Computers, 1978

Realization of Minimum Circuits with Two-Input Conservative Logic Elements.
IEEE Trans. Computers, 1978

An application of multiple-valued logic to a design of programmable logic arrays.
Proceedings of the eighth international symposium on Multiple-valued logic, 1978

1976
On Magnetic Bubble Logic Circuits.
IEEE Trans. Computers, 1976

1975
Easily Testable Sequential Machines with Extra Inputs.
IEEE Trans. Computers, 1975


  Loading...