On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes

Andrew Drucker, Yuan Li

Let $S_d(n)$ denote the minimum number of wires of a depth-$d$ (unbounded fan-in) circuit encoding an error-correcting code $C:\{0,1{\}}^n\to \{0,1{\}}^{32n}$ with distance at least…