Because the two summation terms in the first half can be
reused in the second half of (20), the generation of C candidate
signals needs C(Mb−1)pαN/2 multiplications of rotation
factors and CMbpαN/2 complex additions by (20). Table I
provides a comparison of the computational complexity of the
optimization process of one antenna for various PTS schemes,
where the term N is replaced by LN when L times oversampling
is considered. If the computational complexity of two
antennas is considered jointly, each term in Table I should be
multiplied by a factor of two, except for the terms marked
with an asterisk. Note that a complex addition is equivalent
to two real additions and a comparison is equivalent to a real
addition.