Lattice Basis Reduction

The procedure of transforming a given basis of a lattice (a discrete additive subgroup of R^n generated by integer linear combinations of basis vectors) into a basis whose vectors are shorter and closer to orthogonal while spanning the same lattice.