Minkowski's convex body theorem and integer programming
Mathematics of Operations Research
A hierarchy of polynomial time lattice basis reduction algorithms
Theoretical Computer Science
Integer and combinatorial optimization
Integer and combinatorial optimization
A course in computational algebraic number theory
A course in computational algebraic number theory
Hi-index | 0.00 |
This work presents a systematic method to successively minimize the state complexity of the self-dual lattices (in the sense that each section of the trellis has the minimum possible number of states fixing its preceding co-ordinates). This is based on representing the lattice on an orthogonal co-ordinate system corresponding to the Gram-Schmidt (GS) vectors of a Korkin-Zolotarev (KZ) reduced basis. As part of the computations, we give expressions for the GS vectors of a KZ basis of the K_{12}, \Lambda_{24}, and BW_n lattices. It is also shown that for the complex representation of the \Lambda_{24} and the BW_n lattices over the set of the Gaussian integers, we have: (i) the corresponding GS vectors are along the standard co-ordinate system, and (ii) the branch complexity at each section of the resulting trellis meets a certain lower bound. This results in a very efficient trellis representation for these lattices over the standard co-ordinate system.