Algorithmen zur Berechnung der Smith-Normalform und deren ...
Algorithmen zur Berechnung der Smith-Normalform und deren ...
Algorithmen zur Berechnung der Smith-Normalform und deren ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Wir benutzen folgende Reduktionstechniken:<br />
• Längenreduktion<br />
– verän<strong>der</strong>t einen Vektor bi <strong>der</strong> Gitterbasis durch<br />
bi := bi +<br />
�i−1<br />
j=1<br />
tjbj, tj ∈ Z<br />
– benutzt das Gram-Schmidt’sche Orthogonalisierungsverfahren<br />
• LLL-Reduktion (Lenstra, Lenstra, Lovász)<br />
– kann alle Vektoren einer Gitterbasis verän<strong>der</strong>n<br />
– führt Längenreduktionsschritte <strong>und</strong> Vertauschungen<br />
<strong>der</strong> Basisvektoren durch<br />
– ist eine stärkere Reduktion als die Längenreduktion<br />
23
Change language