Abstract
In this paper, we propose a simple approach to reduce the sensitivity of OFDM system to the carrier frequency offset (CFO). The main idea is to choose a well-known channel code and to rotate each coordinate by a fixed phase shift such that the maximum inter-carrier interference (ICI) taken over all sub-carriers is minimized. This approach is based on a geometric interpretation of the peak interference to carrier ratio (PICR) of OFDM signals. Simulation results show that a reduction in PICR of 7 dB can be easily achieved. Furthermore, we addressed the fundamental limit of the proposed technique by providing both an exact and an approximate lower bound of PICR of phase-shifted binary codes. The bounds are applied to some codes: non-redundant binary code, BCH codes, and Reed-Muller codes. Simulation results demonstrated that phase-shift designs approach lower bounds and are resilient to CFO change.
Similar content being viewed by others
1 Introduction
1.1 Motivations
Orthogonal frequency-division multiplexing (OFDM) is a multicarrier modulation technique that has been implemented for many high-speed wireless and wireline applications. Indeed, the orthogonal properties among subcarriers of OFDM lead to high spectral efficiency and excellent ability to cope with multipath fading environment. Since the spectra of the subcarriers are overlapping, an accurate frequency-synchronization technique is needed. Due to oscillator inaccuracies and non-ideal transmitter/receiver synchronization, the orthogonal properties are easily broken down and result in errors due to frequency offsets. It is well-known that the carrier frequency offset (CFO) reduces the useful signal power and creates inter-carrier interference (ICI) [1, 2].
1.2 Related works
Two main approaches have been proposed in the literature to mitigate the ICI problem caused by the CFO. One approach is to estimate and remove the frequency offset [3–6]. In this approach, the frequency-offset estimation is generally performed in two steps: coarse frequency-offset estimation, which estimates the partial frequency offset that is a multiple of the subcarrier spacing and fine frequency-offset estimation, which estimates the remaining part of the offset. There exist several CFO estimation techniques, e.g., training based methods [7–12], and semi-blind or blind methods [3, 13]. Another approach is to use coding1 to reduce the sensitivity of the OFDM system to frequency offsets [14–17]. The coding approach is generally adopted after the removal of coarse CFO and hence assumes fine residual CFO. A large range of coding techniques has been developed in recent years and can be classified as follows (see Table 1):
-
Self-cancellation: A simple and effective method—known as the ICI self-cancelation scheme—was proposed by Zhao and Haggman in [18] and later generalized in [15, 19], where polynomial coding in the frequency domain is used to mitigate the effect of frequency offset. In this method, copies of the same data symbol are modulated on r adjacent sub-carriers using specific weights. This method can reduce the ICI at the price of lowering the transmission rate by a factor r. To further improve the ICI self-cancellation performance, many researchers proposed more efficient mapping (optimized weighting coefficients) for the redundant data symbol modulated over adjacent or non-adjacent subcarriers [20–27]. The weights are designed such that, at the receiver, the ICI at each subcarrier is reduced when a frequency offset is present. Note that ICI self-cancellation techniques can be regarded as a coding scheme, where only the codewords with low ICI are used, this key idea was first proposed in [28, 29].
-
Windowing: Seyedi and Saulnier [30] showed that the polynomial coding in the frequency domain—used by ICI self-cancellation schemes—is equivalent to using windowing in time domain. They hence used windowing at both the transmitter and the receiver to generalize and improve self-cancellation schemes. Recently, Real and Almenar [31] used windowing at the transmitter only allowing a reduction of the receiver complexity without any performance degradation. The windowing methods reduce ICI sensitivity significantly but they lower the transmission rate and increase the complexity of the transceiver.
-
Two-path transmission: The two-path transmission method halves the spectral efficiency similar to ICI self-cancellation techniques in [18]. However, unlike ICI self-cancellation method, two-path transmission method transmits the data copies in two concatenated OFDM blocks. The first path represents the standard OFDM signal and the second one is formed by a conjugate of the first path [32, 33]. This approach was generalized in [34–36] by introducing phase rotation and space-time coding.
-
Correlative-coding: Contrary to all previous coding techniques, that reduce the sensitivity to CFO at the price of reducing the transmission rate, the correlative coding method do not reduce the data rate [37, 38]. This method is based on frequency-domain Partial-response Coding (PRC). PRC were originally proposed in the time domain to reduce the sensitivity of single-carrier systems to time offset.
The PRC does not sacrifice spectral efficiency but needs a maximum-likelihood sequence estimator (MLSE) thus increasing the receiver complexity. An interesting combination of correlative-coding and self-cancellation was proposed in [39].
1.3 Our contributions
The intend of this paper is to reduce the sensitivity of OFDM systems to CFO without reducing the transmission rate. Our technique is inspired by the following key observation: all current wireless OFDM systems include forward-error-correction or channel codes to reduce the probability of error. Indeed, the forward-error-correction or channel codes have been studied and used for controlling errors in data transmission for the last half century (since Shannon 1948 landmark paper). Sathananthan and Tellambura related ICI reduction to channel coding and showed the capability of any forward-error correction code to reduce the errors caused by the ICI in [14]. We propose here to extend the role of those codes in OFDM systems. The main idea is to rotate each coordinate of the channel code by a fixed phase-shift such that the maximum inter-carrier interference taken over all sub-carriers is minimized. Clearly, the phase-shifted version of the code has the same error correcting capability, rate, decoding complexity as the original code. But it has lower maximum ICI and this reduction comes with no reduction of the spectral efficiency of the system. We proposed a simple technique—phase-shift—to reduce the sensitivity of OFDM system to CFO in [40]. This paper is an extension of this work—it provides an analytical evaluation of the proposed technique.
The key departure of our research from prior works on CFO effect reduction is that (a) we provide a geometric interpretation of the peak interference to carrier ratio (PICR) of OFDM signals, (b) we propose a simple phase-shift approach to reduce the sensitivity of OFDM to fine frequency offset, (c) we analyze the fundamental limit of the proposed technique and obtain a lower bound of the PICR of phase-shifted binary codes which we evaluate for non-redundant binary code, BCH codes, and Reed-Muller codes, and (d) we numerically evaluate phase-shift designs and prove their resilience to CFO change.
2 Statement of the problem
2.1 Notations and preliminaries
An OFDM signal is the sum of many independent signals modulated onto sub-channels of equal bandwidth. The OFDM transmitter applies the inverse discrete Fourier transform (IDFT) operation and sends the symbol sequence to the RF chain. The transmitted signal at time t may be represented as the real part of the complex envelope
where \(j=\sqrt {-1}\), f 0 is the first subcarrier frequency and f s is the bandwidth of each subcarrier. The OFDM-symbol duration T s is equal to \(\frac {1}{f_{s}}\) to ensure the orthogonality among the subcarriers. The vector c=[ c 0,c 1,…,c N−1] of length N is the modulating data sequence. We refer to c as codeword of code \(\mathcal {C}\) that maps blocks of k input bits into blocks of N symbols. The element of the vector c, c n , are typically taken from a constellation \(\mathcal {Q}\). In this paper, we assume an equal energy constellation \(\mathcal {Q}\) (i.e., all the points in \(\mathcal {Q}\) have the same energy such as MPSK). We assume that S c (t) is transmitted on an additive white Gaussian noise (AWGN) channel. The receiver receives the signal \(\mathfrak {R}(S_{\mathbf {c}}(t))\) perturbed by noise and performs the inverse operations: the RF chain at the receiver down-converts, processes the received data. The receiver then applies a discrete Fourier transform (DFT) to generate estimate of c. Finally it extracts the block of input bits by applying a suitable error-correction algorithm. The received signal sample for the kth subcarrier after DFT can be written as
where n k is a complex Gaussian noise sample. The first term in the right-hand side of (2) represents the desired signal. The ICI term, attributable to the CFO, on the kth subcarrier is expressed by I k . The ICI coefficients b k are given by [29]
where ε is the normalized fine frequency offset defined as a ratio between the fine frequency offset and the subcarrier spacing (i.e. \(|\varepsilon |\leq \frac 12\)). We note that I k is a function of both c and ε. In the following, we will list the main properties of the the ICI coefficients b k . Those properties give insights into the ICI interference I k and will be used in the rest of the paper.
-
1.
Without frequency error (ε=0), b k reduces to the unit impulse sequence b k =δ[ k].
-
2.
The coefficient b 0 depends on ε but is independent of k. In other words, all subcarriers experience the same degree of attenuation and rotation of the wanted component.
-
3.
b k =b N+k , so if we consider an N modulo numbering −k maps to N−k. This property is easy to prove and is used in [20] to propose a repetition code that reduces the ICI.
-
4.
All the coefficients b k for k≠0 slowly vary with k, b k+1≃b k , the slow varying nature of b k is the key motivation for self ICI cancelation [19]. This property will be used here to derive a more practical (approximate) lower bound of PICR of phase-shifted binary codes.
-
5.
Under the assumption of small normalized frequency offset (|ε|≪1), the coefficients b k became
$$b_{k} \simeq \frac{\sin \pi \varepsilon }{N \sin \frac{\pi k}{N}} \exp\left[j \pi\left(1-\frac{1}{N}\right)\varepsilon-j \pi \frac{k}{N} \right]. $$ -
6.
The average power of the inter-carrier interference is derived as [1]
$$ E\left[|I_{k}|^{2}\right]=\sum_{l=1}^{N-1} |b_{l}|^{2}=1-|b_{0}|^{2}, $$(4)where E [.] denotes the expected value over the distribution of data.
3 Peak interference to carrier ratio evaluation
In this section, we provide a geometric interpretation of the maximum ICI taken over all sub-carriers that explicitly incorporates the distance between the codewords c and some specific points. Based on this interpretation, we will propose a simple phase-shifted approach to reduce the sensitivity of OFDM systems to CFO.
3.1 PICR definition
Sathanannthan and Tellambura [28, 29] defined the peak interference to carrier ratio (PICR) as the maximum interference-to-signal ratio for any subcarrier:
It specifies the worst-case ICI on any subcarrier. Large I k value cause high bit errors in subcarriers. Therefore, to reduce ICI effects, PICR should be minimized [29]. Here we also define the PICR of a code \(\mathcal {C}\) as the maximum PICR over all codewords in \(\mathcal {C}\)
Note that the expression of PICR is similar to the peak-to-mean envelope power ratio (PMEPR) that is considered as measure of the fluctuation of the OFDM signal2 \(\text {PMEPR}(\mathbf {c})= \max _{0\leq t \leq 1} \frac {|S_{\mathbf {c}}(t)|^{2}}{\parallel \mathbf {c} \parallel ^{2}}.\)
3.2 PICR geometric representation
We rewrite \(\text {PICR}(\mathcal {C},\varepsilon)\) as
We refer to \(\mathcal {J}(k,\varepsilon)\) as the maximum interference-to-signal ratio of code \(\mathcal {C}\) on subcarrier k and focus on its computation. The next theorem provides a geometric interpretation of the PICR per subcarrier [40].
Theorem 3.1
Let \(\mathcal {C}\) be a code of length N defined over unit energy constellation Q. For each k, the value of \(\mathcal {J}(k,\varepsilon)\) is determined by the distance between the codewords \(\mathbf {c} \in \mathcal {C}\) and the points w k and j w k , where
If \(\mathcal {C}\)is a cyclic code then
The value of \(\mathcal {J}(0,\varepsilon)\)is determined by the distance between the codewords \(\mathbf {c} \in \mathcal {C}\) and the two points w 0 and j w 0 .
Proof
For any vectors x=(x 0,x 1,…,x N−1) and y=(y 0,y 1,…,y N−1), let \(\mathbf {x}.\mathbf {y}=\sum _{i=0}^{N-1}x_{i} y^{*}_{i}\) denote the inner product of x and y. Using the identities
we derive the following equalities
where c=[ c 0,…,c N−1]. Without loss of generality, we assume that the elements of Q have unit amplitude (|c n |2=1, 0≤n≤N−1) then ||c||2=N.3
Using properties 3 and 6 of the ICI coefficients, we get \(||\mathbf {w_{k}}||^{2}= \sum _{l=-k, l \neq 0}^{N-1-k} |b_{l}|^{2}=\sum _{l=1}^{N-1} |b_{l}|^{2}=1-|b_{0}|^{2}\). Hence, we rewrite \(\mathcal {J}(k,\varepsilon)\) as follows:
Let c + denote the codeword for which \(\mathcal {J}(k,\varepsilon)\) is attained, c + maximizes
among all the codewords. So for each k, the value of \(\mathcal {J}(k,\varepsilon)\) is determined by the distance between the codewords \(\mathbf {c} \in \mathcal {C}\) and the points w k and j w k .
The proof of the second part of Theorem 3.1 is based on the definition of cyclic code. For every codeword c=[ c 0,…,c N−1]∈ cyclic code \(\mathcal {C}\), the word [ c −k ,…,c N−k−1] obtained by a cyclic shift of k components is again a codeword. In addition, based on property 3 of the coefficients b n , w k is obtained by k left cyclic shift of the element of w 0. If we assume that the \(\text {PICR}(\mathcal {C},\varepsilon)\) is reached for the subcarrier k≠0 and code c k+, then we have just to shift the codeword c k+ by k to find a codeword c 0+ and it is easy to prove that the interference generated for the subcarrier 0 and code c 0+ is equals to \(\text {PICR}(\mathcal {C},\varepsilon)\). Hence, the \(\text {PICR}(\mathcal {C},\varepsilon)\) is also reached for the subcarrier k=0. □
The geometric interpretation of Theorem 3.1 is simple but important because it explicitly states that the value of \(\text {PICR}(\mathcal {C},\varepsilon)\) is determined by the distance between the codewords \(\mathbf {c} \in \mathcal {C} \) and the points w k and j w k , k=0,…,N−1. Furthermore for cyclic code, the value of PICR is only function of the distance between the codewords and the two points w 0 and j w 0 . This representation leads to an understanding of the value of \(\text {PICR}(\mathcal {C},\varepsilon)\) and how to reduce it through phase-shift approach which is described in the following Section 4.
4 PICR reduction
4.1 Phase-shift technique: illustration
Theorem 3.1 provides a geometric interpretation of the value of PICR. Based on this interpretation, we propose a simple approach that was originally proposed by Jones and Wilkinson [41, 42] and further developed by Tarokh, Jafarkhani and Paterson [43, 44] to reduce PMEPR. The idea is to take a code with good BER performance and to rotate each coordinate of the code by a fixed phase-shift such that the maximum PICR evaluated for all codewords is minimized. For the purpose of illustration, we assume a unit amplitude constellation; thus all the codewords are points on the N-dimensional complex sphere of radius \(\sqrt {N}\). The phase-shifts may reduce the PICR by reducing/increasing the distance between the codewords and the points w k and j w k , k=0,…,N−1. For cyclic code, we just focus on the distance between the codewords and the points w 0 and j w 0 only. Our design will shift the codewords without changing the distance between them as illustrated in Fig. 1. So it leaves the error-correcting properties of the code unchanged. In addition, we can use the standard decoding algorithm of the original code after the received signals are rotated back.
The reduction of interference for OFDM can now be tackled as follows: For a given code \(\mathcal {C}\), the reducing phase-shift problem is to find offset \(\mathbf {v}=[\!v_{0}, \ldots, v_{N-1}] \in \mathbb {Z}_{2^{h}}^{N}\) such that \(\text {PICR}(\mathcal {C}_{v}, \epsilon)\) is minimized, where \( \mathcal {C}_{v}=\{ e^{j \pi \mathbf {v}/2^{h}} \mathbf {c} \ | \mathbf {c} \in \mathcal {C} \} \), h is an integer that set the resolution of the offset. Notice that, when h tends to infinity, we can consider \(\text {PICR}(\mathcal {C}_{v}, \epsilon)\) as a continuous multi-variable function of ϕ 0=2π v 0/2h,…,ϕ N−1=2π v N−1/2h. Because of the continuity, the global minimum of this function over [ 0,2π]×[ 0,2π]×⋯×[ 0,2π] exists. But this function may have various local minima and saddle points over this compact set as well. There are various methods for minimization of \(\text {PICR}(\mathcal {C}_{v}, \epsilon)\) in the literature, but they can only guarantee convergence to a local minima. As representative of these methods, we have used the gradient method in our simulations. It is important to note that this approach can be applied to binary and non-binary codes. Then, we used the lower bound, derived in the following section, to evaluate the optimality of our design.
4.2 Phase-shift technique: range
This section is dedicated to prove that phase-shift designs are robust to CFO change. The optimum offset v minimizes the PICR for a range of frequency offset (not for a specific frequency offset value). To do so we need the following proposition.
Proposition 4.1
Let \(\mathcal {C}\) be a code of length N defined over an equal energy constellation Q. Let ε 1 and ε 2 be small normalized frequency offsets (|ε 1|≪1 and |ε 2|≪1). If the offset \(\mathbf {v} \in \mathbb {Z}_{2^{h}}^{N}\) minimizes \(\text {PICR}(\mathcal {C}_{v}, \varepsilon _{1})\) that it minimizes \(\text {PICR}(\mathcal {C}_{v}, \epsilon _{2})\) too.
Proof
The proof is based on the fifth property of the coefficients b n . We rewrite the \(\text {PICR}(\mathcal {C},\varepsilon _{2})\) as
where I k (ε 2) is the inter-carrier interference on the kth subcarrier and b 0(ε 2) is the ICI coefficient on the desired signal evaluated for normalized CFO of ε 2 as in Eq. (2). Using the property 5 of the ICI coefficients, we have
□
Hence, the offset \(\mathbf {v} \in \mathbb {Z}_{2^{h}}^{N}\), that minimizes \(\text {PICR}(\mathcal {C}_{v}, \varepsilon _{1})\), minimizes \(\text {PICR}(\mathcal {C}_{v}, \epsilon _{2})\) too. Therefore, there is no need to search for an offset v specific to each carrier frequency offset. The simulation results will show in Section 6 that the optimum set of shifts, derived for ε=0.1, reduce the inter-carrier interference for a wide range of CFO (0<ε<0.5).
5 Minimum PICR for phase-shifted binary code
Motivated by the previous design of phase-shifts, we would like to know how much PICR reduction can be achieved. In particular, in our framework, similar to that of Schmidt’s [45], we consider the following question. For a given binary code \(\mathcal {B}\), let \(\mathcal {B}_{v}\) be the phase-shifted version of \(\mathcal {B}\), what is
We provide a lower bound and an approximated lower bound for this limit. The bounds are used to evaluate the optimality of our design.
5.1 Main results
Our lower bound in the spirit of Schmidt’s [45] will be expressed in terms of the covering radius of the binary code \(\mathcal {B}\) defined below.
Definition
The covering radius of a code \(\mathcal {B} \subseteq \{1,-1\}^{N}\) is defined to be
where each codeword \( \mathbf {b}^{+} \in \mathcal {B^{+}}\) is associated with a codeword \( \mathbf {b} \in \mathcal {B}\) (where \(b_{i}^{+}=\frac {b_{i}+1}{2}\)), wt H (b) is the Hamming weight of a binary vector b. We now state our main result.
Theorem 5.1
Given a binary code B⊆{1,−1}N with covering radius \(\rho (\mathcal {B})\), then if h>1
where \(\lambda =b_{{\text {max}}} 2^{2h-2} \sin ^{2} \left (\frac {\pi }{2^{h}} \right)\), b max=max i≠0|b i | and [x]+= max(x,0). If |ε|≪1 then
where \(\lambda _{{\text {avg}}}=b_{{\text {avg}}} 2^{2h-2} \sin ^{2} \left (\frac {\pi }{2^{h}} \right)\) and b avg=mean1≤i≤N−1|b i |.
The proof of Theorem 5.1 is provided in Appendix. The preceding lower bound is a decreased function of h. The corollary below states the asymptotic lower bound for h→∞.
Corollary 5.2
Given a binary code B⊆{1,−1}N with covering radius \(\rho (\mathcal {B})\), then if h>1
If |ε|≪1 then
Proof
Similarly to [45], we used \( {\lim }_{h \rightarrow \infty } 2^{2h-2} \sin ^{2} \left (\frac {\pi }{2^{h}} \right) = \frac {\pi ^{2}}{4}. \) □
5.2 Examples
5.2.1 Non-redundant BPSK signaling
The code {1,−1}N is a binary code without redundancy, ρ({1,−1}N)=0, Theorem 5.1 and Corollary 5.2 imply the following.
Corollary 5.3
For h>1, the PICR of a 2h-ary PSK code equivalent to {1,−1}N is at least
and
For N=16 and N=64 the PICR approximated lower bounds are 0.10 and 0.22, respectively. Since the PICR for non-redundant binary code are 0.19 (N=16) and 0.50 (N=64), the maximum PICR reduction of the proposed phase-shift designs is 3 dB for non-redundant code.
5.2.2 Reed-Muller codes
In the following we inspect codes that are equivalent to first order Reed-Muller codes of length 2m, RM(1,m).
Corollary 5.4
For h>1 and N=2m, the PICR of a 2h-ary PSK code equivalent to RM(1,m) is at least
and when h=∞
Proof
It was proved in [46] that
□
5.2.3 Binary primitive BCH codes
Next we present the lower bounds on the PICR of codes that equivalent to binary primitive t-error-correcting BCH codes, \(\mathcal {B}(t,m)\).
Corollary 5.5
For h>1 and N=2m−1, the PICR of a 2h-ary PSK code equivalent to t-error-correcting BCH codes, \(\mathcal {B}(t,m)\) is at least
and when h=∞
Proof
The authors of [47] proved that there exists an m o depending on t such that \(\rho (\mathcal {B}(t,m))=2t-1\) for all m≥m o . □
6 Numerical results
The numerical results presented in this section aim to evaluate the ICI reduction performance of the proposed phase-shift approach. We considered a normalized frequency offset of ε=0.1 and two well-known codes extended Bose-Chaudhuri-Hocqenghem (BCH) and Reed Muller (RM). We note that Pyndiah [48] has proposed a simple soft-input soft-output (approximated MAP) decoder for BCH codes, based on Chase algorithm, that gives excellent BER performance. RM codes achieve capacity on erasure channels and reduce PMEPR [49, 50].
For the BPSK case, we have optimized the phase-shifts by finding a local minima of \(\text {PICR}(\mathcal {C},\varepsilon)\). Once the optimal phase-shifts were computed, they were rounded to 8-PSK, and 16-PSK phase-shifts. The PICR was then calculated for the rounded phase shifted. The optimal set of shifts for BCH(64,10) are given in Table 2. The reduction in PICR is 2.56 dB, it decreases to 1.99 and 1.39 dB for 16-PSK and 8-PSK, respectively. The optimal set of shifts for RM(1,6) are given in Table 3. The reduction in PICR is 7.10 dB; it decreases to 6.28 and 5.86 dB for 16-PSK and 8-PSK, respectively. The numerical results show that a fixed phase-shift applied to code coordinates reduces the ICI, and that most of the gain can be obtained by using 8-PSK and 16-PSK type phase-shifts. The phase-shift design reduce the PICR from 0.255 (BCH) and 0.519 (RM) to 0.14 and 0.098, respectively. These values approaches the lower bound in Corollary 5.4 and Corollary 5.5.
Furthermore, we use the same set of phase-shifts with various CFO (0<ε<0.5). The PICR results shown in Figs. 2 and 3 prove that the optimum set of shifts, derived for ε=0.1, reduce the inter-carrier interference for a wide range of CFO. For the purpose of comparison, we also plot the PICR with a self-interference cancellation that reduces the transmission-rate by half [18]. In fairness, we implemented the self-cancellation technique over the non-redundant data sequences (no channel coding). The simulation results prove that our simple phase-shift designs are very competitive - especially when applied to codes with high large covering radius like RM codes. To illustrate the impact of our phase-shift technique on the bit error rate (BER), we consider RM(1,6) code and BPSK modulation. The BER vs. signal to noise ratio (SNR) performance with and without phase-shifts are shown in Fig. 4. Note that the phase-shift technique improves the performance at BER 10−6 by 10 dB for normalized frequency offset ε=0.1.
7 Conclusions
In this paper, we proposed an interference reduction scheme to mitigate the effects of CFO in OFDM system. We provided a geometrical interpretation of \(\text {PICR}(\mathcal {C},\varepsilon)\), the PICR of \(\mathcal {C}\). To reduce PICR, we focused on a simple phase-shift approach. The idea is to take a code with good BER performance and to rotate each coordinate of the code by a fixed phase-shift such that the maximum PICR taken over all codewords is minimized. This shift leaves unchanged the error-correcting properties of the code. In addition, we can use the standard decoding algorithm of the original code after back rotation of the received signals. Simulation results show that a reduction of 7 dB can freely be obtained.
We also study the fundamental limit of the proposed technique by providing an approximated lower bound of the PICR. The bound is applied to some codes: non-redundant binary code, BCH codes, and Reed-Muller codes. It is demonstrated that our phase-shift designs approach our bound.
8 Endnotes
1 One more approach uses signal processing, such as time and frequency equalization, to reduce the sensitivity of OFDM systems to frequency offset. Although efficient, signal processing techniques usually increase the complexity of the transceiver (see [16] and references therein).
2 The authors of [29] have noted that despite the similarities between PICR and PMEPR, the PICR problem differs from PMEPR issue in several ways.
3 In the case of non-uniform energy constellation, like QAM, \(\mathcal {J}(k,\varepsilon)\) will be determined for each energy level and then minimized over all the levels.
9 Appendix
10 Proof of Theorem 5.1
The proof follows along the lines of [45]. Based on Eq. (7), we have
Using the following inequality
and Eq. (10), we get
We need some preliminaries in order to prove Theorem 5.1. If we assume that elements of \(\mathcal {C}\) have unit energy, It is straightforward to establish that
and
where |x| and ∠ x are the amplitude and the angle of x, respectively. Let \(\mathbb {Z}_{2^{h}}\) denote the ring of integers modulo 2h. We define \(\overline {c}_{i}\) and \(\overline {b}_{i}\) \(\in \mathbb {Z}_{2^{h}}\) as: \(\frac {2\pi \overline {c}_{i}}{2^{h}} \simeq \angle c_{i} \) and \(\frac {2\pi \overline {b}_{i} }{2^{h}} \simeq \angle b_{i}\). Note that when h tends to the infinity the phases can be approximated with arbitrary high probability.
Schmidt showed in [45] that
for h>1 and w=0,1,…,2h−1.
Based on this result, we get
and
We now use the previous results to derive a lower bound of the PICR:
where b max =max1≤i≤N−1|b i |, \(\overline {b}=[\overline {b}_{0}, \ldots, \overline {b}_{N-1}]\), \( \overline {c}=[\overline {c}_{0}, \ldots, \overline {c}_{N-1}]\) and wt L (x) is Lee weight of the vector x=[x 0,x 1,…,x N−1] defined as
Note that this lower bound is not always tight. Therefore, since all the coefficients b k slowly vary with k, b k+1≃b k (if |ε|≪1), we derived this approximated lower bound
where b avg=mean1≤i≤N−1|b i |. The resulting values are very good approximations to the PICR lower bound yet analytically tractable. We use Definition 12 and Lemma 13 in [45] to derive
where \(\rho (\mathcal {B})\) is covering radius of the binary code \(\mathcal {B} \subseteq \{1,-1\}^{N}\). We replace Eq. (20) in Eqs. (17) and (19) to complete the proof.
References
T Pollet, MV Bladel, M Moeneclaey, Ber sensitivity of OFDM systems to carrier frequency offset and Wiener phase noise. IEEE Trans. Commun.43(2/3/4), 191–193 (1995). doi:10.1109/26.380034.
K Sathananthan, C Tellambura, Probability of error calculation of OFDM systems with frequency offset. IEEE Trans. Commun.49(11), 1884–1888 (2001). doi:10.1109/26.966051.
JJ van de Beek, M Sandell, PO Borjesson, Ml estimation of time and frequency offset in OFDM systems. IEEE Trans. Signal Process.45(7), 1800–1805 (1997). doi:10.1109/78.599949.
U Tureli, D Kivanc, H Liu, Experimental and analytical studies on a high-resolution OFDM carrier frequency offset estimator. IEEE Trans. Veh. Technol.50(2), 629–643 (2001). doi:10.1109/25.923074.
MJF-G Garcia, O Edfors, JM Paez-Borrallo, Frequency offset correction for coherent OFDM in wireless systems. IEEE Trans. Consum. Electron.47(1), 187–193 (2001). doi:10.1109/30.920438.
M Luise, M Marselli, R Reggiannini, Low-complexity blind carrier frequency recovery for OFDM signals over frequency-selective radio channels. IEEE Trans. Commun.50(7), 1182–1188 (2002). doi:10.1109/TCOMM.2002.800819.
PH Moose, A technique for orthogonal frequency division multiplexing frequency offset correction. IEEE Trans. Commun.42(10), 2908–2914 (1994). doi:10.1109/26.328961.
TM Schmidl, DC Cox, Robust frequency and timing synchronization for OFDM. IEEE Trans. Commun.45(12), 1613–1621 (1997). doi:10.1109/26.650240.
M Morelli, U Mengali, An improved frequency offset estimator for OFDM applications. IEEE Commun. Lett.3(3), 75–77 (1999). doi:10.1109/4234.752907.
M Morelli, U Mengali, Carrier-frequency estimation for transmissions over selective channels. IEEE Trans. Commun.48(9), 1580–1589 (2000). doi:10.1109/26.870025.
J Lei, T-S Ng, A consistent ofdm carrier frequency offset estimator based on distinctively spaced pilot tones. IEEE Trans. Wirel. Commun.3(2), 588–599 (2004). doi:10.1109/TWC.2004.825350.
Y Li, H Minn, N Al-Dhahir, AR Calderbank, Pilot designs for consistent frequency-offset estimation in OFDM systems. IEEE Trans. Commun.55(5), 864–877 (2007). doi:10.1109/TCOMM.2007.896105.
U Tureli, H Liu, MD Zoltowski, OFDM blind carrier offset estimation: Esprit. IEEE Trans. Commun.48(9), 1459–1461 (2000). doi:10.1109/26.870011.
K Sathananathan, C Tellambura, in ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No. 01CH37196), 4. Forward error correction codes to reduce intercarrier interference in OFDM (Sydney, 2001), pp. 566–569.
J Armstrong, Analysis of new and existing methods of reducing intercarrier interference due to carrier frequency offset in OFDM. IEEE Trans. Commun.47(3), 365–369 (1999). doi:10.1109/26.752816.
AF Molisch, M Toeltsch, S Vermani, Iterative methods for cancellation of intercarrier interference in OFDM systems. IEEE Trans. Veh. Technol.56(4), 2158–2167 (2007). doi:10.1109/TVT.2007.897628.
P Singh, OP Sahu, in 2015 IEEE International Conference on Computational Intelligence & Communication Technology. An overview of ICI self cancellation techniques in OFDM systems (Ghaziabad, 2015). pp. 299–302.
Y Zhao, SG Haggman, in Proceedings of Vehicular Technology Conference - VTC, 3. Sensitivity to Doppler shift and carrier frequency errors in OFDM systems-the consequences and solutions (Atlanta, 1996), pp. 1564–1568.
Y Zhao, SG Haggman, Intercarrier interference self-cancellation scheme for OFDM mobile communication systems. IEEE Trans. Commun.49(7), 1185–1191 (2001). doi:10.1109/26.935159.
K Sathananthan, RMAP Rajatheva, SB Slimane, Cancellation technique to reduce intercarrier interference in OFDM. Electron. Lett.36(25), 2078–2079 (2000). doi:10.1049/el:20001456.
YH Peng, YC Kuo, GR Lee, JH Wen, Performance analysis of a new ICI-self-cancellation-scheme in OFDM systems. IEEE Trans. Consum. Electron.53(4), 1333–1338 (2007). doi:10.1109/TCE.2007.4429221.
A Singh, A Sharma, in 2015 International Conference on Advances in Computer Engineering and Applications. ICI cancellation in OFDM by phase rotated data transmission (Ghaziabad, 2015), pp. 952–956.
K Sathananthan, CRN Athaudage, B Qiu, in Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No. 04TH8769), 2. A novel ICI cancellation scheme to reduce both frequency offset and IQ imbalance effects in OFDM (Alexandria, 2004), pp. 708–713.
S Tang, K Gong, J Song, C Pan, Z Yang, Intercarrier interference cancellation with frequency diversity for OFDM systems. IEEE Trans. Broadcast.53(1), 132–137 (2007). doi:10.1109/TBC.2006.886835.
T Shu-Ming, H Yu-Shun, A novel ICI self-cancellation scheme for OFDM systems. Int. J. Commun. Syst.24(11), 1496–1505 (2011).
MW Wen, X Cheng, X Wei, B Ai, BL Jiao, in 2011 IEEE Global Telecommunications Conference - GLOBECOM. A Novel Effective ICI Self-Cancellation Method (Houston, 2011), pp. 1–5.
TL Liu, WH Chung, SY Yuan, SY Kuo, ICI self-cancellation with cosine windowing in OFDM transmitters over fast time-varying channels. IEEE Trans. Wirel. Commun.14(7), 3559–3570 (2015). doi:10.1109/TWC.2015.2408325.
K Sathananthan, C Tellambura, in IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No. 01CH37211), 2. New ICI reduction schemes for OFDM system (Atlantic City, 2001), pp. 834–838.
K Sathananthan, C Tellambura, Partial transmit sequence arid selected mapping schemes to reduce ICI in OFDM systems. IEEE Commun. Lett.6(8), 313–315 (2002). doi:10.1109/LCOMM.2002.802067.
A Seyedi, GJ Saulnier, General ICI self-cancellation scheme for OFDM systems. IEEE Trans. Veh. Technol.54(1), 198–210 (2005). doi:10.1109/TVT.2004.838849.
O Real, V Almenar, in 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications. OFDM ICI Self-Cancellation Scheme Based on Five Weights (Avignon, 2008), pp. 360–364.
HG Yeh, CC Wang, in IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall, 3. New parallel algorithm for mitigating the frequency offset of OFDM systems (Los Angeles, 2004), pp. 2087–2091.
HG Yeh, YK Chang, B Hassibi, A scheme for cancelling intercarrier interference using conjugate transmission in multicarrier communication systems. IEEE Trans. Wirel. Commun.6(1), 3–7 (2007). doi:10.1109/TWC.2007.04541.
CL Wang, YC Huang, Intercarrier interference cancellation using general phase rotated conjugate transmission for OFDM systems. IEEE Trans. Commun.58(3), 812–819 (2010). doi:10.1109/TCOMM.2010.03.080288.
HG Yeh, K Yao, in 2012 IEEE Global Communications Conference (GLOBECOM). A parallel ICI cancellation technique for OFDM systems (Anaheim, 2012), pp. 3679–3684. doi:10.1109/GLOCOM.2012.6503688.
M Wen, X Cheng, L Yang, B Jiao, in 2013 IEEE Global Communications Conference (GLOBECOM). Two-path transmission framework for ICI reduction in OFDM systems (Atlanta, 2013), pp. 3716–3721.
Y Zhao, JD Leclercq, SG Haggman, Intercarrier interference compression in OFDM communication systems by using correlative coding. IEEE Commun. Lett.2(8), 214–216 (1998). doi:10.1109/4234.709435.
H Zhang, Y Li, Optimum frequency-domain partial response encoding in OFDM system. IEEE Trans. Commun.51(7), 1064–1068 (2003). doi:10.1109/TCOMM.2003.814203.
JY Yun, SY Chung, YH Lee, Design of ICI canceling codes for OFDM systems based on capacity maximization. IEEE Signal Process. Lett.14(3), 169–172 (2007). doi:10.1109/LSP.2006.884035.
B Smida, in 2011 IEEE Global Telecommunications Conference - GLOBECOM. Reduction of the Peak Interference to Carrier Ratio of OFDM Signals (Houston, 2011), pp. 1–5. doi:10.1109/GLOCOM.2011.6133563.
AE Jones, TA Wilkinson, SK Barton, Block coding scheme for reduction of peak to mean envelope power ratio of multicarrier transmission schemes. Electron. Lett.30(25), 2098–2099 (1994). doi:10.1049/el:19941423.
AE Jones, TA Wilkinson, in Vehicular Technology Conference, 1996. Mobile Technology for the Human Race., IEEE 46th, 2. Combined coding for error control and increased robustness to system nonlinearities in OFDM, (1996), pp. 904–9082. doi:10.1109/VETEC.1996.501442.
V Tarokh, H Jafarkhani, On the computation and reduction of the peak-to-average power ratio in multicarrier communications. IEEE Trans. Commun.48(1), 37–44 (2000). doi:10.1109/26.818871.
KG Paterson, V Tarokh, On the existence and construction of good codes with low peak-to-average power ratios. IEEE Trans. Inf. Theory. 46(6), 1974–1987 (2000). doi:10.1109/18.868473.
KU Schmidt, On the peak-to-mean envelope power ratio of phase-shifted binary codes. IEEE Trans. Commun.56(11), 1816–1823 (2008). doi:10.1109/TCOMM.2008.060652.
T Helleseth, T Klove, J Mykkeltveit, On the covering radius of binary codes (corresp.)IEEE Trans. Inf. Theory. 24(5), 627–628 (1978). doi:10.1109/TIT.1978.1055928.
SG Vladuts, AN Skorobogatov, Covering radius for long BCH codes. Probl. Inf. Transm.25(1), 28–34 (1989).
RM Pyndiah, Near-optimum decoding of product codes: block turbo codes. IEEE Trans. Commun.46(8), 1003–1010 (1998). doi:10.1109/26.705396.
M Sabbaghian, Y Kwak, B Smida, V Tarokh, Near shannon limit and low peak to average power ratio turbo block coded OFDM. IEEE Trans. Commun.59(8), 2042–2045 (2011). doi:10.1109/TCOMM.2011.080111.090356.
E Abbe, A Shpilka, A Wigderson, Reed x2013;muller codes for random erasures and errors. IEEE Trans. Inf. Theory. 61(10), 5229–5252 (2015). doi:10.1109/TIT.2015.2462817.
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.