EURASIP Journal on Advances in Signal Processing

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

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

Measures	Methods	DEEP	SLLL	VLLL
$O (B)$	PBetter	0.202	0.152	0.725
	PWorse	0.739	0.771	0.275
θ(B)	PBetter	0.275	0.368	0.558
	PWorse	0.648	0.527	0.347
κ _B	PBetter	0.428	0.364	0.790
	PWorse	0.514	0.559	0.210

$O (B)$ , θ(B) and κ _B are the same as in Table 1. PBetter, the probability with which LLL performs better; PWorse, the probability with which DEEP, SLLL, and VLLL perform better than LLL. Otherwise, LLL produces the same results as the other reduction methods.

Back to article page