Highway to Hull: An Algorithm for Solving the General Matrix Code Equivalence Problem

Alain Couvreur, Christophe Levrat

The matrix code equivalence problem consists, given two matrix spaces $\mathcal{C},\mathcal{D}\subset {\mathbb{F}}_q^{m\times n}$ of dimension $k$, in finding invertible matrices $P…