Hadamard-Walsh spectral characterization of Reed-Muller expansions

被引：9
|
作者：
Falkowski, BJ
Chang, CH
机构：
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Nanyang Polytech, French Singapore Inst, Singapore 609080, Singapore
来源：
COMPUTERS & ELECTRICAL ENGINEERING | 1999年 / 25卷 / 02期
关键词：
Boolean functions; Hadamard-Walsh transform and spectrum; Reed-Muller expansion;
D O I：
10.1016/S0045-7906(98)00033-0
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
It is shown that for many Boolean functions it is possible to obtain all the information about the function in the form of a Reed-Muller expansion from just few Hadamard-Walsh spectral coefficients. The presented algorithm is exact and nonexhaustive. It allows to either generate an arbitrary Reed-Muller expansion or find the best expansion if necessary. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：111 / 134
页数：24
相关论文
共 50 条
  • [31] A ternary polarity conversion technique for fixed polarity Reed-Muller expansions
    Yu, Haizhen
    Wang, Pengjun
    Zhang, Yuejun
    2016 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2016,
  • [32] Minimization of k-variable-mixed-polarity Reed-Muller expansions
    Falkowski, BJ
    Chang, CH
    VLSI DESIGN, 2000, 11 (04) : 311 - 320
  • [33] REED-MULLER EXPANSIONS WITH FIXED AND MIXED POLARITIES OVER GF(4)
    GREEN, DH
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (05): : 380 - 388
  • [34] ONE-BIT ADDER DESIGN BASED ON REED-MULLER EXPANSIONS
    GUAN, Z
    ALMAINI, AEA
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1995, 79 (05) : 519 - 529
  • [35] A method to synthesize boolean quantum circuit based on reed-muller expansions
    Ding, Shengehap
    An, Zhi
    Yang, Qing
    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, : 1221 - +
  • [36] Classification of Hadamard products of one-codimensional subcodes of Reed-Muller codes
    Chizhov, Ivan, V
    Borodin, Mikhail A.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2022, 32 (05): : 297 - 311
  • [37] Successive-Cancellation Decoding of Reed-Muller Codes With Fast Hadamard Transform
    Doan, Nghia
    Hashemi, Seyyed Ali
    Gross, Warren J.
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (11) : 11650 - 11660
  • [38] HADAMARD-WALSH RANDOM PROJECTION FOR HYPERSPECTRAL IMAGE CLASSIFICATION
    Menon, Vineetha
    Du, Qian
    Fowler, James E.
    2016 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2016, : 5141 - 5144
  • [39] Relationship between Haar and Reed-Muller spectral and functional domains
    Falkowski, Bogdan J.
    IEICE ELECTRONICS EXPRESS, 2006, 2 (01): : 37 - 42
  • [40] Identification of Boolean symmetries in spectral domain of Reed-Muller transform
    Falkowski, BJ
    Kannurao, S
    ELECTRONICS LETTERS, 1999, 35 (16) : 1315 - 1316
12345