 Generator matrix

A generator matrix for a linear code has a basis of the code as its rows, so its row space is the code.