A Low Complexity PTS Scheme Based on Tree for PAPR Reduction

The paper proposes a scheme called T-PTS to reduce the partial transmit sequence (PTS) complexity based on W-way tree. With the nodes in the tree corresponding to phase weighting factors and layers corresponding to subblocks, all the candidates can be calculated by the combination of layers and weighting factors on the paths from the root to the leaves. In each layer, we order the nodes in a 2W period, and set the last W nodes bilateral symmetry with the first W nodes, where only one weighting factor on the paths from root to the neighbor leaves is different. Therefore, all candidate signals can be obtained by adding the difference signal on the last candidate, which can reduce the complexity dramatically. Furthermore, extensive simulations show that the proposed T-PTS does not have performance degradation on the peak-to average power ratio (PAPR).