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 条
  • [41] ONE MORE WAY TO CALCULATE GENERALIZED REED-MULLER EXPANSIONS OF BOOLEAN FUNCTIONS
    FALKOWSKI, BJ
    PERKOWSKI, MA
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1991, 71 (03) : 385 - 396
  • [42] Efficient algorithm for positive-polarity Reed-Muller expansions of reversible circuits
    Hu, Jing
    Ma, GuangSheng
    Feng, Gang
    2006 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2007, : 63 - +
  • [43] On Constructions of Reed-Muller Subcodes
    Van Wonterghem, Johannes
    Boutros, Joseph J.
    Moeneclaey, Marc
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (02) : 220 - 223
  • [44] Testing Reed-Muller codes
    Alon, N
    Kaufman, T
    Krivelevich, M
    Litsyn, S
    Ron, D
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (11) : 4032 - 4039
  • [45] PROJECTIVE REED-MULLER CODES
    LACHAUD, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 311 : 125 - 129
  • [46] VECTOR ALGORITHM FOR REED-MULLER EXPANSIONS (VOL 30, PG 549, 1994)
    CLARKSON, TG
    ZHUANG, AM
    ELECTRONICS LETTERS, 1995, 31 (05) : 414 - 414
  • [47] Column polarity matrix algorithm for ternary fixed polarity Reed-Muller expansions
    Falkowski, Bogdan Jaroslaw
    Lozano, Cicilia Claudia
    Rahardja, Susanto
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2006, 15 (02) : 243 - 262
  • [48] An algorithm for reed-muller extraction
    Ye, Xien
    Mao, Keyi
    Xia, Yinshui
    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, : 1330 - +
  • [49] Quaternary Reed-Muller codes
    Borges, J
    Fernández, C
    Phelps, KT
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) : 2686 - 2691
  • [50] Iterative Reed-Muller Decoding
    Geiselhart, Marvin
    Elkelesh, Ahmed
    Ebada, Moustafa
    Cammerer, Sebastian
    ten Brink, Stephan
    2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21), 2021,
12345