Finding the basis of the transpose of a q-ary lattice
If $n&lt;m$ then for almost all matrices $A$ the columns of $A^T$ will be linearly independent and in that case $\Lambda(A^T)$ is the lattice generated by the basis  $qI$ (which is the shortest possible basis for this lattice).