Skip to main content

Table 5 Probabilities estimated by comparing DEEP with LLL, SLLL, and VLLL

From: Experimental quality evaluation of lattice basis reduction methods for decorrelating low-dimensional integer least squares problems

Measures

Methods

LLL

SLLL

VLLL

â„“ 1(B)

PBetter

0.319

0.201

0.576

 

PWorse

0.005

0.006

0.001

r(B)

PBetter

0.802

0.668

0.915

 

PWorse

0.104

0.223

0.085

  1. PBetter, the probability with which DEEP performs better; PWorse, the probability with which LLL, SLLL, and VLLL perform better. Otherwise, DEEP produces the same results as the other reduction methods.