A Method to Find the Best Mixed Polarity Reed-Muller Expression Using Transeunt Triangle
Authors
Dueck, Gerhard W.
Maslov, Dmitry
Shmerko, Vlad P.
Butler, Jon T.
Yanushkevich, Svetlana N.
Advisors
Second Readers
Subjects
Date of Issue
2004-10
Date
October 28, 2004
Publisher
Language
Abstract
In this paper, we use the transeunt triangle in an efficient algorithm to find the minimum mixed polarity Reed-Muller expression of a given function. This algorithm runs in O (n to the 3rd) time and uses O (n to the 3rd) storage space. We demonstrate this algorithm on benchmark functions, and we extend it to multi-output functions.
Type
Article
Description
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
5th International Workshop on Applications of Reed-Muller Expansion in Circuit Design (RM), Starkville, MS, August 2001, pp. 82-93
5th International Workshop on Applications of Reed-Muller Expansion in Circuit Design (RM), Starkville, MS, August 2001, pp. 82-93
Series/Report No
Department
Department of Electrical and Computer Engineering
Organization
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
A Method to Find the Best Mixed Polarity Reed-Muller Expression Using Transeunt Triangle," 5th International Workshop on Applications of Reed-Muller Expansion in Circuit Design (RM), Starkville, MS, August 2001, pp. 82-93