Granted Patent B1

US 7,397,860 · App. 10/263,506 · Granted Jul 8, 2008

Abstract

Claims (27)

1. A method for reducing the peak-to-average ratio of a single-carrier or a multi-carrier modulated signal, the method comprising:

storing an original signal;

extending the original signal by adding a suffix to form an original extended signal;

interpolating and upsampling the original extended signal at a fractional sampling rate to form an extended interpolated signal;

localizing the extended interpolated signal to form a localized neighborhood;

setting a threshold for the extended, interpolated signal within the localized neighborhood;

tracing back across all the signal samples to detect for and mitigate the peaks that exceed the threshold in the localized neighborhood;

generating sequences basis (Q) by partitioning the available bins into a number of subsets, and taking N-dimensional inverse Fourier transforms of each subset at the rate of T;

locally generating a PAR lowering sub-sequence (J) at T,

in the time-domain locally combining the PAR lowering sub-sequence (J) and a highest peak source at the scale of one extended symbol for multi-carrier modulation and at one or more of symbols for single-carrier modulation;

locally interpolating the combination of the sub-sequences and the highest peak source;

finding and determining if the PAR for one of the locally combined sub-sequences and the highest peak is a PAR-lowering sequence;

storing the PAR-lowering, locally combined sub-sequences and the highest peak;

from the stored, locally combined PAR lowering sub-sequences finding the one that yields the lowest PAR at the local rate of T/K;

generating the best PAR-lowering sub-sequence for all the samples at the rate of T; and

combining the best PAR-lowering sub-sequence and the originally stored signal and, transmitting the signal.

2. The peak-to-average ratio reduction method of claim 1 , where the original signal is extended by appending new samples at the rate of T, such that new samples will be repeating the last available samples.

3. The peak-to-average ratio reduction method of claim 1 , where the

original extended signal is interpolated by a factor of 2.

4. The peak-to-average ratio reduction method of claim 1 , where the threshold is determined by taking the standard deviation of the signal samples.

5. The peak-to-average ratio reduction method of claim 1 , where the peak detection and mitigation is done at an oversampling rate of T/K, where T is the regular sampling rate and K is an integer.

6. The peak-to-average ratio reduction method of claim 1 , where the interpolated, extended signal is again interpolated, upsampled and transmitted in the event that none of the signal peaks exceed the threshold.

7. The peak-to-average ratio reduction method of claim 1 , where the locally generated PAR lowering sequence (J) at T is a subset of the sequence basis (Q) calculated as J=2 Q .

8. The peak-to-average ratio reduction method of claim 1 , where extending the signal by adding the suffix anticipates a high PAR due to the boundaries time sample values between two successive samples.

9. The peak-to-average ratio reduction method of claim 1 , where the sampling rate is a fractional sampling rate of T/K.

10. The peak-to-average ratio reduction method of claim 1 , where the sampling rate is a fractional sampling rate of T.

11. The peak-to-average ratio reduction method of claim 1 , where the PAR reduction is made at a transmitter.

Assignments (10)