Minimum Distance and Column Independence