Factor graph based detection approach for high-mobility OFDM systems with large FFT modes

EURASIP Journal on Wireless Communications and Networking

Table 1 Complexity analysis

Algorithm	Complexity	Structure
Optimal FB	$O (N M^{2 q + 1})$	Serial
Forney approach-based BP	$O (N M^{2 q + 1})$	Parallel
Ungerboeck approach-based BP [34]	$O (N M^{2} (2 q + 1))$	Parallel
MAP detection with ICI cancelation [27]	$O (4 N + N M^{3})$	Parallel