WO2008069488A1 - Apparatus and method for reducing peak to average power ratio in orthogonal frequency division multiplexing system - Google Patents
Apparatus and method for reducing peak to average power ratio in orthogonal frequency division multiplexing system Download PDFInfo
- Publication number
- WO2008069488A1 WO2008069488A1 PCT/KR2007/006055 KR2007006055W WO2008069488A1 WO 2008069488 A1 WO2008069488 A1 WO 2008069488A1 KR 2007006055 W KR2007006055 W KR 2007006055W WO 2008069488 A1 WO2008069488 A1 WO 2008069488A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- domain
- time
- clipping
- frequency
- domain signals
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 39
- 230000009467 reduction Effects 0.000 description 11
- 238000005457 optimization Methods 0.000 description 5
- 239000000969 carrier Substances 0.000 description 4
- 239000003638 chemical reducing agent Substances 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000001186 cumulative effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2614—Peak power aspects
- H04L27/2623—Reduction thereof by clipping
Definitions
- the present invention relates to an OFDM (Orthogonal Frequency Division Multiplexing) system; and, more particularly, to an apparatus and a method for reducing PAPR (Peak to Average Power Ratio) in an OFDM system.
- OFDM Orthogonal Frequency Division Multiplexing
- PAPR Peak to Average Power Ratio
- an OFDM communications system has a lot of merits compared to a single carrier system, it has a drawback that complex-Gaussian distributed output samples generate high PAPR.
- a transmitter In order to prevent non-linear distortions due to a high peak value of such a signal, a transmitter is generally required to use a considerable amount of back-off, which results in a low output of an amplifier and also reduces communications efficiency.
- a conventional code division multiplexing thechniques have used a back-off method for expanding a linear region in a transmitter.
- it is difficult to employ the back-off method in the OFDM system because the high PAPR makes it difficult to guarantee the linearity of a transmit power amplifier.
- the high PAPR is generated mainly because phases of symbols are arranged in parallel at subchannels to thereby generate a maximum value in a time-domain signal.
- a veriety of PAPR reduction techniques using a data scrambling, a phase optimization or the like has been proposed.
- the PAPR reduction techniques employed in the conventional OFDM transmitter can reduce the PAPR by applying a PAPR reduction technique in a frequency domain.
- a PAPR reduction technique in a frequency domain.
- an apparatus for reducing PAPR Pulack to Average Power Ratio
- OFDM Orthogonal Frequency Division Multiplexing
- an IFFT (Inverse Fast Fourier Transform) unit for performing an IFFT on an input data stream modulated using a specific constellation to generate time-domain signals
- a time-domain clipping unit for performing a time-domain clipping on the time- domain signals at a clipping level determined by characteristics of the time-domain signals to reduce PAPR in the OFDM system
- an FFT (Fast Fourier Transform) unit for performing an FFT on the clipped time- domain signals to generate frequency-domain signals
- a frequency-domain clipping unit for performing a frequency-domain clipping on the frequency-domain signals to reduce distortions generated by the time-domain clipping.
- PAPR of transmit signals is reduced by a transmit signal processing using a new PAPR reduction technique capable of reducing a time consumption or a computational complexity for finding an optimal solution, on the assumption that a PAPR reduction is a matter of optimization for minimizing a peak value while satisfying a restriction with respect to a given constellation error range.
- a new PAPR reduction technique capable of reducing a time consumption or a computational complexity for finding an optimal solution, on the assumption that a PAPR reduction is a matter of optimization for minimizing a peak value while satisfying a restriction with respect to a given constellation error range.
- FIG. 1 is a schematic configuration view showing a transmitter using a PAPR reduction technique in an OFDM system
- FIG. 2 is a schematic configuration view showing an apparatus for reducing PAPR in an OFDM system in accordance with an embodiment of the present invention
- FIG. 3 is a flowchart illustraing a method for reducing PAPR in an OFDM system in accordance with an embodiment of the present invention.
- FIGs. 4 to 9 are graphs showing experimental results of transmit signal processing procedures in an OFDM system in accordance with the present invention.
- FIG. 1 is a schematic configuration view showing an OFDM transmitter using a
- the OFDM transmitter includes a block encoder 101, a modulator 102, a series-to-parallel converter 103, a PAPR reducer 104, an IFFT (Inverse Fast Fourier Transform) unit 105, and a parallel-to-series converter 106.
- IFFT Inverse Fast Fourier Transform
- an input data stream is block-encoded in the block encoder 101, and then modulated in the modulator 102. After that, PAPR is reduced in the PAPR reducer 104.
- FIG. 2 is a schematic configuration view showing an apparatur for reducing PAPR in an OFDM system in accordance with an embodiment of the present invention.
- an apparatus 200 for reducing PAPR an input data stream and an output data stream correspond to the PAPR reducer 104, the input and the output of the PAPR reducer 104 in Fig. 1, respectively.
- OFDM symbols to be transmitted are oversampled at an oversampling rate L and an IFFT is then performed on the oversampled OFDM symbols in an IFFT unit 201 to thereby transform them into a time-domain signal.
- a time-domain clipping is performed on the time-domain signals at a specific clipping level in a time-domain clipping unit 202, and then the clipped time-domain signals are transformed again into frequency-domain signals in an FFT (Fast Fourier Transform) unit 203.
- FFT Fast Fourier Transform
- a frequency-domain clipping unit 204 performs a frequency-domain clipping on OFDM symbols whose constellation distortions are out of an allowable error range ⁇ to reduce distortions in the OFDM symbols. After that, an IFFT is performed on the frequency-domain OFDM symbols in a not shown IFFT unit (the IFFT unit 105 in Fig. 1), and then the transformed symbols are transmitted.
- FIG. 3 is a flowchart showing a method for reducing PAPR in an OFDM system in accordance with an embodiment of the present invention.
- an IFFT is performed on an input data stream to generate time-domain signals (step SlOO).
- OFDM symbols of the input data stream are oversampled at a specific oversampling rate before performing the IFFT.
- a time-domain clipping is performed on the time-domain signals generated by the
- the clipping level is a desired PAPR and determined by characteristics of the time-domain signals.
- the signals are clipped or filtered in a frequency domain to thereby reduce signal distortions generated by the time-domain clipping (step S 103).
- the frequency-domain signals are clipped to restrict constellation error components due to in-band distortions generated by the time-domain clipping in the step SlOl within an allowable error range determined by EVM (Error Vector Magnitude) of a constellation and "0"s are inserted in the frequency domain to eliminate out-of-band distortions generated by the time-domain clipping in the step SlOl.
- EVM Error Vector Magnitude
- the steps SlOO to S 103 may be iterated specific number of times by using the clipped frequency-doamin signals in the step S 103 as the input data stream in the step SlOO.
- Equations below A detailed description of the method for reducing PAPR of the present invention will be made using Equations below.
- frequency spacing between adjacent subcarriers is expressed as 1/T.
- the OFDM signal is a sum of the N number of independent QAM (Quadrature Amplitude Modulation) signals of subchannels having an identical bandwidth.
- T denotes an interval between OFDM symbols in a time domain.
- An input data stream is mapped to M-QAM (M-ary QAM) symbols to form a complex symbol vector c (M-ary QAM) (M-ary QAM) symbols to form a complex symbol vector c (M-ary QAM) symbols to form a complex symbol vector c (M-ary QAM)
- the complex symbol vector is again transformed into a discrete time signal x (
- an OFDM symbol c is oversampled by L times and an IFFT is performed on the oversampled OFDM symbol to generate a discrete time signal x (
- a normalization factor PO denotes a mean power used in a BPSK
- EVMmax is determined by a complexity of a constellation, performance of an error correction code, and a data transfer rate.
- a receiver can accurately demodulate data when a transmit signal satisfies the EVM restriction.
- a constellation error coefficient ⁇ ( ⁇ ⁇ )
- minimization of PAPR in the present invention is a matter of finding a constellation minimizing PAPR among constellations
- PAPR is optimized while minimizing a time-domain peak value and maintaining a mean transmit power of data within a limited range. Accordingly, minimization of PAPR is a matter of a convex optimization problem known as a SOCP (Second Order Cone Program), and can be expressed as Equation 4.
- SOCP Simple Order Cone Program
- Equation 4 a matrix S is a diagonal matrix. Sii is set to one in case where an ith subcarrier transmits information, and otherwise, set to zero. Subcarriers out of a given band forcibly become zero by an oversampling IFFT. Equation 4 always has an optimal solution of
- the optimal solution can be obtained using conventional well-known algorithms. Since a method for obtaining a solution of Equation 4 needs to use iterative operation, complexity of the algorithm for obtaining the solution of Equation 4 is proportional to the number of times of repetitive computation. [58] For a given constellation c of OFDM symbols, an optimal constellation
- Equation 4 minimizes PAPR while satisfying the EVM restriction, and thus, it is not required to transmit side information. Accordingly, a conventional receiver can be used without modifications and signals can be demodulated without errors when there is no background noise.
- PAPR while reducing computational complexity is used in solving a PAPR reduction problem expressed as Equation 4.
- a PAPR provided by a suboptimal reduction technique is higher than an optimally minimum PAPR obtained from Equation 4, it is still lower than PAPR of an original signal.
- the suboptimal reduction technique is relatively simpler than a method for finding an optimal solution, thereby reducing computational complexity.
- a constellation error ⁇ is defined as Equation 5.
- Such clipping is referred to as a frequency-domain clipping.
- a new error component is referred to as a frequency-domain clipping.
- a receiver can demodulate signals without error if there exists no background noise.
- FIGs. 4 to 9 illustrate simulation results in accordace with the present invention.
- FIG. 4 shows a comparison result between amplitudes of a time-domain transmit signal xt and an original signal x in case of using 4QAM.
- data was modulated with 4QAM and the number of carriers transmitting modulated data was sixty four among total sixty four carriers.
- peak values have an identical value.
- peak values of a time-domain waveform are not uniform because the frequency-domain clipping using the allowable error range ⁇ is performed so that an error signal lies within a decision boundary of a symbol in a frequency domain.
- PAPR of the original signal x was 9.8 dB and PAPR of the transmit signal x t generated using a proposed method was 5.0 dB, which implies that there was an improvement of about 4.8 dB.
- a clipping level of 5 dB was used.
- Fig. 5 shows a constellation of a 4QAM OFDM symbol used in a waveform of Fig.
- circles and crosses represent a position of a QAM symbol and constellations thereof distorted within an allowable error range for transmission, respectively.
- a bit error rate becomes zero because a distorted symbol is within the decision boundary.
- Fig. 6 shows a cumulative distribution of PAPR of a transmit signal x t , which was measured while varying a clipping level (CL) from 9 dB to 3 dB.
- CL clipping level
- Fig. 7 shows a graph of bit error rate versus signal-to-noise ratio at an AWGN
- an allowable error range ⁇ was set to 50 %, 30 %, and 20 % of a minimum distance between symbols.
- a clipping level was set to 7 dB and the number of times of iteration was limited to one.
- the result shows similar bit error rates between an original signal and a signal having a PAPR reduced by using the proposed method. This denotes that the allowable error range ⁇ does not exercise influence on a bit error rate because a decision boundary of a QAM symbol is broad.
- Fig. 9 shows a PAPR cumulative distribution of an original signal and of a result obtained by applying the number of times of iteration as 1, 2, 4, 8 and 16.
- data was modulated with 4QAM and applied clipping level was 3 dB.
- an allowable error range ⁇ was set to 20 % of a minimum distance between symbols.
- PAPR is remarkably improved at one time of iteration, but not so greatly improved after two times of iteration.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
An apparatus for reducing PAPR (Peack to Average Power Ratio) in an OFDM (Orthogonal Frequency Division Multiplexing) system includes: an IFFT (Inverse Fast Fourier Transform) unit for performing an IFFT on an input data stream modulated using a specific constellation to generate time-domain signals; a time-domain clipping unit for performing a time-domain clipping on the time-domain signals at a clipping level determined by characteristics of the time- domain signals; an FFT (Fast Fourier Transform) unit for performing an FFT on the clipped time-domain signals to generate frequency-domain signals; and a frequency-domain clipping unit for performing a frequency-domain clipping on the frequency-domain signals. The time-domain clipping reduces PAPR in the OFDM system, and the frequency-domain clipping reduces dis¬ tortions generated by the time-domain clipping.
Description
Description
APPARATUS AND METHOD FOR REDUCING PEAK TO
AVERAGE POWER RATIO IN ORTHOGONAL FREQUENCY
DIVISION MULTIPLEXING SYSTEM
Technical Field
[1] The present invention relates to an OFDM (Orthogonal Frequency Division Multiplexing) system; and, more particularly, to an apparatus and a method for reducing PAPR (Peak to Average Power Ratio) in an OFDM system.
[2] This work was supported by the IT R&D program of MIC/IITA. [2005-S-016-02,
Development of Multimode Base Station]
[3]
Background Art
[4] Though an OFDM communications system has a lot of merits compared to a single carrier system, it has a drawback that complex-Gaussian distributed output samples generate high PAPR. In order to prevent non-linear distortions due to a high peak value of such a signal, a transmitter is generally required to use a considerable amount of back-off, which results in a low output of an amplifier and also reduces communications efficiency. In other words, a conventional code division multiplexing thechniques have used a back-off method for expanding a linear region in a transmitter. However, it is difficult to employ the back-off method in the OFDM system because the high PAPR makes it difficult to guarantee the linearity of a transmit power amplifier.
[5] The high PAPR is generated mainly because phases of symbols are arranged in parallel at subchannels to thereby generate a maximum value in a time-domain signal. In order to solve this problem, a veriety of PAPR reduction techniques using a data scrambling, a phase optimization or the like has been proposed.
[6] The PAPR reduction techniques employed in the conventional OFDM transmitter can reduce the PAPR by applying a PAPR reduction technique in a frequency domain. However, since many pieces of side information are required to be transmitted, there is a drawback that architecture of a receiver needs to be modified.
[7]
Disclosure of Invention
Technical Problem
[8] It is, therefore, an object of the present invention to provide an apparatus and a method for reducing PAPR in an OFDM system.
[9]
Technical Solution
[10] In accordance with one aspect of the present invention, there is provided an apparatus for reducing PAPR (Peack to Average Power Ratio) in an OFDM (Orthogonal Frequency Division Multiplexing) system, including:
[11] an IFFT (Inverse Fast Fourier Transform) unit for performing an IFFT on an input data stream modulated using a specific constellation to generate time-domain signals;
[12] a time-domain clipping unit for performing a time-domain clipping on the time- domain signals at a clipping level determined by characteristics of the time-domain signals to reduce PAPR in the OFDM system;
[13] an FFT (Fast Fourier Transform) unit for performing an FFT on the clipped time- domain signals to generate frequency-domain signals; and
[14] a frequency-domain clipping unit for performing a frequency-domain clipping on the frequency-domain signals to reduce distortions generated by the time-domain clipping.
[15] In accordance with another aspect of the present invention, there is provided a method for reducing PAPR (Peak to Average Power Ratio) in an OFDM (Orthogonal Frequncy Division Multiplexing) system, the method including the steps of:
[16] (a) performing an IFFT on an input data stream modulated using a specific constellation to generate a time-domain signals;
[17] (b) performing time-domain clipping on the generated time-domain signals at a specific clipping level to reduce PAPR in the OFDM system;
[18] (c) performing an FFT on the clipped time-domain signals to generate frequency- domain signals; and
[19] (d) performing a frequency-domain clipping on the generated frequency-domain signals to reduce distortions generated by the time-domain clipping.
[20]
Advantageous Effects
[21] In accordance with the method for reducing PAPR in an OFDM system of the present invention, PAPR of transmit signals is reduced by a transmit signal processing using a new PAPR reduction technique capable of reducing a time consumption or a computational complexity for finding an optimal solution, on the assumption that a PAPR reduction is a matter of optimization for minimizing a peak value while satisfying a restriction with respect to a given constellation error range. Thus, conventional receiver architecture can be used without modifications, and also reduced computation amount and simple implementation can be achieved.
[22]
Brief Description of the Drawings
[23] The above and other objects and features of the present invention will become apparent from the following description of embodiments given in conjunction with the accompanying drawings, in which:
[24] Fig. 1 is a schematic configuration view showing a transmitter using a PAPR reduction technique in an OFDM system;
[25] Fig. 2 is a schematic configuration view showing an apparatus for reducing PAPR in an OFDM system in accordance with an embodiment of the present invention;
[26] Fig. 3 is a flowchart illustraing a method for reducing PAPR in an OFDM system in accordance with an embodiment of the present invention; and
[27] Figs. 4 to 9 are graphs showing experimental results of transmit signal processing procedures in an OFDM system in accordance with the present invention.
[28]
Best Mode for Carrying Out the Invention
[29] Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. Like reference numerals will be given to like parts having substantially the same functions, and redundant description thereof will be omitted in the specification and the accompanying drawings.
[30] Fig. 1 is a schematic configuration view showing an OFDM transmitter using a
PAPR reduction technique. The OFDM transmitter includes a block encoder 101, a modulator 102, a series-to-parallel converter 103, a PAPR reducer 104, an IFFT (Inverse Fast Fourier Transform) unit 105, and a parallel-to-series converter 106.
[31] As shown in Fig. 1, an input data stream is block-encoded in the block encoder 101, and then modulated in the modulator 102. After that, PAPR is reduced in the PAPR reducer 104.
[32] Fig. 2 is a schematic configuration view showing an apparatur for reducing PAPR in an OFDM system in accordance with an embodiment of the present invention. In Fig. 2, an apparatus 200 for reducing PAPR, an input data stream and an output data stream correspond to the PAPR reducer 104, the input and the output of the PAPR reducer 104 in Fig. 1, respectively.
[33] In the apparatus 200 in Fig. 2, OFDM symbols to be transmitted are oversampled at an oversampling rate L and an IFFT is then performed on the oversampled OFDM symbols in an IFFT unit 201 to thereby transform them into a time-domain signal. In order to reduce PAPR, a time-domain clipping is performed on the time-domain signals at a specific clipping level in a time-domain clipping unit 202, and then the clipped time-domain signals are transformed again into frequency-domain signals in an FFT (Fast Fourier Transform) unit 203. Among the OFDM symbols of the transformed frequency-domain signals, a frequency-domain clipping unit 204 performs a
frequency-domain clipping on OFDM symbols whose constellation distortions are out of an allowable error range δto reduce distortions in the OFDM symbols. After that, an IFFT is performed on the frequency-domain OFDM symbols in a not shown IFFT unit (the IFFT unit 105 in Fig. 1), and then the transformed symbols are transmitted.
[34] Fig. 3 is a flowchart showing a method for reducing PAPR in an OFDM system in accordance with an embodiment of the present invention.
[35] In accordance with the method of the present invetion, first, an IFFT is performed on an input data stream to generate time-domain signals (step SlOO). Here, OFDM symbols of the input data stream are oversampled at a specific oversampling rate before performing the IFFT.
[36] A time-domain clipping is performed on the time-domain signals generated by the
IFFT at a specific clipping level to reduce PAPR (step SlOl). At this time, the clipping level is a desired PAPR and determined by characteristics of the time-domain signals.
[37] After an FFT is performed on the clipped time-domain signals (step S 102), the signals are clipped or filtered in a frequency domain to thereby reduce signal distortions generated by the time-domain clipping (step S 103). To be specific, the frequency-domain signals are clipped to restrict constellation error components due to in-band distortions generated by the time-domain clipping in the step SlOl within an allowable error range determined by EVM (Error Vector Magnitude) of a constellation and "0"s are inserted in the frequency domain to eliminate out-of-band distortions generated by the time-domain clipping in the step SlOl.
[38] After that, an IFFT is performed on the signal clipped or filtered in the frequency domain to regenerate a time domain transmit signal, and the regenerated time domain transmit signal is transmitted.
[39] In order to achieve performance improvement, the steps SlOO to S 103 may be iterated specific number of times by using the clipped frequency-doamin signals in the step S 103 as the input data stream in the step SlOO.
[40] In accordance with the method for reducing PAPR of the present invention, on the assumption that a PAPR reduction is a matter of optimization, a clipping based subop- timization method is adopted to overcome a high computational complexity pf a conventional optimization solution. Therefore, reduced computation amount and simple implementation can be achieved. Moreover, modification of receiver architecture is not required.
[41] A detailed description of the method for reducing PAPR of the present invention will be made using Equations below. In an OFDM signal, frequency spacing between adjacent subcarriers is expressed as 1/T. The OFDM signal is a sum of the N number of independent QAM (Quadrature Amplitude Modulation) signals of subchannels having an identical bandwidth. Here, T denotes an interval between OFDM symbols in
a time domain. An input data stream is mapped to M-QAM (M-ary QAM) symbols to form a complex symbol vector c (
C = [co - - - CN.1 ]T tE CN
) by an IFFT process of Equation 1. [42] [43] MathFigure 1
[Math.l]
[44]
[45] In a real system, an OFDM symbol c is oversampled by L times and an IFFT is performed on the oversampled OFDM symbol to generate a discrete time signal x (
). For a given constellation c (
) of OFDM symbols, a constellation
C
( c E CN ) satisfying a restriction of Equation 2 with repect to a mean EVM (hereinafter, referred to as "EVM restriction" can be considered. [46] [47] MathFigure 2
[Math.2]
[48]
[49] In Equation 2, a normalization factor PO denotes a mean power used in a BPSK
(Binary Phase Shift Keying), QAM, 16QAM or 64QAM constellation, and D denotes the number of subcarriers for transmitting OFDM symbols. EVMmax is determined by a complexity of a constellation, performance of an error correction code, and a data
transfer rate. A receiver can accurately demodulate data when a transmit signal satisfies the EVM restriction. For a simplicity of expression, a constellation error coefficient ε (
) is defined as Equation 3. [50] [51] MathFigure 3
[52]
[53] Assuming that a constellation c ( c e CN
) is one of specific OFDM constellations, minimization of PAPR in the present invention is a matter of finding a constellation minimizing PAPR among constellations
C
( c e CN
) satisfying the EVM restriction for the given constellation c. That is, PAPR is optimized while minimizing a time-domain peak value and maintaining a mean transmit power of data within a limited range. Accordingly, minimization of PAPR is a matter of a convex optimization problem known as a SOCP (Second Order Cone Program), and can be expressed as Equation 4.
[54]
[55] MathFigure 4
[Math.4] minimize p subj ect to Ix1 J :L p, i = 1 ,- ■ ■, NL X = IFFT1Cc)
[56]
[57] In Equation 4, a matrix S is a diagonal matrix. Sii is set to one in case where an ith subcarrier transmits information, and otherwise, set to zero. Subcarriers out of a given
band forcibly become zero by an oversampling IFFT. Equation 4 always has an optimal solution of
(p, c , x) = (p* , c\ x*)
. The optimal solution can be obtained using conventional well-known algorithms. Since a method for obtaining a solution of Equation 4 needs to use iterative operation, complexity of the algorithm for obtaining the solution of Equation 4 is proportional to the number of times of repetitive computation. [58] For a given constellation c of OFDM symbols, an optimal constellation
C satisfying Equation 4 minimizes PAPR while satisfying the EVM restriction, and thus, it is not required to transmit side information. Accordingly, a conventional receiver can be used without modifications and signals can be demodulated without errors when there is no background noise.
[59] In accordance with the present invention, a suboptimization method for minimizing
PAPR while reducing computational complexity is used in solving a PAPR reduction problem expressed as Equation 4. Though a PAPR provided by a suboptimal reduction technique is higher than an optimally minimum PAPR obtained from Equation 4, it is still lower than PAPR of an original signal. Further, the suboptimal reduction technique is relatively simpler than a method for finding an optimal solution, thereby reducing computational complexity. Here, a constellation error Δis defined as Equation 5.
[60]
[61] MathFigure 5
[Math.5]
Δ = £ - c [62] [63] Relationship between an original time-domain signal x and a signal x having a reduced PAPR can be expressed as Equation 6. [64] [65] MathFigure 6
[Math.6]
IFFT(Λ) = x - x
[66]
[67] As shown in Equation 6, an FFT of an error between the time-domain signal
X
having a reduced PAPR and the original signal x becomes the constellation error Δ. Here, it is a matter to be first solved to find the time-domain signal
X having the reduced PAPR. The easiest method for reducing PAPR is to clip peak values of the original signal x to meet a specific PAPR. However, in this method, clipping causes in-band and out-of-band distortions of a signal and thus, results in a degradation of a bit error rate and a spectral regrowth. In order to solve the above problems and obtain a constellation error Δ satisfying the EVM restriction, an FFT is performed on
X - X and then, a constellation error
of a kth carrier component is scaled when it is out of the allowable EVM range Δ (i.e., in case
) so that
Ak falls within an allowable EVM range δ. In other words, the error component (
Ak
) out of the allowable EVM range δ is clipped as in Equation 7. [68] [69] MathFigure 7
[70]
[71] Such clipping is referred to as a frequency-domain clipping. Here, a new error component
Δ obtained through the above clipping satisfies a condition of Equation 8. [72]
[73] MathFigure 8
[Math.8]
¥^\\-ε
[74]
[75] In this case, a receiver can demodulate signals without error if there exists no background noise.
[76] Figs. 4 to 9 illustrate simulation results in accordace with the present invention.
[77] Fig. 4 shows a comparison result between amplitudes of a time-domain transmit signal xt and an original signal x in case of using 4QAM. In this experiment, data was modulated with 4QAM and the number of carriers transmitting modulated data was sixty four among total sixty four carriers. In general, if a signal is clipped, peak values have an identical value. However, though a signal is clipped in the method of the present invention, peak values of a time-domain waveform are not uniform because the frequency-domain clipping using the allowable error range δ is performed so that an error signal lies within a decision boundary of a symbol in a frequency domain. Here, an allowable error range was set to a range corresponding to 20 % of a minimum distance between symbols (i.e., δ=0.2). In Fig. 4, PAPR of the original signal x was 9.8 dB and PAPR of the transmit signal xt generated using a proposed method was 5.0 dB, which implies that there was an improvement of about 4.8 dB. Here, a clipping level of 5 dB was used.
[78] Fig. 5 shows a constellation of a 4QAM OFDM symbol used in a waveform of Fig.
4. In Fig. 5, circles and crosses represent a position of a QAM symbol and constellations thereof distorted within an allowable error range for transmission, respectively. In the case of transmission without noise, a bit error rate becomes zero because a distorted symbol is within the decision boundary.
[79] Fig. 6 shows a cumulative distribution of PAPR of a transmit signal xt, which was measured while varying a clipping level (CL) from 9 dB to 3 dB. In this experiment, data was modulated with QAM and the number of carriers transmitting modulated data was sixty four among total sixty four carriers. The cumulative distribution is defined Equation 9.
[80]
[81] MathFigure 9
[Math.9]
CunuilativeDisstiϊbution = Prob (OFDM Symbol' s PAR > PAR)
[82]
[83] Here, an allowable error range δ was set to a range corresponding to 50 % of a minimum distance between symbols (i.e., δ=0.5) and the number of times of iteration was only once. As shown in Fig. 6, it can be observed that, in case of using QAM,
PAPR was improved with a decrease of the clipping level. [84] Fig. 7 shows a graph of bit error rate versus signal-to-noise ratio at an AWGN
(Additive White Gaussian Noise) channel when an allowable error range δ was set to
50 %, 30 %, and 20 % of a minimum distance between symbols. In this experiment, a clipping level was set to 7 dB and the number of times of iteration was limited to one. In case of using QAM, without any influence from a value of δ, the result shows similar bit error rates between an original signal and a signal having a PAPR reduced by using the proposed method. This denotes that the allowable error range δ does not exercise influence on a bit error rate because a decision boundary of a QAM symbol is broad.
[85] On the contrary, in case of using 64QAM as shown in Fig. 8, an influence from a variation of an allowable error range δ does not appear at a low signal-to-noise ratio, whereas a bit error rate becomes worse as the allowable error range δ becomes larger when an influence of noise is small (i.e., at a high signal-to-noise ratio). The reason is that, constellation error components are added to reduce PAPR becuase a decision boundary becomes relatively smaller with an increase of a modulation level and the added constellation error components are influenced by even a small noise to thereby cause a bit error rate.
[86] Fig. 9 shows a PAPR cumulative distribution of an original signal and of a result obtained by applying the number of times of iteration as 1, 2, 4, 8 and 16. In this experiment, data was modulated with 4QAM and applied clipping level was 3 dB. Further, an allowable error range δ was set to 20 % of a minimum distance between symbols. As shown in Fig. 9, PAPR is remarkably improved at one time of iteration, but not so greatly improved after two times of iteration.
[87] While the invention has been shown and described with respect to the embodiments, it will be understood by those skilled in the art that various changes and modification may be made without departing from the scope of the invention as defined in the following claims.
[88]
Claims
[1] An apparatus for reducing PAPR (Peack to Average Power Ratio) in an OFDM
(Orthogonal Frequency Division Multiplexing) system, comprising: an IFFT (Inverse Fast Fourier Transform) unit for performing an IFFT on an input data stream modulated using a specific constellation to generate time- domain signals; a time-domain clipping unit for performing a time-domain clipping on the time- domain signals at a clipping level determined by characteristics of the time- domain signals to reduce PAPR in the OFDM system; an FFT (Fast Fourier Transform) unit for performing an FFT on the clipped time- domain signals to generate frequency-domain signals; and a frequency-domain clipping unit for performing a frequency-domain clipping on the frequency-domain signals to reduce distortions generated by the time-domain clipping.
[2] The apparatus of claim 1, wherein the IFFT unit oversamples OFDM symbols of the input data stream at a specific oversampling rate before performing the IFFT on the input data stream.
[3] The apparatus of claim 1, wherein the frequency-domain clipping unit clips the frequency-domain signals to restrict constellation error components due to in- band distortions generated by the time-domain clipping within an allowable error range determined by EVM (Error Vector Magnitude) of the constellation and inserts "0"s in the frequency domain to eliminate out-of-band distortions generated by the time-domain clipping.
[4] A method for reducing PAPR (Peak to Average Power Ratio) in an OFDM
(Orthogonal Frequncy Division Multiplexing) system, the method comprising the steps of:
(a) performing an IFFT on an input data stream modulated using a specific constellation to generate a time-domain signals;
(b) performing time-domain clipping on the generated time-domain signals at a specific clipping level to reduce PAPR in the OFDM system;
(c) performing an FFT on the clipped time-domain signals to generate frequency- domain signals; and
(d) performing a frequency-domain clipping on the generated frequency-domain signals to reduce distortions generated by the time-domain clipping.
[5] The method of claim 4, wherein, in the step (a), OFDM symbols of the input data stream are oversampled at a specific oversampling rate before performing the IFFT on the input data stream.
[6] The method of claim 4, wherein, in the step (b), the clipping level is determined by characteristics of the time-domain signals.
[7] The method of claim 4, wherein, in the step (d), the frequency-domain signals are clipped to restrict constellation error components due to in-band distortions generated by the time-domain clipping within an allowable error range determined by EVM (Error Vector Magnitude) of the constellation and "0"s are inserted in the frequency domain to eliminate out-of-band distortions generated by the time-domain clipping.
[8] The method of claim 4, wherein the steps (a) to (d) are iterated by using the clipped frequency-doamin signals in the step (d) as the input data stream in the step (a).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/517,925 US20100135421A1 (en) | 2006-12-05 | 2007-11-28 | Apparatus and method for reducing peak to average power ration in orthogonal frequency division multiplexing system |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2006-0122026 | 2006-12-05 | ||
KR20060122026 | 2006-12-05 | ||
KR10-2007-0065075 | 2007-06-29 | ||
KR1020070065075A KR100854064B1 (en) | 2006-12-05 | 2007-06-29 | Method for reduction of peak to average power ratio at orthogonal frequency division multiplexing system |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2008069488A1 true WO2008069488A1 (en) | 2008-06-12 |
Family
ID=39492312
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2007/006055 WO2008069488A1 (en) | 2006-12-05 | 2007-11-28 | Apparatus and method for reducing peak to average power ratio in orthogonal frequency division multiplexing system |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2008069488A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011104739A2 (en) | 2010-02-25 | 2011-09-01 | Alma Mater Studiorum - Universita' Di Bologna | Method for reducing the peak-to-average power ratio of an orthogonal frequency division multiplexing modulated signal by mapping symbols in geometric loci, and relevant system |
CN102497350A (en) * | 2011-12-23 | 2012-06-13 | 中国人民解放军国防科学技术大学 | OFDM (Orthogonal Frequency Division Multiplexing) peak-to-average power ratio lowering method based on constellation linear expansion |
CN105656830A (en) * | 2016-01-26 | 2016-06-08 | 西安电子科技大学 | OFDM (Orthogonal Frequency Division Multiplexing) signal peak-to-average power ratio inhibition method based on distributed implementation |
US9876663B2 (en) | 2013-09-03 | 2018-01-23 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for application of distortion shaping when using peak-to-average ratio reduction |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004023691A1 (en) * | 2002-07-30 | 2004-03-18 | Samsung Electronics Co., Ltd. | Transmitting/receiving apparatus and method for reducing papr in an ofdm mobile communication system |
WO2004043028A1 (en) * | 2002-11-07 | 2004-05-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Papr reduction |
EP1435714A2 (en) * | 2002-12-27 | 2004-07-07 | Lg Electronics Inc. | Method for retrieving sequences of minimum PAPR in an OFDM communication system |
US20050286648A1 (en) * | 2004-06-28 | 2005-12-29 | Chih-Chun Feng | Method and apparatus for high-order PAPR reduction of an OFDM signal |
US20060098747A1 (en) * | 2004-11-09 | 2006-05-11 | Nec Laboratories America, Inc. | Coded OFDM system and method with improved PAPR reduction |
US20060262714A1 (en) * | 2003-02-17 | 2006-11-23 | Vahid Tarokh | Method of reducing papr in multiple antenna ofdm communication system and multiple antenna ofdm communication system using the method |
-
2007
- 2007-11-28 WO PCT/KR2007/006055 patent/WO2008069488A1/en active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004023691A1 (en) * | 2002-07-30 | 2004-03-18 | Samsung Electronics Co., Ltd. | Transmitting/receiving apparatus and method for reducing papr in an ofdm mobile communication system |
WO2004043028A1 (en) * | 2002-11-07 | 2004-05-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Papr reduction |
EP1435714A2 (en) * | 2002-12-27 | 2004-07-07 | Lg Electronics Inc. | Method for retrieving sequences of minimum PAPR in an OFDM communication system |
US20060262714A1 (en) * | 2003-02-17 | 2006-11-23 | Vahid Tarokh | Method of reducing papr in multiple antenna ofdm communication system and multiple antenna ofdm communication system using the method |
US20050286648A1 (en) * | 2004-06-28 | 2005-12-29 | Chih-Chun Feng | Method and apparatus for high-order PAPR reduction of an OFDM signal |
US20060098747A1 (en) * | 2004-11-09 | 2006-05-11 | Nec Laboratories America, Inc. | Coded OFDM system and method with improved PAPR reduction |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011104739A2 (en) | 2010-02-25 | 2011-09-01 | Alma Mater Studiorum - Universita' Di Bologna | Method for reducing the peak-to-average power ratio of an orthogonal frequency division multiplexing modulated signal by mapping symbols in geometric loci, and relevant system |
CN102497350A (en) * | 2011-12-23 | 2012-06-13 | 中国人民解放军国防科学技术大学 | OFDM (Orthogonal Frequency Division Multiplexing) peak-to-average power ratio lowering method based on constellation linear expansion |
US9876663B2 (en) | 2013-09-03 | 2018-01-23 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for application of distortion shaping when using peak-to-average ratio reduction |
CN105656830A (en) * | 2016-01-26 | 2016-06-08 | 西安电子科技大学 | OFDM (Orthogonal Frequency Division Multiplexing) signal peak-to-average power ratio inhibition method based on distributed implementation |
CN105656830B (en) * | 2016-01-26 | 2019-02-19 | 西安电子科技大学 | Ofdm signal method for inhibiting peak-to-average ratio based on distributed implementation |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200220757A1 (en) | System and method for controlling combined radio signals | |
US9160593B2 (en) | System and method for controlling combined radio signals | |
JP4303288B2 (en) | Apparatus and method for reducing peak power to average power ratio in orthogonal frequency division multiple communication system | |
EP2082550B1 (en) | A method for limiting local bandwidth impairment using tone reservation | |
CA2433909C (en) | Apparatus and method for reducing papr in an ofdm mobile communication system | |
US20100135421A1 (en) | Apparatus and method for reducing peak to average power ration in orthogonal frequency division multiplexing system | |
Di Benedetto et al. | An application of MMSE predistortion to OFDM systems | |
AU2010321603B2 (en) | Improved Orthogonal Frequency Division Multiplexing (OFDM) | |
WO2008071599A1 (en) | Papr reduction in an ofdm signal via an ace technique | |
WO2008069488A1 (en) | Apparatus and method for reducing peak to average power ratio in orthogonal frequency division multiplexing system | |
Patel et al. | A comparative performance analysis of OFDM using MATLAB simulation with M-PSK and M-QAM mapping | |
Jayalath et al. | Peak-to-average power ratio of IEEE 802.11 a PHY layer signals | |
EP2704388B1 (en) | Reduction of peak-to-average ratio in ofdm systems | |
KR100821123B1 (en) | Amplitude and phase predistortion apparatus and method, and ofdm transmission system and method using that | |
Ajay et al. | A hybrid technique for PAPR reduction of OFDM using DHT precoding with piecewise linear companding | |
Braithwaite | Crest factor reduction for OFDM using selective subcarrier degradation | |
Zhou et al. | An effective constellation extension method for PAPR reduction in OFDM system | |
Alaraimi et al. | PAPR and OOBP of OFDM and their improvement by using self cancellation codings | |
Shrivastava et al. | PAPR Reduction Methods in OFDM Systems. | |
Yao et al. | Peak-to-average power reduction of OFDM signals using adaptive digital filter | |
Rashmi et al. | The peak-to-average power ratio reduction using hybrid scheme with companding and discrete Hartley transform for orthogonal frequency division multiplexing system | |
Vijay et al. | Novel Schemes for Minimizing the PAPR in LTE-OFDM System | |
Thakur | PEAK-TO-AVERAGE POWER RATIO IN WEIGHTED OFDM | |
KR20130045831A (en) | System and method for controlling combined radio signals | |
Li et al. | Performance of optical OFDM system affected by the high peak-to-average power ratio |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07834347 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 12517925 Country of ref document: US |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 07834347 Country of ref document: EP Kind code of ref document: A1 |