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 条
  • [21] FFT analysis of fast tabular techniques for Reed-Muller expansions
    Stankovic, RS
    Falkowski, BJ
    ISIC-99: 8TH INTERNATIONAL SYMPOSIUM ON INTEGRATED CIRCUITS, DEVICES & SYSTEMS, PROCEEDINGS, 1999, : 382 - 385
  • [22] EFFICIENT COMPUTATION OF QUATERNARY FIXED POLARITY REED-MULLER EXPANSIONS
    FALKOWSKI, BJ
    RAHARDJA, S
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1995, 142 (05): : 345 - 352
  • [23] A semicustom IC for generating optimum generalized Reed-Muller expansions
    Almaini, AEA
    MICROELECTRONICS JOURNAL, 1997, 28 (02) : 129 - 142
  • [24] Decomposition of logic functions in Reed-Muller spectral domain
    Hrynkiewicz, Edward
    Kolodzinski, Stefan
    PROCEEDINGS OF THE 2007 IEEE WORKSHOP ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS, 2007, : 219 - +
  • [25] On Berman's characterization of the Reed-Muller codes
    Assmus, EF
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1996, 56 (01) : 17 - 21
  • [26] Reed-Muller Codes
    Abbe, Emmanuel
    Sberlo, Ori
    Shpilka, Amir
    Ye, Min
    FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2023, 20 (1-2): : 1 - 156
  • [27] ON THE REED-MULLER CODES
    ASSMUS, EF
    DISCRETE MATHEMATICS, 1992, 106 : 25 - 33
  • [28] Quaternary Reed-Muller Expansions of Mixed Radix Arguments in Cryptographic Circuits
    Rafiev, Ashur
    Murphy, Julian P.
    Yakovlev, Alex
    ISMVL: 2009 39TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 2009, : 370 - 376
  • [29] EFFICIENT COMPUTATION FOR TERNARY REED-MULLER EXPANSIONS UNDER FIXED POLARITIES
    FEI, BC
    HONG, QH
    WU, HM
    PERKOWSKI, MA
    ZHUANG, N
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1993, 75 (04) : 685 - 688
  • [30] Efficient algorithm to calculate Reed-Muller expansions over GF(4)
    Rahardja, S
    Falkowski, BJ
    IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 2001, 148 (06): : 289 - 295
12345