Title of article :
A refinement of Cusick–Cheon bound for the second order binary Reed–Muller code
Author/Authors :
Cusick، نويسنده , , Thomas W. and Borissov، نويسنده , , Yuri L.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
We prove a stronger form of the conjectured Cusick–Cheon lower bound for the number of quadratic balanced Boolean functions. We also prove various asymptotic results involving B ( k , m ) , the number of balanced Boolean functions of degree ≤ k in m variables, in the case k = 2 . Finally, we connect our results for k = 2 with the (still unproved) conjectures of Cusick–Cheon for the functions B ( k , m ) with k > 2 .
Keywords :
Balanced , Asymptotics , Boolean function , Reed–Muller code
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics