Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions
Chung, Jong H.
MetadataShow full item record
The goal of this paper is two-fold. We first focus on the problem of deciding whether two monomial rotation symmetric (MRS) Boolean functions are affine equivalent via a permutation. Using a correspondence between such functions and circulant matrices, we give a simple necessary and sufficient condition. We connect this problem with the well known Ádám’s conjecture from graph theory. As applications, we reprove easily several main results of Cusick et al. on the number of equivalence classes under permutations for MRS in prime power dimensions, as well as give a count for the number of classes in pq number of variables, where p, q are prime numbers with p < q < p2. Also, we find a connection between the generalized inverse of a circulant matrix and the invertibility of its generating polynomial over F2, modulo a product of cyclotomic polynomials, thus generalizing a known result on nonsingular circulant matrices.
The article of record as published may be found at http://dx.doi.org/10.1016/j.disc.2015.05.017
Showing items related by title, author, creator and subject.
Bender, Edward A.; Butler, Jon T. (1989-01);While the use of programmable logic arrays in modern logic design is common, little is known about what PLA size provides reasonable coverage in typical applications. We address this question by showing upper and ...
Tan Soon; Meng Alvin (Monterey, California. Naval Postgraduate School, 2007-06);Pressure on emergency medical services (EMS) is rising. The growth in EMS utilization has coincided with a decline in the number of emergency departments (ED). Between 1994 and 2004, the annual number of ED visits in the ...
Gulick, Stephen K.; Stahl, Scott D.; Larsen, Jayson C. (Monterey, California. Naval Postgraduate School, 2009-12);The purpose of this MBA Project was to answer the question of whether or not the Concurrent Certification (ConCert) program is working successfully on the E-2/C-2 aircraft production line. This study also determines if ...