A Generalization of a Theorem of Rothschild and van Lint

Ning Xie, Shuai Xu, Yekun Xu

A classical result of Rothschild and van Lint asserts that if every non-zero Fourier coefficient of a Boolean function $f$ over ${\mathbb{F}}_2^n$ has the same absolute value, name…