Skip to main content

Table 3 Computational complexity analysis

From: Peak reduction in OFDM using second-order cone programming relaxation

NEW SOCP

SDP WANG

SOCP WANG

RCF

O(L N3.51.5)

O(N4.52)

O(L N3.51.5)

O(2L N log( N))

  1. Note: L is the maximum iteration number.