In order to reduce the peak-to-average power ratio (PAPR) of orthogonal frequency division multiplexing systems, a lowcomplexity scheme based on partition is proposed. In this scheme, the original signal is first equally divided into two subblocks. Each subblock data is processed by inverse fast Fourier transform and circular convolution with the conversion vector to generate candidate subblock sequences. At the same time, a random phase sequence is used to generate more candidate subblock sequences. Finally, from two candidate subblock sequences, two subblock sequences with the smallest PAPR are selected separately and combined into the optimal signal for transmission. Performance analysis shows that when the number of candidate subblocks generated by each conversion vector is greater than or equal to 5, the proposed scheme can greatly improve PAPR performance while maintaining low computational complexity.