Some Inequalities Related to the Seysen Measure of a Lattice

Abstract

Given a lattice $L$, a basis $B$ of $L$ together with its dual $B^{\ast }$, the orthogonality measure $S(B)={\sum }_i||b_i|{|}^2||b_i^{\ast }|{|}^2$ of $B$ was introduced by M. Seysen in 1993. This measure is at the heart of the Seysen lattice reduction algorithm and is linked with different geometrical properties of the basis. In this paper, we explicit different expressions for this measure as well as new inequalities.

arXiv commentTypos corrected

References in corpus (1)

• On the Proximity Factors of Lattice Reduction-Aided Decoding