Skip to main content

Table 1 Complexity analysis

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

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