PAPR reduction method using bit reallocation

• US 7,313,195 B2
• Filed: 02/09/2004
• Issued: 12/25/2007
• Est. Priority Date: 07/09/2003
• Status: Active Grant

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Lee, Yumin, Lee, Shih-Kai, Chen, Yen-lun
• Primary Examiner(s): Bayard; Emmanuel
• Application Number:
  US10/773,179
• Publication Number:
  US 20050018702A1
• Time in Patent Office: 1,415 Days
• Field of Search: 375/260, 375/261, 375/285, 375/295, 375/296, 370/208, 370/209, 370/210
• US Class Current: 375/295
• CPC Class Codes: H04L 27/2614 Peak power aspects
• CPC Class Codes: H04L 5/0044 allocation of payload

Abstract

A PAPR reduction method using bit reallocation is disclosed, which is applied in a multi-carrier system. The lowest total transmission power P is achieved by a bit loading algorithm conditioned on the requirement of total D transmission bits per block. When the PAPR (peak to average power ratio) of the block is larger than a predetermined value A, the bit reallocation is performed to add Δd-bit transmitting data to one sub-carrier and subtract Δd-bit transmitting data from another sub-carrier, thereby continuing bit reallocation until the PAPR meets with the system requirement or an iteration number reaches a predetermined maximal number of iteration L.

Claims

1. A PAPR (peak to average power ratio) reduction method using bit reallocation, applied in a multi-carrier system, a transmitter of the multi-carrier system transmitting D-bit data at N sub-carriers over a channel, the method comprising the steps of:

an initializing step, for initializing a bit loading algorithm to allocate d_i bits required at the i-th sub-carrier for data transmission, wherein 0≦

i≦

(N−

1);

a PAPR computing step, for computing the PAPR of the multi-carrier system in accordance with d_i bits transmitted at the i-th sub-carrier;

a comparing step, for determining if the PAPR is larger than a predetermined value A, and if yes, terminating the PAPR reduction method; and

an adjusting step, for performing an adjustment of increasing Δ

d bits at a first selected sub-carrier and decreasing Δ

d bits from a second selected sub-carrier, and then executing the PAPR computing step.

2. The method as claimed in claim 1, wherein the multi-carrier system is an orthogonal frequency division multiplexing (OFDM) system.

3. The method as claimed in claim 1, wherein the bit loading algorithm can be any bit loading algorithm and any adaptive bit loading algorithm.

4. The method as claimed in claim 1, wherein the bit loading algorithm applies Campello'"'"'s second bit loading algorithm.

5. The method as claimed in claim 4, wherein the initializing step includes the steps of:

a distributing step, for equally distributing D bits around all sub-carriers such that the i-th sub-carrier carries bits, wherein, for 0≦

i≦

(N−

1);

a first smallest selecting step, by comparing a power increment at all sub-carries, each of which is increased by Δ

d bits, for selecting an m-th sub-carrier with the smallest power increment Δ

P_m among all sub-carriers, wherein;

a first largest selecting step, by comparing a power decrement at all sub-carries, each of which is decreased by Δ

d bits, for selecting an n-th sub-carrier with the largest power decrement Δ

P_n among all sub-carriers it, wherein;

a comparing step, for comparing whether the power increment Δ

P_m is less than the power decrement Δ

P_n, and if yes, executing the next step; and

a first adjusting step, for increasing Δ

d bits to the m-th sub-carrier and decreasing Δ

d bits to the n-th sub-camer.

6. The method as claimed in claim 5, wherein the first smallest selecting step and the first largest selecting step can be exchanged or merged into one step in the PAPR reduction method.

7. The method as claimed in claim 1, wherein the adjusting step includes the steps of:

a second smallest selecting step, by comparing a power increment at all sub-carries, each of which is increased by Δ

d bits, for selecting an x-th sub-carrier as a first sub-carrier with the smallest power increment Δ

P_x among all sub-camers, wherein

a second largest selecting step, by comparing a power decrement at all sub-carries, each of which is decreased by Δ

d bits, for selecting a y-th sub-carrier as a second sub-carrier with the largest power decrement Δ

P_y among all sub-carriers, wherein; and

a second adjusting step, for increasing Δ

d bits to the x-th sub-carrier and decreasing Δ

d bits to the y-th sub-carrier.

8. The method as claimed in claim 7, wherein the second smallest selecting step and the second largest selecting step can be exchanged or merged into one step in the process PAPR reduction method.

9. The method as claimed in claim 1, wherein the adjusting step includes the following steps of:

a third smallest selecting step, by comparing a power increment at all sub-carries, each of which is increased by Δ

d bits, for selecting first M sub-carriers with first M smallest power increment, among all sub-carriers, wherein M≦

N;

a third largest selecting step, by comparing a power decrement at all sub-carries, each of which is decreased by Δ

d bits, for selecting first M sub-carriers with first M largest power decrement among all sub-carriers; and

a third adjusting step, for increasing Δ

d bits to one of the M sub-carriers with the first M smallest power increment and decreasing Δ

d bits to one of the M sub-carriers with the first M largest power decrement.

10. The method as claimed in claim 9, wherein the third smallest selecting step and the third largest selecting step can be exchanged or merged into one step in the PAPR reduction method.

11. The method as claimed in claim 1, further comprising an iteration comparing step, which determines if the number of iteration is less than a predetermined maximal number of iteration L, and if yes, executing the adjusting step.

12. The method as claimed in claim 1, wherein the PAPR is computed by an inverse fast Fourier transform (IFFT) algorithm.

13. The method as claimed in claim 1, wherein after the adjusting step, the transmitter of the multi-carrier system transmits side information about the bit reallocation to a receiver through the original N sub-carriers over the original channel or through another method over an additional channel.

14. The method as claimed in claim 13, wherein when the transmitter of the multi-carrier system transmits the side information, a side information protector protects the side information.

15. The method as claimed in claim 14, wherein the side information protector applies an error correction code to protect the side information.