An Efficient Method for Finding an Optimal Bi-Decomposition (Special Section on VLSI Design and CAD Algorithms)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper presents a new efficient method for finding an "optimal" bi-decomposition form of a logic function. A bi-decomposition form of a logic function is the form : f (X) = α (g_1(X^1), g_2 (X^2)). we call a bi-decomposition form optimal when the total number of variables in X^1 and X^2 is the smallest among all bi-decomposition forms of f. This meaning of optimal is adequate especially for the synthesis of LUT (Look-Up Table) networks where the number of function inputs is important for the implementation. In our method, we consider only two bi-decomposition forms ; (g_1・g_2) and (g_1【◯!+】g_2). We can easily find all the other types of bi-decomposition forms from the above two decomposition forms. Our method efficiently finds one of the existing optimal bi-decomposition forms based on a branch-and-bound algorithm. Moreover, our method can also decompose incompletely specified functions. Experimental results show that we can construct better networks by using optimal bi-decompositions than by using conventional decompositions.

• 社団法人電子情報通信学会の論文
• 1998-12-25

著者

• NAGOYA Akira

  NTT Network Innovation Laboratories, NTT Corporation

• Nagoya A

  Ntt Network Innovation Lab. Yokosuka‐shi Jpn

• Nagoya Akira

  Ntt Communication Science Laboratories

• Sawada H

  Ntt Communication Sci. Lab. Kyoto Jpn

• Sawada Hiroshi

  Ntt Communication Science Laboratories Ntt Corporation

• Sawada Hiroshi

  Department Of General Studies Nihon University

• Sawada H

  Ntt Communication Sci. Lab. Kyoto‐fu Jpn

• YAMASHITA Shigeru

  NTT Communication Science Laboratories

• Yamashita S

  Department Of Electrical Engineering Osaka University

• Sawada Hiroshi

  Ntt Communication Science Laboratories

関連論文

• Roles of a 20 kDa Protein Associated with a Carbocycle-Forming Enzyme Involved in Aminoglycoside Biosynthesis in Primary and Secondary Metabolism
• Expression Analysis of the Aldo-Keto Reductases Involved in the Novel Biosynthetic Pathway of Tetrahydrobiopterin in Human and Mouse Tissues
• Dynamically Reconfigurable Logic LSI : PCA-2(Recornfigurable Systems)(Reconfigurable Systems)
• Dynamically Reconfigurable Logic LSI : PCA-1 : The First Realization of the Plastic Cell Architecture
• A Method of Mapping Finite State Machine into PCA Plastic Parts(Special Section of Selected Papers from the 14th Workshop on Circuits and Systems in Karuizawa)
• A Graph Based Approach for an Extended Resource Planning and Line Balancing Problem(Concurrent System Technology)
• A Graph Based Approach for an Extended Resource Planning and Line Balancing Problem
• CLONING AND EXPRESSION OF CASEIN KINASE 2 GENE FROM EGGS OF SILKWORM, BOMBYX MORI(Biochemistry,Abstracts of papers presented at the 75^ Annual Meeting of the Zoological Society of Japan)
• DEVELOPMENTAL CHANGES OF GTP-CH I ACTIVITY IN INTEGUMENT AND FAT BODY OF THE SILKWORM, BOMBYX MORI(Biochemistry,Abstracts of papers presented at the 75^ Annual Meeting of the Zoological Society of Japan)
• MOLECULAR CLONING AND CHARACTERIZATION OF A cDNA ENCODING A NOVEL RNA HELICASE-LIKE PROTEIN FROM THE SILKWROM EGGS(Biochemistry,Abstracts of papers presented at the 75^ Annual Meeting of the Zoological Society of Japan)
• PURIFICATION AND CHARACTERIZATION OF CASEIN KINASE 2 (CK2) FROM THE EGGS OF THE SILKWORM, BOMBYX MORI(Biochemistry,Abstracts of papers presented at the 74^ Annual Meeting of the Zoological Society of Japan)
• PTERIDINE METABOLISM IN MALE AND FEMALE DURING COLOR PATTERN FORMATION IN WINGS OF THE WHITE CABBAGE BUTTERFLY PIERIS RAPAE(Biochemistry,Abstracts of papers presented at the 74^ Annual Meeting of the Zoological Society of Japan)
• THE ROLE OF GTP-CH I ON THE BODY COLORATION OF THE SILKWORM, BOMBYX MORI(Biochemistry,Abstracts of papers presented at the 74^ Annual Meeting of the Zoological Society of Japan)
• Purification and Characterization of an Ommin-binding Protein from an Acid-Methanol Extract of Diapause Eggs of the Silkworm, Bombyx mori
• MOLECULAR CLONING AND EXPRESSION OF A NOVEL CUTICLE PROTEIN-LIKE cDNA IN THE SILKWORM, BOMBYX MORI(Biochemistry)(Proceedings of the Seventieth Annual Meeting of the Zoological Society of Japan)
• ANALYSIS OF SPECIFIC GENE RELATING TO OMMOCHROME SYNTHESIS IN THE SILKWORM, BOMBYX MORI(Biochemistry)(Proceedings of the Sixty-Ninth Annual Meeting of the Zoological Society of Japan)
• A Hierarchical Clustering Method for the Multiple Constant Multiplication Problem (Special Section on VLSI Design and CAD Algorithms)
• THE NATURE OF THE PIGMENT GRANULES IN THE WING SCALES OF THE CABBAGE BUTTERFLY(Biochemistry)(Proceeding of the Seventy-Third Annual Meeting of the Zoological Society of Japan)
• Designing IIR Digital All-Pass Filters by Successive Projections Method (Special Section of Papers Selected from ITC-CSCC '98)
• TETRAHYDROBIOPTERIN IS SYNTHESIZED BY THE HUMAN ALDO-KETO REDUCTASES(Biochemistry,Abstracts of papers presented at the 74^ Annual Meeting of the Zoological Society of Japan)
• A NOVEL BIOSYNTHETIC PATHWAY OF BH4 : RELATIONSIP TO HUMAN CARBONYL REDUCTASES(Biochemistry)(Proceedings of the Seventy-Third Annual Meeting of the Zoological Society of Japan)
• High-Level Synthesis Design at NTT Systems Labs (Special Issue on Synthesis and Verification of Hardware Design)
• STUDIES ON TWO CARBONYL REDUCTASES RELATED TO TETRAHYDROBIOPTERIN BIOSYNTHESIS IN THE LEMON MUTANT SILKWORM, BOMBYX MORI(Biochemistry)Proceedings of the Seventy-First Annual Meeting of the Zoological Society of Japan
• THE RELATIONSHIP BETWEEN OMMIN-BINDING PROTEINS AND 30K PROTEINS IN A DIAPAUSE EGG OF THE SILKWORM(Biochemistry,Abstracts of papers presented at the 76^ Annual Meeting of the Zoological Society of Japan)
• PRIMARY STRUCTURE OF A CARBONYL REDUCTASE RELATED TO TETRAHYDROBIOPTERIN BIOSYNTHESIS IN THE LEMON MUTANT SILKWORM, BOMBYX MORI(Biochemistry)(Proceedings of the Seventieth Annual Meeting of the Zoological Society of Japan)
• STUDIES OF A NOVEL BIOSYNTHETIC PATHWAY OF THE TETRAHYDROBIOPTERIN(Biochemistry)(Proceedings of the Sixty-Ninth Annual Meeting of the Zoological Society of Japan)
• Multistage SIMO-Model-Based Blind Source Separation Combining Frequency-Domain ICA and Time-Domain ICA(Adaptive Signal Processing and Its Applications)
• A General Framework to Use Various Decomposition Methods for LUT Network Synthesis
• Efficient Kernel Generation Based on Implicit Cube Set Representations and Its Applications (Special Section on VLSI Design and CAD Algorithms)
• Restructuring Logic Representations with Simple Disjunctive Decompositions (Special Section on VLSI Design and CAD Algorithms)
• An Efficient Method for Finding an Optimal Bi-Decomposition (Special Section on VLSI Design and CAD Algorithms)
• Roles of a 20kDa Protein Associated with a Carbocycle-Forming Enzyme Involved in Aminoglycoside Biosynthesis in Primary and Secondary Metabolism
• Logic Synthesis for Look-Up Table Based FPGAs Using Functional Decomposition and Boolean Resubstitution (Special Issue on Synthesis and Verification of Hardware Design)
• Bit and Word-Level Common Subexpression Elimination for the Synthesis of Linear Computations
• Estimating the number of sources using independent component analysis
• Blind Source Separation of Convolutive Mixtures of Speech in Frequency Domain(Multi-channel Acoustic Signal Processing)
• Blind Source Separation for Moving Speech Signals Using Blockwise ICA and Residual Crosstalk Subtraction(Speech/Acoustic Signal Processing)(Digital Signal Processing)
• Convolutive blind source separation for more than two sources in the frequency domain
• Evaluation of separation and dereverberation performance in frequency domain blind source separation
• Sparse source separation based on simultaneous clustering of source locational and spectral features
• Polar Coordinate Based Nonlinear Function for Frequency-Domain Blind Source Separation

もっと見る 閉じる

スポンサーリンク