Method and apparatus for high-order PAPR reduction of an OFDM signal

2A method and apparatus for high-order peak-to-average power ratio reduction of an OFDM signal are disclosed. The method partitions time-domain input data x[n] of length N into M disjoint subblocks in time domain, and a complete N-point transmitted signal {tilde over (x)}[n], n=0, 1, . . . , N−1, is composed after transformation, complex multiplication, and phase optimization, where M is a power of 2, M≧8 and N/M>1 is an integer. Accordingly, the apparatus comprises an N-point inverse fast Fourier transform (N-IFFT), a de-multiplexer, a transformer, two sets of memories, a plurality of complex multipliers, and an adder. This invention uses only one N-IFFT, whereby it achieves significant computation reduction. As M=8, the number of complex multiplications and that of memory units required are less than or equal to (N/2)logN+(3N/4) and 3N/2, respectively. The invention also preserves the inherent property as well as advantages of an OFDM system.