Parity function

Known as: Parity

In Boolean algebra, a parity function is a Boolean function whose value is 1 if and only if the input vector has an odd number of ones. The parity…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

Spatially coupled codes have been shown to achieve the capacity for a large class of channels universally. Many variants of such…

2016

Two-parity maximum distance separable (MDS) array codes achieve the lowest storage overhead for tolerating two erasures. In this…

2011

We describe a uniform construction for converting $\omega$-automata with arbitrary acceptance conditions (based on the notion of…

2010

We construct a functorial map from knots in thickened surfaces to classical knots. This method uses a natural generalisation of…

2010

This investigation is based on a traditional AB^2 systolic array multiplier [16] to derive a new CED AB2 multiplier using linear…

2009

This paper studies quantum query complexities for deciding (exactly or with probability 1.0) the parity of permutations of n…

2006

Abstract In negation-limited complexity, one considers circuits with a limited number of NOT gates, being motivated by the gap in…

2002

Higgs decays to Z boson pairs may be exploited to determine spin and parity of the Higgs boson, a method complementary to spin…

1993

An example is given of a class of functions with 2n+logn inputs that have two-level or sum-of-products representations containing…

1988

The authors present the design of self-checking sequential machines using standard memory elements, i.e. D, T, or JK flip-flops…