Spectra Generation for Fixed-Polarity Reed-Muller Transform over GF(5)

Bogdan J. Falkowski; Cicilia C. Lozano; Susanto Rahardja

doi:10.1109/ISMVL.2004.1319938

Proceedings. 34th International Symposium on Multiple-Valued Logic

Spectra Generation for Fixed-Polarity Reed-Muller Transform over GF(5)

Year: 2004, Pages: 177-183

DOI Bookmark: 10.1109/ISMVL.2004.1319938

Authors

Bogdan J. Falkowski, Nanyang Technological University
Cicilia C. Lozano, Nanyang Technological University
Susanto Rahardja, Institute for Infocomm Research

Abstract

This paper examines several basic methods that can be used to obtain the Fixed-Polarity Reed-Muller (FPRM) spectra for functions defined over Galois Field (5) (GF(5)). The fundamental concepts of the methods are discussed and their computational costs in terms of addition and multiplication numbers are presented. The experimental results for 5-valued functions using the methods described in this paper are also listed and compared with each other.

Like what you’re reading?

Already a member?

Get this article FREE with a new membership!

Fast Optimization of Fixed-Polarity Reed-Muller Expansions over GF(5)
Proceedings. 34th International Symposium on Multiple-Valued Logic
Efficient Algorithm for the Generation of Fixed Polarity Quaternary Reed-Muller Expansions
Proceedings 25th International Symposium on Multiple-Valued Logic
Fixed Polarity Quaternary Transforms Derived from Linearly Independent Transform over GF(2) Structure
2009 39th International Symposium on Multiple-Valued Logic
A Quantum CAD Accelerator Based on Grover?s Algorithm for Finding the Minimum Fixed Polarity Reed-Muller Form
36th International Symposium on Multiple-Valued Logic (ISMVL'06)
Evaluation of m-Valued Fixed Polarity Generalizations of Reed-Muller Canonical Form
Proceedings 1999 29th IEEE International Symposium on Multiple-Valued Logic (Cat. No.99CB36329)
OFDD based minimization of fixed polarity Reed-Muller expressions using hybrid genetic algorithms
Proceedings 1994 IEEE International Conference on Computer Design: VLSI in Computers and Processors
Optimization of GF(4) Expressions Using the Extended Dual Polarity Property
33rd International Symposium on Multiple-Valued Logic, 2003. Proceedings.
Exact Minimization of Fixed Polarity Reed-Muller Expressions for Incompletely Specified Functions
Asia and South Pacific Design Automation Conference
Technology mapping of mixed polarity Reed-Muller representations
1993 European Conference on Design Automation with the European Event in ASIC Design
Boolean Functions Classification via Fixed Polarity Reed-Muller Forms
IEEE Transactions on Computers

Spectra Generation for Fixed-Polarity Reed-Muller Transform over GF(5)

Authors

Abstract

Related Articles