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 条

[41] Optimal Testing of Reed-Muller Codes
Bhattacharyya, Arnab
Kopparty, Swastik
Schoenebeck, Grant
Sudan, Madhu
Zuckerman, David
2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2010, : 488 - 497
[42] A NOTE ON REED-MULLER CODES - COMMENT
KAUSHIK, ML
DISCRETE APPLIED MATHEMATICS, 1983, 6 (02) : 213 - 214
[43] Hulls of projective Reed-Muller codes
Kaplan, Nathan
Kim, Jon-Lark
DESIGNS CODES AND CRYPTOGRAPHY, 2025, 93 (03) : 683 - 699
[44] THE PARAMETERS OF PROJECTIVE REED-MULLER CODES
LACHAUD, G
DISCRETE MATHEMATICS, 1990, 81 (02) : 217 - 221
[45] Holes in Generalized Reed-Muller Codes
Lovett, Shachar
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) : 2583 - 2586
[46] Soft-decision decoding of Reed-Muller codes: A simplified algorithm
Dumer, I
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (03) : 954 - 963
[47] 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
[48] Reed-Muller expansion algorithm based on Ring-Sum-Expansion
Zhu W.
Chen H.
Liu Z.
Wang D.
Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2010, 40 (05): : 932 - 935
[49] Reed-Muller codes on complete intersections
Duursma, IM
Rentería, C
Tapia-Recillas, H
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2001, 11 (06) : 455 - 462
[50] Extractors from Reed-Muller codes
Ta-Shma, Amnon
Zuckerman, David
Safra, Shmuel
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (05) : 786 - 812

← 1 2 3 4 5 →