MINIMIZATION OF MULTIOUTPUT REED-MULLER BINARY DECISION DIAGRAMS USING HYBRID GENETIC ALGORITHM

被引：10
|
作者：
ALMAINI, AEA
ZHUANG, N
BOURSET, F
机构：
[1] Department of Electrical Electronic & Computer Engineering, Napier University, Edinburgh EH14 IDJ, Craiglockhart
来源：
ELECTRONICS LETTERS | 1995年 / 31卷 / 20期
关键词：
BOOLEAN FUNCTIONS; GENETIC ALGORITHMS;
D O I：
10.1049/el:19951201
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Results are presented for efficient variable ordering of Reed-Muller binary decision diagrams for large multioutput multilevel Boolean functions. A hybrid genetic algorithm which combines genetic and heuristic techniques is employed. Test results are given for benchmark examples of up to 128 inputs and 109 outputs.
引用
收藏
页码：1722 / 1723
页数：2
相关论文
共 50 条
  • [41] On the non-minimal codewords in binary Reed-Muller codes
    Borissov, Y
    Manev, N
    Nikova, S
    DISCRETE APPLIED MATHEMATICS, 2003, 128 (01) : 65 - 74
  • [42] Representing the Genetic Code as a Function on a Galois Field Using the Reed-Muller Expansion
    Aleem, H. A.
    Green, D. H.
    Mavituna, F.
    ISMVL: 2009 39TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 2009, : 356 - +
  • [43] Soft-decision majority decoding of Reed-Muller codes
    Dumer, I
    Krichevskiy, R
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (01) : 258 - 264
  • [44] EFFICIENT ALGORITHM FOR CANONICAL REED-MULLER EXPANSIONS OF BOOLEAN FUNCTIONS
    HARKING, B
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (05): : 366 - 370
  • [45] A COMPUTER ALGORITHM FOR MINIMIZING REED-MULLER CANONICAL-FORMS
    FLEISHER, H
    TAVEL, M
    YEAGER, J
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (02) : 247 - 250
  • [46] Fast OFDD-based minimization of fixed polarity Reed-Muller expressions
    Drechsler, R
    Theobald, M
    Becker, B
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (11) : 1294 - 1299
  • [47] Exact minimization of large fixed polarity dual form of reed-muller functions
    Yang, M.
    Xu, H.
    Wang, L.
    Tong, J.R.
    Almaini, A.E.A.
    Int. Conf. Solid-State Integr. Circ. Technol. Proc., 1600, (1931-1933):
  • [48] List decoding of the first-order binary Reed-Muller codes
    Dumer, I. I.
    Kabatiansky, G. A.
    Tavernier, C.
    PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (03) : 225 - 232
  • [49] List decoding of the first-order binary Reed-Muller codes
    I. I. Dumer
    G. A. Kabatiansky
    C. Tavernier
    Problems of Information Transmission, 2007, 43 : 225 - 232
  • [50] GENETIC ALGORITHM FOR BINARY AND FUNCTIONAL DECISION DIAGRAMS OPTIMIZATION
    Stojkovic, Suzana
    Velickovic, Darko
    Moraga, Claudio
    FACTA UNIVERSITATIS-SERIES ELECTRONICS AND ENERGETICS, 2018, 31 (02) : 169 - 187
12345