erasures. In our first approach, we compute the sizes of constrained subcodes of linear
codes. Since there exist well-known linear codes that achieve vanishing probabilities of
error over the binary symmetric channel (which causes bit-flip errors) and the binary erasure
channel, constrained subcodes of such linear codes are also resilient to random bit-flip
errors and erasures. We employ a simple identity from the Fourier analysis of Boolean …