EURASIP Journal on Advances in Signal Processing

Table 2 Computational complexity comparison between MP-SA and MA-SA

From: Blind sequential detection for sparse ISI channels

	Complexity comparison
	MP-SA		MA-SA
	Paths extended	Inner product computations	Paths extended	Inner product computations
6 dB	17,184	945,120	8279	255,997
8 dB	9695	484,752	5183	202,137
10 dB	4748	237,904	3090	128,150
12 dB	3606	151,452	1343	45,976

The comparison is made for length L_h=10 sparse channels with L_a=3 active taps

Back to article page