Squares of Random Linear Codes

Ignacio Cascudo, Ronald Cramer, Diego Mirandola +1

Given a linear code $C$, one can define the $d$-th power of $C$ as the span of all componentwise products of $d$ elements of $C$. A power of $C$ may quickly fill the whole space. O…