
256 Lattice Basis Reduction
The same operations are repeated twice more, giving
2 0 3 0
0 0 4 −13 0 0 0 0
6 −6 2 6 9 0 1 3 −188 90 0 0 0
−2 3 −11 −4
0 2 0 80 −37 −124 6 0 0
1 1 0 0 1 8 2 −3 2 −1 80 663 0
13 2677 217 1
2 0 3 0
0 0 4 −13 0 0 0 0
−14 15 −63 −22
0 0 −6 456 −217 0 0 0
6 −6 2 6 9 0 1 3 −1 88 90 −6600 0 0
1 1 0 0
1 8 2 −3 2 44 7 1620 0
13 16273 217 1
The index is now k = 2; reducehnf(2, 1) and swaphnf(2) are called twice:
−10 15 −57 −22
0 0 2 430 0 0 0 0
2 0 3 0 0 0 4 −13 −191 0 0 0
6 −6 26 9 0 1 3 −18 8 −1830 1 5690 0 0
1 1 0 0
1 8 2 −3 5 9071 1620 0
4058 16273 217 1
22 −30 117 44
0 0 0 −873 0 0 0 0
−10 15 −57 −22