A constructive count of rotation symmetric functions

  • Authors:
  • Pantelimon Stanica;Subhamoy Maitra

  • Affiliations:
  • Department of Mathematics, Auburn University Montgomery, Montgomery, AL;Applied Statistics Unit, Indian Statistical Institute, 203 B.T. Road, Calcutta 700 108, India

  • Venue:
  • Information Processing Letters
  • Year:
  • 2003

Quantified Score

Hi-index 0.95

Visualization

Abstract

In this paper we present a constructive detection of minimal monomials in the algebraic normal form of rotation symmetric Boolean functions (immune to circular translation of indices). This helps in constructing rotation symmetric Boolean functions by respecting the rules we present here.