A 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.gtoreq.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)log.sub.2N+(3N/4) and 3N/2, respectively. The
invention also preserves the inherent property as well as advantages of
an OFDM system.