The Hermite Normal Form

Our goal in this chapter is to present two different applications of lattice basis reduction to the problem of computing the Hermite normal form (HNF) of an arbitrary rectangular matrix with integer entries.