An algorithm for reed-muller extraction

被引：0
|
作者：
Ye, Xien [1 ]
Mao, Keyi [1 ]
Xia, Yinshui [1 ]
机构：
[1] Ningbo Univ, Inst Circuits & Syst, Ningbo, Zhejiang, Peoples R China
来源：
2007 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS; VOL 2: SIGNAL PROCESSING, COMPUTATIONAL INTELLIGENCE, CIRCUITS AND SYSTEMS | 2007年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A novel algorithm is proposed to detect a function whether it can be implemented by Pure Reed-Muller (PRM) logic or not in this paper. Compared with those published algorithms, the proposed algorithm has no limitation of the number of input variables and can finish judgment and give PRM expression at the same time. The result of testing under MCNC benchmarks shows our algorithm works well and can simplify some functions largely by expressed as PRM.
引用
收藏
页码：1330 / +
页数：2
相关论文
共 50 条
  • [21] On the optimisation of Reed-Muller expressions
    Adams, KJ
    McGregor, J
    34TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2004, : 168 - 176
  • [22] Quantum Reed-Muller codes
    Steane, AM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (05) : 1701 - 1703
  • [23] Symmetric Reed-Muller Codes
    Yan, Wei
    Lin, Sian-Jheng
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (07) : 3937 - 3947
  • [24] GENERALIZED REED-MULLER CODES
    WEISS, E
    INFORMATION AND CONTROL, 1962, 5 (03): : 213 - &
  • [25] Reed-Muller codes polarize
    Abbe, Emmanuel
    Ye, Min
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 273 - 286
  • [26] A NOTE ON REED-MULLER CODES
    DASS, BK
    MUTTOO, SK
    DISCRETE APPLIED MATHEMATICS, 1980, 2 (04) : 345 - 348
  • [27] Skew Reed-Muller codes
    Geiselmann, Willi
    Ulmer, Felix
    RINGS, MODULES AND CODES, 2019, 727 : 107 - 116
  • [28] An evolutionary algorithm based on Reed-Muller partition tree model
    College of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou
    310018, China
    Int. J. Wireless Mobile Comput., 3 (301-308): : 301 - 308
  • [29] COMPUTER ALGORITHM FOR MINIMIZING REED-MULLER CANONICAL FORMS.
    Fleisher, H.
    Tavel, M.
    Yeager, J.
    1600, (C-36):
  • [30] Genetic algorithm for minimisation of fixed polarity Reed-Muller expressions
    Drechsler, R
    Becker, B
    Drechsler, N
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (05): : 349 - 353
12345