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 条
  • [31] Algorithm for reducing PAPR of Multicode CDMA using Reed-Muller codes
    Hasan, S. R.
    Siddiqui, N.
    ELECTRONICS LETTERS, 2016, 52 (11) : 926 - 927
  • [32] Hybrid Reed-Muller Haar Representations of Logic Functions
    Minasyan, Susanna
    Stankovic, Radomir
    Egiazarian, Karen
    Astola, Jaakko
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2009, 15 (04) : 341 - 359
  • [33] Optimization of multi-output fixed-polarity Reed-Muller circuits using the genetic algorithm
    Yang, H
    Tan, EC
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1999, 86 (06) : 663 - 670
  • [34] BINARY MULTILEVEL COSET CODES BASED ON REED-MULLER CODES
    PELLIZZONI, R
    SPALVIERI, A
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (07) : 2357 - 2360
  • [35] Projected Subcodes of the Second Order Binary Reed-Muller Code
    Legeay, Matthieu
    Loidreau, Pierre
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 254 - 258
  • [36] AN ALGORITHM OF RAPID TRANSLATION FOR THE HAMMING AND REED-MULLER CODES
    GNATIV, LA
    AVTOMATIKA, 1989, (01): : 75 - 77
  • [37] MAPPING OF REED-MULLER COEFFICIENTS AND THE MINIMIZATION OF EXCLUSIVE OR-SWITCHING FUNCTIONS
    WU, X
    CHEN, X
    HURST, SL
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1982, 129 (01): : 15 - 20
  • [38] A new algorithm to compute quaternary Reed-Muller expansions
    Rahardja, S
    Falkowski, BJ
    30TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2000, : 153 - 158
  • [39] Another generalisation of the binary Reed-Muller codes and its applications
    Ding, Cunsheng
    Li, Chunlei
    Xia, Yongbo
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 53 : 144 - 174
  • [40] Minimization of k-variable-mixed-polarity Reed-Muller expansions
    Falkowski, BJ
    Chang, CH
    VLSI DESIGN, 2000, 11 (04) : 311 - 320
12345