Skip to search formSkip to main contentSkip to account menu

Reed–Muller expansion

Known as: Reed-Muller expansion 
In Boolean logic, a Reed–Muller (or Davio) expansion is a decomposition of a boolean function. For a boolean function we set with respect to : as the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations
Binary decision diagramDecomposition (computer science)

Broader (1)

Boolean algebra

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Application of Generalised Reed-Muller Expansion in Development of Programmable Logic Array
The intensive development of information technologies and the need to process big information and data lead to elaboration of new… 
2015
2015
Reed-Muller Realization of X (mod P)
This article provides a novel technique of X (mod P) realization. It is based on the Reed-Muller polynomial expansion. The… 
2009
2009
Representing the Genetic Code as a Function on a Galois Field Using the Reed-Muller Expansion
The information needed for the biotic activities of an organism is stored in a coded form in its DNA. This code is universal for… 
2004
2004
Walsh-Hadamard spectral minimization of fixed polarity Reed-Muller expansions
By investigating links between Reed-Muller expansions and Walsh-Hadamard spectra an exact and non-exhaustive algorithm for the… 
2004
2004
Walsh-Hadamard Optimization of Fixed Polarity Reed-Muller Transform
By investigating links between Reed-Muller transform and Walsh-Hadamard spectra an exact and non-exhaustive algorithm for the… 
2000
2000
Comments on "Sympathy: fast exact minimization of fixedpolarity Reed-Muller expansion for symmetric functions"
The above paper finds an optimal fixed-polarity Reed-Muller expansion of an n-variable totally symmetric function using an OFDD… 
2000
2000
Gray scale image compression based on multiple-valued input binary functions, Walsh and Reed-Muller spectra
A new method for the lossless compression of gray scale images has been proposed. Coding of intensities is first applied to make… 
Highly Cited
1997
Highly Cited
1997
Smart Hill Climbing Finds Better Boolean Functions
Block and stream ciphers are made from Boolean functions that usually require a compromise between several conflicting… 
1984
1984
THE MINIMIZATION OF SWITCHING FUNCTIONS BASED UPON RM EXPANSION UNDER FIXED POLARITIES
In this paper, an expression of switching functions and various transformations in terms of Kronecker product is discussed… 
1960
1960
Roy著, Ceramics, Mc-Graw-Hill Book Co., Inc.発行, 1954年版 / Interceram(1959), Velrag des Sprechsaal, Muller & Schmidt, Coburg, 1$ / 宮川愛太郎著, 陶磁器楽焼から本焼まで, 共立出版株式会社発行, A5判, 226ページ, \380
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)