# MDS matrix

Let $\tilde A = \left(\begin{array}{c}{\rm Id}_n\\ \hline{\rm A}\end{array}\right)$ be the matrix obtained by joining the identity matrix Idn to A. Then a necessary and sufficient condition for a matrix A to be MDS is that every possible n×n submatrix obtained by removing m rows from $\tilde A$ is non-singular.