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 条
  • [21] Fast Minimization of Fixed Polarity Reed-Muller Expressions
    He, Zhenxue
    Xiao, Limin
    Huo, Zhisheng
    Wang, Tao
    Wang, Xiang
    IEEE ACCESS, 2019, 7 : 24843 - 24851
  • [22] EMA-FPRMs: An Efficient Minimization Algorithm for Fixed Polarity Reed-Muller Expressions
    He, Zhenxue
    Xiao, Limin
    Zhang, Longbing
    Gu, Fei
    Huo, Zhisheng
    Zhu, Mingfa
    Ruan, Li
    Liu, Rui
    Wang, Xiang
    2016 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2016, : 253 - 256
  • [23] An Iterative Bit-Flipping Decoding Algorithm For Binary Reed-Muller Codes
    Ni, Yong-Ting
    Pai, Cheng-Yu
    Chen, Chao-Yu
    PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 190 - 194
  • [24] NEW DECODING ALGORITHM FOR REED-MULLER CODES
    TOKIWA, K
    SUGIMURA, T
    KASAHARA, M
    NAMEKAWA, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (05) : 779 - 787
  • [25] Matrix embedding in steganography with binary Reed-Muller codes
    Yang, Tingya
    Chen, Houshou
    IET IMAGE PROCESSING, 2017, 11 (07) : 522 - 529
  • [26] On a decoding algorithm of mΘ Reed-Muller codes
    Armand, Tsimi Jean
    Cedric, Pemha Binyam Gabriel
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (02): : 341 - 358
  • [27] AN EFFICIENT METHOD OF COMPUTING GENERALIZED REED-MULLER EXPANSIONS FROM BINARY DECISION DIAGRAM
    PURWAR, S
    IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (11) : 1298 - 1301
  • [28] CRYPTANALYSIS OF THE BBCRS SYSTEM ON REED-MULLER BINARY CODES
    Kosolapov, Yu, V
    Lelyuk, A. A.
    BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE, 2021, 14 (03): : 18 - 32
  • [29] Minimization of Incompletely Specified Mixed Polarity Reed Muller Functions using Genetic Algorithm
    Al Jassani, B. A.
    Urquhart, N.
    Almaini, A. E. A.
    2009 3RD INTERNATIONAL CONFERENCE ON SIGNALS, CIRCUITS AND SYSTEMS (SCS 2009), 2009, : 646 - 651
  • [30] DECOMPOSITION METHOD FOR MINIMIZATION OF REED-MULLER POLYNOMIALS IN MIXED POLARITY
    TRAN, A
    WANG, J
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1993, 140 (01): : 65 - 68
12345