• 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
  • Pages
    7
  • From page
    3537
  • To page
    3543
  • 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
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599528