Method and apparatus for reducing a peak-to-average power ratio in an orthogonal frequency division multiplex signal

• US 6,925,128 B2
• Filed: 10/31/2002
• Issued: 08/02/2005
• Est. Priority Date: 10/31/2002
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Corral, Celestino A.
• Primary Examiner(s): Ghebretinsae, Temesghen
• Application Number:
  US10/284,927
• Publication Number:
  US 20040086054A1
• Time in Patent Office: 1,006 Days
• Field of Search: 375/260, 375/261, 375/295, 375/346, 370/208, 370/210, 370/203, 455/296
• US Class Current: 375/260
• CPC Class Codes: H04L 27/2614 Peak power aspects
• CPC Class Codes: H04L 27/3411 reducing the peak to average power ratio or the mean power of the constellation; Arrangements for increasing the shape gain of a signal set

Abstract

An apparatus and method therein for reducing a PAPR in an OFDM signal includes: a reorderer (104) that reorders (706) a plurality of elements of an original frequency-domain input vector in a predetermined manner to create a plurality of candidate input vectors; a Fourier processor (108) that performs (708) an inverse Fourier transform on the candidate input vectors to obtain a corresponding plurality of approximating OFDM outputs; a comparator (114) that compares (710) samples of each of the approximating OFDM outputs with corresponding samples of a target output signal; and an output selector (110) that chooses (712) a desired output signal from the approximating OFDM outputs, in response to a comparison of the samples.

Claims

1. A method for reducing a peak-to-average power ratio (PAPR) in an orthogonal frequency division multiplex (OFDM) signal, the method comprising:

reordering a plurality of elements of an original frequency-domain input vector in a predetermined manner to create a plurality of candidate input vectors;

performing an inverse Fourier transform on said plurality of candidate input vectors to obtain a corresponding plurality of approximating OFDM outputs;

comparing samples of each of said plurality of approximating OFDM outputs with corresponding samples of a target output signal having an acceptably low PAPR; and

choosing, responsive to said comparing said samples, a desired output signal from said plurality of approximating OFDM outputs, said desired output signal corresponding to a next OFDM transmit symbol.

2. The method of claim 1, further comprising inserting side information descriptive of said reordering, said side information sufficient to enable recovery of said original frequency-domain input vector by a receiver.

3. The method of claim 1, wherein

said comparing samples of each of said plurality of approximating OFDM outputs comprises determining an absolute error between samples of each of said plurality of approximating OFDM outputs and corresponding samples of said target output signal, and

said choosing said desired output comprises choosing one of said plurality of approximating OFDM outputs producing a total absolute error smaller than any other of said plurality of approximating OFDM outputs.

4. The method of claim 1, wherein

said comparing samples of each of said plurality of approximating OFDM outputs comprises calculating a value representing an average power of each of said plurality of approximating OFDM outputs;

and

said choosing said desired output comprises choosing one of said plurality of approximating OFDM outputs having an average power larger than any other of said plurality of approximating OFDM outputs.

5. The method of claim 1, further comprising defining a target output signal including:

defining a function that is periodic over a window in which the PAPR is specified, said window having edges; and

further defining a function that is smooth, such that no large peaks occur near the edges of said window.

6. The method of claim 1, further comprising defining a target output signal by selecting a waveform from a group of waveforms consisting of:

a sinusoidal signal,

a waveform comprising OFDM signals generated by complementary codes, and

a previously transmitted OFDM signal having a PAPR below a predetermined threshold.

7. The method of claim 1, wherein

said reordering said plurality of elements comprises a rotation of said input vector to form a circulant matrix, and

said performing an inverse Fourier transform comprises performing a circular convolution.

8. The method of claim 1, wherein reordering said plurality of elements comprises selecting a plurality of contiguous portions of said plurality of elements, each of said contiguous portions shifted with respect to all other portions while maintaining a first-in-first-out order, to form said plurality of candidate input vectors.

9. The method of claim 8, wherein

said reordering said plurality of elements further comprises the step of arranging said plurality of candidate input vectors to form a Toeplitz structure, and

said performing said inverse Fourier transform comprises performing a circular convolution on said Toeplitz structure.

10. An apparatus for reducing a peak-to-average power ratio (PAPR) in an orthogonal frequency division multiplex (OFDM) signal, the apparatus comprising:

a target definer for defining a target output signal having predetermined properties including an acceptably low PAPR;

a reorderer arranged to apply a reordering to a plurality of elements of an original frequency-domain input vector in a predetermined manner to create a plurality of candidate input vectors;

a Fourier processor, coupled to the reorderer, programmed to perform an inverse Fourier transform on said plurality of candidate input vectors to obtain a corresponding plurality of approximating OFDM outputs;

a comparator, coupled to said target definer and coupled to said Fourier processor, for comparing samples of each of said plurality of approximating OFDM outputs with corresponding samples of said target output signal; and

an output selector, coupled to said comparator, arranged to choose a desired output signal corresponding to a next OFDM transmit symbol from said plurality of approximating OFDM outputs, in response to a comparison of said samples.

11. The apparatus of claim 10, further comprising

a side-information inserter, coupled to said Fourier processor, arranged to insert side information descriptive of said reordering applied to said plurality of elements, said side information sufficient to enable recovery of said original frequency-domain input vector by a receiver.

12. The apparatus of claim 10, wherein

said comparator comprises an absolute error determiner for determining an absolute error between samples of each of said plurality of approximating OFDM outputs and corresponding samples of said target output signal, and

said output selector comprises an error chooser arranged to choose one of said plurality of approximating OFDM outputs producing a total absolute error smaller than any other of said plurality of approximating OFDM outputs.

13. The apparatus of claim 10, wherein

said comparator comprises a calculator for calculating a value representing an average power of each of said plurality of approximating OFDM outputs;

and

said output selector comprises a power chooser arranged to choose one of said plurality of approximating OFDM outputs having an average power larger than any other of said plurality of approximating OFDM outputs.

14. The apparatus of claim 10, wherein said target definer comprises:

a function definer for defining a function that is periodic over a window in which the PAPR is specified, said window having edges; and

that is smooth, such that no large peaks occur near the edges of said window.

15. The apparatus of claim 10, wherein said target definer comprises a waveform selector arranged to select a waveform from a group of waveforms consisting of:

a sinusoidal signal,

a waveform comprising OFDM signals generated by complementary codes, and

a previously transmitted OFDM signal having a PAPR below a predetermined threshold.

16. The apparatus of claim 10, wherein

said reorderer comprises a rotator arranged to perform a rotation of said input vector to form a circulant matrix, and

said Fourier processor is programmed to perform a circular convolution on said circulant matrix.

17. The apparatus of claim 10, wherein said reorderer comprises

a FIFO selector arranged to select a plurality of contiguous portions of said plurality of elements, each of said contiguous portions shifted with respect to all other portions while maintaining first-in-first-out (FIFO) order, to form said plurality of candidate input vectors.

18. The apparatus of claim 17, wherein

said reorderer comprises an arranger, coupled to said FIFO selector, for arranging said plurality of candidate input vectors to form a Toeplitz structure, and

said Fourier processor is programmed to perform a circular convolution on said Toeplitz structure .

19. A wireless communication device arranged and constructed for reducing a peak-to-average power ratio (PAPR) in an orthogonal frequency division multiplex (OFDM) signal, the wireless communication device comprising:

a modulator arranged to modulate an input data stream to produce an original frequency-domain input vector having a plurality of elements for in generating a corresponding next OFDM transmit symbol;

a reorderer, coupled to said modulator, arranged to apply a reordering to said plurality of elements in a predetermined manner to create a plurality of candidate input vectors;

a Fourier processor, coupled to the reorderer and programmed to perform an inverse Fourier transform on said plurality of candidate input vectors to obtain a corresponding plurality of approximating OFDM outputs;

a comparator, coupled to said Fourier processor, for comparing samples of each of said plurality of approximating OFDM outputs with corresponding samples of a target output signal having an acceptable PAPR;

an output selector, coupled to said comparator, arranged to choose a desired output signal from said plurality of approximating OFDM outputs, in response to a comparison of said samples, and

a transmitter, coupled to said output selector, for transmitting said desired output signal as said next OFDM transmit symbol.

20. The wireless communication device of claim 19, further comprising

a side-information inserter, coupled to said Fourier processor, arranged to insert side information descriptive of said reordering applied to said plurality of elements, said side information sufficient to enable recovery of said original frequency-domain input vector by a receiver.

21. The wireless communication device of claim 19, wherein

said comparator comprises an absolute error determiner for determining an absolute error between samples of each of said plurality of approximating OFDM outputs and corresponding samples of said target output signal, and

said output selector comprises an error chooser arranged to choose one of said plurality of approximating OFDM outputs producing a total absolute error smaller than one of any other of said plurality of approximating OFDM outputs and a predetermined error threshold.

22. The wireless communication device of claim 19, wherein

said comparator comprises a calculator for calculating a value representing an average power of each of said plurality of approximating OFDM outputs;

and

said output selector comprises a power chooser arranged to choose one of said plurality of approximating OFDM outputs having an average power larger than one of any other of said plurality of approximating OFDM outputs and a predetermined power threshold.

23. The wireless communication device of claim 19, further including

a function definer for defining said target output signal to be periodic over a window in which the PAPR is specified, said window having edges;

said target output signal being smooth, such that no large peaks occur near the edges of said window.

24. The wireless communication device of claim 23, wherein said function definer comprises a waveform selector arranged to select as said target output signal a waveform from a group of waveforms consisting of:

a sinusoidal signal,

a waveform comprising OFDM signals generated by complementary codes, and

a previously transmitted OFDM signal having a PAPR below a predetermined threshold.