Table 2 Complexity comparisons with different decoders
From: Enhanced belief propagation decoding of polar codes by adapting the parity-check matrix
BOs | FPCs | FPOs | ||
|---|---|---|---|---|
×/÷ | +/− | |||
SC | / | / | O(N logN) | O(N logN) |
proposed | O(C AP N 3) | O(C AP N logN) | O(C AP C BP (N−K)(W R −2)) | O(C AP C BP N(W c −2)) |