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 条

[1] A Reed-Muller extraction utility
Maxfield, C
EDN, 1996, 41 (08) : 121 - &
[2] VECTOR ALGORITHM FOR REED-MULLER EXPANSIONS
CLARKSON, TG
ZHUANG, N
ELECTRONICS LETTERS, 1994, 30 (07) : 549 - 550
[3] NEW DECODING ALGORITHM FOR REED-MULLER CODES
TOKIWA, K
SUGIMURA, T
KASAHARA, M
NAMEKAWA, T
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (05) : 779 - 787
[4] On a decoding algorithm of mΘ Reed-Muller codes
Armand, Tsimi Jean
Cedric, Pemha Binyam Gabriel
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (02): : 341 - 358
[5] 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
[6] ON THE REED-MULLER CODES
ASSMUS, EF
DISCRETE MATHEMATICS, 1992, 106 : 25 - 33
[7] AN ALGORITHM OF RAPID TRANSLATION FOR THE HAMMING AND REED-MULLER CODES
GNATIV, LA
AVTOMATIKA, 1989, (01): : 75 - 77
[8] A new algorithm to compute quaternary Reed-Muller expansions
Rahardja, S
Falkowski, BJ
30TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2000, : 153 - 158
[9] Reed-Muller tree-based minimisation of fixed polarity Reed-Muller expansions
Aborhey, S
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2001, 148 (02): : 63 - 70
[10] On Constructions of Reed-Muller Subcodes
Van Wonterghem, Johannes
Boutros, Joseph J.
Moeneclaey, Marc
IEEE COMMUNICATIONS LETTERS, 2018, 22 (02) : 220 - 223

← 1 2 3 4 5 →