I. Introduction
An orthogonal frequency division multiplexing (OFDM) system has been proposed as a standard for the next-generation mobile radio communication system. OFDM signals have efficient spectral bandwidth, and the performance of the OFDM system over frequency-selective fading channels is better than that of the single carrier modulation system. One of the major drawbacks of OFDM system is that the OFDM signal can have high peak to average power ratio (PAPR). The high PAPR brings on signal distortion in the nonlinear region of high power amplifier (HPA), and the signal distortion induces the degradation of bit error rate (BER). Various techniques [1]–[6] have been proposed for reducing the PAPR. The simple and widely used method is clipping the signal to limit the PAPR below a threshold level, but it causes both in-band distortion and out-of-band radiation. Block coding [2], the encoding of an input data into a code word with low PAPR, is another well-known technique to reduce PAPR, but it incurs the rate decrease.