کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648975 1632434 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A refinement of Cusick–Cheon bound for the second order binary Reed–Muller code
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A refinement of Cusick–Cheon bound for the second order binary Reed–Muller code
چکیده انگلیسی

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)B(k,m), the number of balanced Boolean functions of degree ≤k≤k in mm variables, in the case k=2k=2. Finally, we connect our results for k=2k=2 with the (still unproved) conjectures of Cusick–Cheon for the functions B(k,m)B(k,m) with k>2k>2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 24, 28 December 2010, Pages 3537–3543
نویسندگان
, ,