A joint OFDM PAPR reduction and data decoding scheme with no SI estimation

The need for side information (SI) estimation poses a major challenge when selected mapping (SLM) is implemented to reduce peak-to-average power ratio (PAPR) in orthogonal frequency division multiplexing (OFDM) systems. Recent studies on pilot-assisted SI estimation procedures suggest that it is possible to determine the SI without the need for SI transmission. However, SI estimation adds to computational complexity and implementation challenges of practical SLM-OFDM receivers. To address these technical issues, this paper presents the use of a pilot-assisted cluster-based phase modulation and demodulation procedure called embedded coded modulation (ECM). The ECM technique uses a slightly modified SLM approach to reduce PAPR and to enable data recovery with no SI transmission and no SI estimation. In the presence of some non-linear amplifier distortion, it is shown that the ECM method achieves similar data decoding performance as conventional SLM-OFDM receiver that assumed a perfectly known SI and when the SI is estimated using a frequency-domain correlation approach. However, when the number of OFDM subcarriers is small and due to the clustering in ECM, the modified SLM produces a smaller PAPR reduction gain compared with conventional SLM.


Introduction
Orthogonal frequency division multiplexing (OFDM) is adopted in many high-speed wireless communication systems including long-term evolution (LTE) because it offers high data rate transmission, immunity to multipath fading and high spectral efficiency [1][2][3].However, OFDM produces signals with high peak-to-average power ratio (PAPR) due to the coherent summation of subcarrier phases at some time instants [4].The presence of high PAPR signals causes transmitter front-end high power amplifiers (HPAs) to operate in their non-linear region, thereby causing signal distortion and bit error rate (BER) degradation [4].In theory, designing HPAs with a large linear region, i.e. large input back off (IBO) level, can reduce non-linear distortion at the cost of reduced amplifier efficiency.A comprehensive review of common PAPR reduction solutions for OFDM can be found in [4][5][6].Amongst these methods, selected mapping (SLM) in [7] offers improved PAPR reduction performance compared to other PAPR reduction methods such as partial transmit sequences (PTS) [8].Though both SLM and the PTS schemes are both attractive solutions, the SLM technique is considered in this paper because (1) it is more compatible with the presented solution in this paper and (2) according to the study found in [9], the SLM scheme requires relatively reduced computational complexity over the PTS scheme in order to achieve similar level of performance in the form of adjacent channel leakage ratio (ACLR) and BER.
SLM uses a number of phase rotation sequence vectors to produce alternative OFDM signals with different levels of PAPR, from which the modified signal with the lowest PAPR level is selected.As a consequence, the identity of the phase rotation sequence vector that produces this low PAPR signal must be known at the receiver through what is generally known as side information.When SLM is implemented, it is customary for a conventional SLM-OFDM receiver to perform some form of side information (SI) estimation because this SI contains critical information, which must be determined to achieve successful reception of payload data [10][11][12][13].To achieve SI estimation, it is possible to transmit a channel-coded form of the SI.However, SI transmission in any form reduces data throughput and is unattractive for practical applications [14].
For this reason, studies in [10][11][12][13] introduce alternative methods where SLM-OFDM data decoding is achieved through some statistical SI estimation decision procedures without the need for SI transmission.These methods presume that all the candidate phase rotation sequences have a well-defined structure and hence can be either reconstructed at the receiver or retrieved from system's memory.The SI estimation is achieved in [10] using a form of blind maximum-likelihood (ML) detection criterion and in [11] using an extended subcarrier symbol approach.To reduce the level of computations associated with both [10] and [11], Park et al. [12] and Hong et al. [13] use pilot sequences embedded within the transmitted OFDM block for the purpose of SI estimation and subsequently channel estimation.The approach introduced by Park et al. [12] is based on a form of pilot-aided ML (PAML) detection using a slightly modified SLM while the scheme introduced by Hong et al. [13] is based on conventional SLM, and it computes an SI estimate from a frequency-domain correlation (FDC) function.Consequently, the modified SLM used in [12] results in a slightly less PAPR reduction performance compared with conventional SLM.As a consequence, the FDC-based pilotassisted SI estimation (PASIE) scheme is chosen for the purpose of comparison with the method presented in this paper.However, in terms of SI estimation, both Park et al. [12] and Hong et al. [13] produce similar BER performance, assuming perfect synchronisation between the transmitter and the receiver.In summary, the need for SI estimation poses two critical challenges: (1) it adds to the computational complexity of the receiver and (2) it introduces additional implementation constraints because the receiver must know whether to implement or to bypass the SI estimation procedures, i.e. the receiver must know when PAPR reduction is implemented [15].
To address these SI-related practical challenges, this paper investigates the use of a joint pilot-assisted PAPR and data decoding method based on a clustered OFDM approach called embedded coded modulation (ECM).It will be shown that though the PTS PAPR reduction method employs a form of clustered OFDM, the implementation of the ECM technique is different from the PTS scheme as it employs a modified SLM called clustered SLM.The fundamental difference between conventional SLM and ECM is that the latter is a pilot-aided clustered data decoding scheme with a self-channel mitigation feature and requires no SI estimation through the use of pilots that are traditionally associated with channel estimation.To demonstrate ECM's capabilities, its PAPR reduction and BER performance is evaluated and compared with two other methods, i.e. an equivalent conventional SLM-based clustered OFDM approach that assumes (1) perfect SI estimation at the receiver and (2) the use of an FDC-based SI estimation scheme studied in [13].
The structure of the paper is as follows.Section 2 describes a pilot-assisted baseband SLM-OFDM transceiver model used for the investigations in this paper.The basic principles of the SLM approach and the FDC SI estimation methods are also described in this section.Section 3 presents the ECM method and its application to achieve combined PAPR reduction and data recovery through a normalised channel mitigation approach.Section 4 simulates, discusses, and compares both PAPR reduction and BER performance between ECM and conv e n t i o n a lS L M -O F D M( w i t hp e r f e c tS Ie s t i m a t i o na n d with FDC based SI estimation).Finally, conclusions based on the results are presented in Section 5.

2S y s t e m m o d e l
As a background for understanding the rationale behind ECM, this section provides a brief overview of the application of SLM to a basic pilot-assisted OFDM system.Figure 1 shows a block diagram representation of a pilotassisted SLM-OFDM transceiver.A description of the transmitter and receiver of conventional SLM-OFDM can be summarised as follows.

Transmitter
By letting X be a pilot-assisted OFDM symbol, let L represent the pilot spacing, i.e. the number of subcarriers between two consecutive pilots, then for an equi-spaced pilot structure, the total number of pilots, For an equi-spaced pilot arrangement, a contiguous set of subcarriers within X can be partitioned into a number of clusters as depicted in Fig. 2. Thus, as an example, X can be considered as an aggregate of N c clusters (of the same size) i.e.
where c for 1 ≤ c ≤ N c represents the cluster index and each cluster is denoted by X c .Using, for example, the cluster structure in Fig. 2, N c = N p /2, since each cluster consist of two pilots.Let W = 2L be the cluster size, then for 0 ≤ w ≤ W − 1wherew is the where w e and w o are the w-indices of the first and second pilots in each cluster, respectively (see Fig. 2).Similarly, w d is associated with data in each cluster.From the expression in (3), it can be seen that both unclustered, X[k]andclustered, X c [w] representations can be used interchangeably.
In polar coordinate form, X c [w] may be expressed as where A c [w]andθ c [w] are respectively the amplitude and phase components of Using an N-point inverse fast Fourier transform (IFFT) where N > N v , a time-domain signal x of size N is obtained from X.F or0≤ n ≤ N − 1, each time-domain signal sample, x[n] is expressed through [17] x where IFFT{•} denotes the IFFT function.Finally, the length of the OFDM signal x is further extended by a cyclic prefix (CP) to mitigate channel fading, reduce inter-symbol interference (ISI) and facilitate the use of frequency-domain equalisation [18].The PAPR of x is calculated from [19] PAPR{x}= max where E{•} denotes expectation function.Note that the use of CP has no noticeable influence on the PAPR evaluations [20].

SLM
A detailed description of the well-known SLM PAPR reduction technique can be found in [7].Let ū represent the u-index of the phase sequence vector that produced the lowest PAPR signal, x ū[n]i sdefinedby [13] x From the expression in (7), it can be noted that in order to achieve successful data recovery, the value of B ū[k]o r its u-index ū must be correctly known or determined at the receiver [21].

Receiver
As in a standard baseband OFDM receiver, all CP samples are first removed from the received signal before transforming the remaining signal samples into the frequency domain through a fast Fourier transform (FFT) to produce Ȳ [k], which is given by [13] Ȳ The terms H[k]a n dV [k] respectively represent the channel gain and the independent and additive white Gaussian noise (AWGN) at the kth subcarrier.In a similar manner to Thus, the expression for Ȳ [k] can be re-written as After the FFT, the next stage involves SLM de-mapping of Ȳ [k].Normally, at this point, the value of SI must be determined.

FDC SI estimation
Let û represent an estimate of the SI.Using the FDC-based SI estimation technique described in [13] and assuming all the U candidate SLM sequences B u are known at the receiver, û can be computed from where R u is the FDC function, computed from [13] where and where * is the complex conjugation operator and p for 0 ≤ p ≤ N p − 1 represents the pilot indices.From the study in [16], the FDC method was shown to require a total of 2UN p − U complex multiplications (CMs) and U(N p −2) complex additions (CAs).

SLM de-mapping
Using the SI estimate û and if û =ū,avariabledenotedby where After SLM de-mapping, the next stage involves channel estimation and channel equalisation.

Channel estimation and equalisation
In practical systems, it is usually assumed that the transmitted pilots are known at the receiver.Using, for example, a least squares (LS) channel estimation method, sub-channel estimates Ĥc [w e ]a n d Ĥc [w o ]c a nb ec o mputed through [22] Ĥc At high signal-to-noise ratio (SNR), the additive noise terms in (15) become negligible and as a result, the expressions for Ĥc [w e ]and Ĥc [w o ] are reduced to Through, for example, a linear interpolation between From the expression in (17), it can be noted at high SNR and in the absence of noise enhancement due to the term ,t h eu s eo fas t a n d a r dq u a d r ature amplitude modulation (QAM) demodulation (based on minimum Euclidean distance) produces an estimate of the transmitted data using [16] where

The ECM method
This section presents the main concepts of the ECM technique in terms of the related PAPR reduction and channel mitigation procedures.In practical systems, pilots are normally interleaved with data to facilitate coherent detection.In ECM, these pilots are employed to enable joint channel mitigation and SI cancellation within a slightly modified SLM-OFDM architecture.
At the transmitter, ECM uses a common modulating phase component, which may be randomly generated to phase-modulate all subcarriers in each cluster, assuming each cluster consists of at least two pilots.This suggests phase modulation on a cluster-to-cluster basis rather than on a subcarrier-to-subcarrier basis as in the case of conventional SLM.Hence, a different modulating phase component can be applied to different clusters.However, in ECM, all subcarriers in a given cluster are modified with the same phase.Therefore, since the pilots are usually known at the receiver, then using a corresponding cluster-based phase demodulation procedure, the applied modulating phase component (on each cluster) can be removed (or demodulated) at the receiver through a simp l ed i v i s i o np r o c e s sw i t hr e s p e c tt oo n eo ft h er e c e i v e d pilots without the need to know or determine the value of the modulating phase component.
In a similar manner to conventional SLM, the ECM technique can serve to reduce PAPR.In this case, the applied SLM sequences are designed such that the same phase shift is applied to the contiguous set of subcarriers that forms the cluster.It will be shown later that the main reason for the use of the modified SLM sequences or the clustered SLM sequences (in ECM) is to facilitate channel mitigation and data decoding without the need for SI estimation at the receiver.

Transmitter
For each cluster index c, the clustered SLM sequences are defined such that Similar to conventional SLM, the phase sequence vector (amongst all U clustered SLM sequences) that produces the lowest PAPR signal can be identified by J ū c = exp jβ ū c where β ū c ∈[0,π) represent the phase value.Let c represent the modulating phase component for each cluster, then without loss of generality, it is possible to represent c as follows: Consider the clustered representation in (3), then using the definition of c in ( 20), an ECM-based clustered phase modulation produces E c [w]through In (21), it can be seen that subcarriers that belong to the same cluster index c are phase modulated with the same phase value.After modulating all the clusters, the transmitted signal is formed by applying an IFFT and then adding CP samples as in standard OFDM.Figure 3 shows a block diagram representation of the transmitter/receiver in the modified pilot-assisted baseband SLM-OFDM architecture based on the ECM technique.

Receiver
As before, after the FFT stage at the receiver, each received subcarrier symbol in any given ECM modulated cluster may be expressed as  Hc where As before, in high SNR conditions, the expressions for Hc [w e ]and Hc [w o ] are reduced to

ECM demodulation and SI cancellation
Due to the use of the clustered SLM sequences defined in (19) and with respect to one of the pilot terms (e.g.Hc [w e ]), the cluster-based ECM demodulation procedure Similarly, by omitting the additive noise components for simplicity and since they have a negligible effect at high SNR, the expression for Z c [w d ] is reduced to where From the expression in ( 26), the variable R c [w d ]i s regarded as a normalised data sub-channel term (with respect to the w e indexed pilot in each cluster).Thus, similar to (25), the value of the equivalent normalised sub-channel for Again, by ignoring the additive noise terms in (27) at high SNR, the expression for R The inherent SI cancellation features of the ECM technique is evident from the expressions in ( 25) to (28) since c is common to both numerator and denominator terms.This also suggests that since the knowledge of c is not required at the receiver, then the same ECM demodulation procedure can be applied when c is zero (without SLM) or non zero (with the clustered SLM).As a consequence, no SI estimation is required at the receiver.

Normalised channel mitigation
In contrast to the standard channel estimation highlighted in Section 2.
As before, an estimate of the transmitted data subcarrier symbol is obtained from Ẑc [w d ] similar to the expression in (18).

Simulation results
Simulations were carried out to evaluate and compare the PAPR reduction capability and BER performance in a fading channel between the conventional SLM-OFDM system and the ECM method.Simulations also evaluate and compare the computational complexity between ECM data decoding procedures and the conventional SLM-OFDM receiver that uses the FDC-based SI estimation scheme.

CCDF performance
The performance of PAPR reduction for both OFDM and ECM is evaluated using the well-known complementary cumulative distribution function (CCDF), which gives the probability of a PAPR value exceeding a certain threshold level γ [4].In this paper, 64−QAM data modulation is considered, as an example, inordertoevaluateandcomparetheCCDFperformance between conventional SLM and the modified SLM used in ECM.
The CCDF is computed as a function of L and N.F o r CCDF evaluations, an oversampling factor of 4 is used as suggested in [19].To demonstrate the effects of the cluster size, W on the CCDF evaluations, the pilot spacing L is set to 4 and 8.Note that W = 2L.In both conventional SLM and the modified SLM (in ECM), binary sequences, which consists of +1a n d−1 are applied in a similar manner to [8].
With N v =128, Fig. 4a, b shows the CCDF comparisons with L set to 4 and 8, respectively.Fig. 5a, b shows similar results for a larger number of subcarriers where N v = 512.Results show that as expected, the PAPR reduction gain of conventional SLM is independent of the cluster size.Results also show that the ECM method produces slightly less PAPR reduction performance compared with conventional SLM, particularly when the OFDM signal consists of a smaller number of subcarriers.With N v = 128, results in Fig. 4a, b indicate that the PAPR reduction gain of the clustered SLM (i.e.ECM) is less when L = 8 than for when L = 4.For instance, when U = 8andwithN v = 128, the conventional SLM achieves ≈ 0.3 and 0.6 dB more PAPR reduction gain when L is set to 4 and 8, respectively, compared with the ECM method.However, with N v = 512, both methods achieve almost identical PAPR reduction gain.Results therefore suggest that it is expected that the ECM-based PAPR reduction approach will produce slightly less PAPR reduction performance when the cluster size is large and N v is small.The ECM method produces slightly less PAPR reduction gain because unlike conventional SLM, it uses the same phase shift for W contiguous set of subcarriers in each cluster.However, for a larger number of subcarriers, the ECM method produces nearly similar PAPR reduction performance to conventional SLM, even with a larger cluster size of 16, i.e. when L = 8.

Computational complexity
The computational complexity is now evaluated to further demonstrate an additional benefit of the ECM data decoding approach over a conventional SLM-OFDM receiver that uses, for example, the FDC-based SI estimation.This evaluation is based on the number of basic mathematical operations such as CMs and CAs.For the sake of simplicity, these evaluations ignore the computational complexity of channel interpolation and standard QAM demodulation in (18) because they are common to all considered methods.
Table 1 shows comparisons of computational requirements of the ECM method and conventional SLM-OFDM receiver that performs the FDC-based SI estimation.From Table 1, it can be seen that without taking the computational complexity of SI estimation into account, the SLM de-mapping, the channel estimation and the channel where C ECM and C std. represent the number of CM operations required by the ECM-and FDC-based receiver, respectively.Note that the ECM technique requires no CAs.
Table 2 shows the evaluated CCRR as a function of U. Results in Table 2 show that the ECM method offers a reduction (in computational complexity) of about 27, 42 and 58 % when U is set to 2, 4 and 8, respectively.Therefore, the ECM approach offers a simplified data decoding procedure since it completely eliminates the computational complexity of SI estimation.

BER performance
Data recovery performance of conventional SLM-OFDM (with perfect SI estimation and with FDC based SI estimation) and ECM is evaluated when transmission is over an indoor residential frequency-selective fading channel characterised by the power-delay profile in Table 3 as defined by the joint technical committee (JTC) for wire-  4.
To demonstrate the effects of HPA non-linearity on the BER performance, simulations use the well-known Rapps Model [24] to characterise HPA distortion.For an where A sat is the amplifier's output saturation magnitude and ρ is the smoothing factor which controls the HPA's transition from linear to saturation region, i.e. the higher the value of ρ, the sharper the transition from linear to non-linear operating region of the amplifier.
The linear region of an HPA is characterised by its IBO parameter, expressed by [16] IBO (dB) = 10 log 10 P sat P avg (32) where P sat and P avg denote the input saturation power and mean power of the input signal, respectively.With no HPA distortions (i.e.IBO = ∞), Fig. 6a shows the BER comparisons between all considered methods.Using similar IBO level as in [13], Fig. 6b shows similar results in the presence of non-linear amplifier distortion with similar IBO value as that in [13] where the IBO value was 6 dB.Results in Fig. 6a, b show that all the considered methods produce identical BER performance even though no SI estimation is performed in the case of the ECM technique.As a consequence, the ECM method may be considered as an effective and alternative method to conventional SLM-OFDM, with the benefit that it requires no SI transmission or SI detection.
Though not presented here, similar results can be obtained for different cluster sizes.For a fixed value of N v and with a larger number of pilots (due to smaller pilot spacing), an improved BER can be obtained since a larger number of pilots can improve channel estimation [25].Similarly, for the same N v , a poorer BER performance is expected for a much larger pilot spacing.

5C o n c l u s i o n s
This paper investigated the PAPR reduction and data decoding performances of a cluster-based modulation and demodulation method called ECM.The ECM method applies a slightly modified SLM to produce low PAPR signals.The PAPR reduction performance of the ECM method is dependent on the cluster size and the number of subcarriers.When compared with SLM, the ECM method achieves less PAPR reduction gain, particularly when the number of subcarriers is small.However, with a larger number of subcarriers, both methods produced almost identical PAPR reduction performance.At the receiver, t h eu s eo fE C M -e n a b l edd a t ad ec od i n gw i t hn on eedf o r SI estimation and as a result, eliminate the computational complexity of SI estimation.Results showed that the ECM method produced identical BER performance as other methods including when there exists perfect SI estimation and even in the presence of amplifier distortions.
To further improve the PAPR reduction performance of theECMmethod,itispossibletoincreasethevalueofthe SLM parameter U since the computational complexity of ECM-based data decoding procedures is independent of the value of U.

Fig. 2
Fig. 2 Cluster representation ) First, sub-channel pilots components Hc [w e ]a n d Hc [w o ]arecomputedfrom Hc [w e ] = Zc [w e ] X c [w e ] = H c [w e ] X c [w e ] exp(j c ) + V c [w e ] X c [w e ] = H c [w e ]exp(j c ) + V c [w e ] X c [w e ] (23a) = H c [w e ]exp(j c ) + Ṽ c [w e ]

Fig. 3 A
Fig. 3 A block diagram representation of a modified SLM-OFDM architecture based on the ECM technique

Fig. 6
Fig. 6 BER comparisons with and without amplifier distortions.a No HPA, IBO = ∞ and b with HPA, IBO = 6 dB 2, a normalised channel estimation is used with ECM to mitigate the effect of the sub-channel term R c [w d ] in (26).Using, for example, a linear interpolation between the normalised w e and w o indexed sub-channel terms R c [w e ]a n dR c [w o ], a normalised data sub-channel estimate Rc [w d ]isobtained.Using the normalised channel estimate Rc [w d ]a n dt h e representation of Z c [w d ] in (26), a channel equalised term Ẑc [w d

Table 1
Computational complexity of conventional data decoding with FDC SI estimation and ECM-based method v CMs to compute Y c [ w] in (13) The ECM demodulation procedure requires N d CMs to compute Z c [ w d ]i n( 2 5 )a n dN p /2 CMs to compute R c [ w o ]in(27) Standard channel estimation and equalisation requires N v CMs to compute Ĥc [ w e ], Ĥc [ w o ]a n d Ŷ c [ w d ] The normalised channel equalisation procedure requires N d CMs to compute Ẑc [ w d ]in(30)

Table 3
[12]r-delay profile of the fading channel[23]+N p +N p /2CMs≈ N v +N d +N p /2CMssince N v = N p +N d .Using the well-known computational complexity reduction ratio (CCRR) metric, the computational advantage of the ECM-based receiver is numerically evaluated relative to the standard SLM-OFDM receiver that performs FDC-based SI estimation.The CCRR is defined by[12]

Table 4
Simulation parameter values for BER evaluations