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 条
  • [1] Hadamard-Walsh spectral characterization of Reed-Muller expansions
    Falkowski, Bogdan J.
    Chang, Chip-Hong
    Computers and Electrical Engineering, 1999, 25 (02): : 111 - 134
  • [2] Walsh-Hadamard spectral minimization of fixed polarity Reed-Muller expansions
    Falkowski, BJ
    Yan, SX
    2004 47TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, CONFERENCE PROCEEDINGS, 2004, : 509 - 512
  • [3] A NOTE OF THE RELATION BETWEEN REED-MULLER EXPANSIONS AND WALSH TRANSFORMS
    STANKOVIC, RS
    IEEE TRANSACTIONS ON ELECTROMAGNETIC COMPATIBILITY, 1982, 24 (01) : 68 - 70
  • [4] GENERALIZED REED-MULLER EXPANSIONS
    SWAMY, S
    IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (09) : 1008 - &
  • [5] Comments of Walsh and Reed-Muller transforms
    Avt Telemekh, 4 (130-147):
  • [6] VECTOR ALGORITHM FOR REED-MULLER EXPANSIONS
    CLARKSON, TG
    ZHUANG, N
    ELECTRONICS LETTERS, 1994, 30 (07) : 549 - 550
  • [7] DUAL FORMS OF REED-MULLER EXPANSIONS
    GREEN, DH
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1994, 141 (03): : 184 - 192
  • [8] Mixed Radix Reed-Muller Expansions
    Rafiev, Ashur
    Mokhov, Andrey
    Burns, Frank P.
    Murphy, Julian P.
    Koelmans, Albert
    Yakovlev, Alex
    IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (08) : 1189 - 1202
  • [9] Hybrid forms of Reed-Muller expansions
    Green, DH
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1996, 81 (01) : 15 - 35
  • [10] Reed-Muller tree-based minimisation of fixed polarity Reed-Muller expansions
    Aborhey, S
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2001, 148 (02): : 63 - 70
12345