- Open Access
Joint time-frequency domain cyclostationarity-based approach to blind estimation of OFDM transmission parameters
EURASIP Journal on Wireless Communications and Networking volume 2013, Article number: 117 (2013)
Blind estimation of the transmission parameters of orthogonal frequency division multiplexing (OFDM) signal is an important issue for various civilian and military applications. This paper presents a new cyclostationarity-based approach to blind estimation of OFDM signal parameters. Analytical expression for extracting transmission parameters from second-order cyclic cumulant (CC) of OFDM signal is derived first, with the consideration of the effects of time dispersion and consistent estimator errors on CC. The approach exploits the cyclostationarity of OFDM both in time delay domain and cyclic frequency domain; a statistic hypothesis testing framework was formulated to determine the threshold for detecting the presence of cycles of OFDM signal. The simulation results reveal that the proposed approach is robust for both previous synchronization and channel condition concurrently.
Blind estimation of communication signal parameters plays a key role in various civilian and military applications, such as cognitive radio (CR) and noncooperative communication [1, 2]. The cognitive radio aims at improving the spectrum utilization by allowing the secondary user to sense and use the licensed spectrum, which needs to have the intelligence of dynamically changing its parameters. Therefore, it is necessary for the blind parameter estimation for CR to efficiently demodulate the signals in hostile wireless channel. In noncooperative communication, hostile communication signal must be detected, estimated, and recognized by its transmission parameters, which are vital for decisions involving electronic warfare operations and other tactical actions. Over the recent decades, orthogonal frequency division multiplexing (OFDM) has been widely employed in many wireless communication systems, owing to the advantages of high spectral efficiency and robustness against channel fading. OFDM is also a good alternative transmission scheme for underwater communication that both remedies the problem of ISI and provides low complexity solutions. For the OFDM signal, the recognized parameters include the symbol periodic, subcarrier spacing, subcarrier number, and cyclic prefix (CP) length.
The cyclostationarity properties of OFDM signal was widely exploited for various purposes: signal detection, classification [3–6], synchronization [7–9], and parameter estimation [10–13], in which the blind estimation of OFDM parameters have been investigated only in recent years, and these literatures generally achieved the estimation parameters by finding the cycles present in the cyclic statistics of OFDM signal. The algorithm proposed in  is based on the signal empirical distribution function. In , the cyclic correlation of OFDM signal is used to estimate the sampling frequency and CP length. A blind parameter estimation algorithm exploits the cyclostationary property of OFDM while considering the effect of time-dispersive channel . The work in  pursues more accurate blindly estimated results by processing the candidate set of cyclic frequencies with average idea. However, in all of these literatures, the detection procedure is overly empirical and not rigorous for estimation accuracy, e.g., by checking the cycle presence based on a predefined threshold. In addition, the exploitation of cyclic statistics only applied in single domain (time or frequency) does not make full use of the cyclostationarity properties of OFDM signal .
This paper presents a cyclostationarity-based approach to the blind estimation of OFDM transmission parameters, which derives the estimated parameters from both time (delay) and frequency domain using the second-order cyclic cumulant (CC) in a similar way as . It is shown that detection and estimation in two domains can improve the accuracy probability of estimating evidently. To ensure the preciseness of the approach, a statistic hypothesis testing was developed to determine the threshold for detecting the presence of cycles of OFDM signal, by which the theoretical relation between the threshold value and constant false alarm rate (CFAR) was derived. Another contribution of this paper is that it derived the analytical expression of second-order CC of OFDM signal in both additive white Gaussian noise (AWGN) and multipath channel, and consequently, the condition of estimating the parameters from second-order CC are achieved with the consideration of the effects of time dispersion and consistent estimator errors.
The paper is organized as follows: we first give the OFDM signal model in AWGN and multipath channels in Section 2. In Section 3, the analytical expression of second-order CC of OFDM signal and the condition of estimating the parameters are derived. The proposed cyclostationarity-based approach to the blind estimation of OFDM transmission parameters is given in Section 4. Simulation results are presented in Section 5, and finally, conclusions are drawn in Section 6.
2. Signal model
The OFDM signal is transmitted over wireless channel and impacted by additive white Gaussian noise, timing offset, and carrier frequency offset; the received continuous time baseband signal can be represented as
where a is the power factor, K is the number of subcarriers of the OFDM signal, and Δf K is the spacing of two adjacent subcarriers. T is the OFDM symbol period, T = Tcp + T u , T u = Δf K is the useful symbol duration, and Tcp is the cyclic prefix duration. Δf c is the carrier frequency offset, and ϵ is the time offset introduced by channel and the inconsistent between transmitter and receiver. g(t) is the resulting pulse shape with the transmitting root-raised cosine windowing function and the receive low-pass filter. The independent identically distributed symbol (s k,l ) is drawn from a M-ary PSK or M-ary QAM modulated signal constellation and transmitted on the k th subcarriers over the l symbol period, with the zero mean and the variance σ2. As a result, there is
Under the multipath fading channel, the OFDM signal at the receiver consists of multiple branches accompanied with channel coefficient h(ξ m ) at time ξ m , m = 1,...... M:
A discrete-time baseband OFDM signal, r(u), can be obtained by oversampling r(t) at a sampling frequency fs = ρK/T u , with ρ as the oversampling factor per subcarrier.
3. Second-order cyclostationarity of OFDM signal
3.1. Derivation for second-order cyclic cumulant
The cyclostationarity of OFDM signals has been proved in previous literature , which could be introduced by CP, symbol, or pilot. In the following, we derived the analytical expressions for the second-order cyclostationarity features of OFDM signal, which is specifically used by the blind parameter estimation approach proposed in Section 3. Basically, the higher-order cumulant needs the more computation complexity; hence, we only take the second-order cyclic cumulant of OFDM signal as our reference target, on which transmission parameter extraction executes under both AWGN and multipath channels.
where ⊗ represents convolution operation and δ(t) is the Dirac delta function. cs,2,1 represents the second-order cumulant of the signal constellation, cs,2,1 = E[sk,lsk,l + τ/T]. c w (t; τ) is the second-order cumulant of Gauss noise. Due to the wide-sense stationary of the noise, the cumulant of the noise does not depend on time; for simplicity, we omit the noise term in the following analysis.
When applying the Fourier transform to the second-order time-varying cumulant in (4), we can obtain
Using the property of Fourier transform for the Dirac delta function: , we can rewrite (5) into
According to (7), we can derive the second-order CC at cyclic frequency (CF) β and delay τ by taking the inverse Fourier transform on (6):
The set of CFs is given by , and it can be proved by :
For a discrete-time OFDM signal r(u), its second-order CC is given by
By substituting (8) into (10), the second-order CC for the discrete-time OFDM signal at CF β and delay τ and the set of CFs can be respectively obtained:
where and D = ρK(1 + TcpT u −1) represents the number of samples over an OFDM symbol.
Using the same derivation process, we can extend the result of the derivation of second-order CCs of OFDM signal in AWGN channel to multipath channel. Due to the limitation of the manuscript, we present the second-order CCs of OFDM signal in multipath channel directly:
Similarly, the result in (13) omits the term for noise cumulant.
3.2. Analytical expression of CC properties for parameter extraction
This section will elaborate on the analysis on the CC properties in both delay and CF domain in order to efficiently extract and estimate the transmission parameters.
From (11) and (13), it is easily concluded that C r (β; τ) ≠ 0 only when β = lT −1, with l as a positive integer. The conclusion implies that, in theory, the second-order CCs are discrete in cyclic frequency domain, which consists of a set of finite-strength additive components. However, in practice, because the specific cyclostationarity property is not known as a priori, the consistent estimator for C r (β; τ) is used:
when T0 ⇒ + ∞, the estimator is close to theoretical C r (β; τ) asymptotically. However, because of the limitation of the sample amount, the CC magnitude is seldom exactly zero even if β is not a cyclic frequency.
In Figure 1, we demonstrate the simulating results of the second-order CC of OFDM signal verse delay and CF under AWGN channel, for which the following parameters are used: subcarriers number 128, CP ratio 1/4, and oversampling factor 4. The samples over 2,000 OFDM symbols are collected for formulating the result. It can be seen that in the frequency axis direction, the magnitude of CC is nonzero even if β ≠ 0 and 512, which supports the conclusion mentioned above.
Now let us discuss (13) in terms of the delay. As we know, the delay less than T u /K OFDM signal in (1) does not produce the inter-subcarrier interference. If we assume the delay equals to integral multiple of T u /K but not integral multiple of T u , which can be represented as τ = mT u /K, m is a positive integer and [m/K] ≠ 0. In this condition, the item in (13) can be rewritten as
When the delay is equivalent to the integral multiple of T u , which is represented as m × T u , there is
From (15) and (16), the property of second-order CC of OFDM signal in time domain is concluded to be equal to zero unless when the delay is m × T u . Note that the estimation error because of limitation of the sample number also results in (15) being almost not established in practice. Apart from that, the effect of time dispersion came from multipath propagation which also appeared around τ = m × T u .
Figure 2 depicts the simulation result under multipath channel with the same parameter setting. By comparing Figures 1 and 2, we can find that multipath propagation leads to time dispersion, which behaves that multiple nonzero values arise around the peak position. Although these values are usually lower than the peak value, these introduce the amount of interference for searching for the peak. In Section 4, we demonstrate how to eliminate these interferences in practice.
The analysis above employs the CC for continuous-time OFDM signal. For discrete-time OFDM signal, the derivation above and the conclusions for which the second-order CC still holds on are valid except that CF and delay should use the discrete expression. In other words, the τ = ± ρK only when β = lD−1, and (16) establishes when τ = ± ρK.
4. Joint delay and CF domain estimation for OFDM parameters
Based on the analysis of the second cyclic statistics of OFDM signal in Section 3, the number of subcarriers K can be estimated by searching the peak of second-order CC at delay domain, while the estimation of the duration of CP can utilize the discrete behaviors of CC in the cyclic frequency domain. Hence, the approach proposed for the joint blind estimation of the OFDM signal transmission parameters is comprised of two steps. We assume that the parameter estimation is applied after the process of signal detection, so the signal is already oversampled based on an estimate of the signal bandwidth. Moreover, we assume that sampling does not yield aliasing in the spectral and cyclic frequency domains. For the case of aliasing existing, it can be referred to  for an elimination method.
4.1. Estimation of subcarrier number K and symbol duration T u
The number of subcarriers of the OFDM signal, K, is estimated by exploiting the presence of the CP-induced peak in the CC magnitude at delay ρK and zero CF.
On the condition of β = 0, the CC magnitude of the baseband-received OFDM signal is checked over the delay range [ρKmin, ρKmax]. Herein, Kmin and Kmax represent the minimum and maximum number of subcarriers to be estimated, respectively. The parameter ρKmax should be chosen large enough to cover the largest candidate peak while avoiding introducing more amount of unnecessary calculation process. The parameter ρKmin should be chosen far from τ = 0 in order to reduce the influence caused by the channel time dispersion (See Figure 2), but larger ρKmin leading to some small candidate peak cannot be covered. With respect to the consideration, we propose an approach to estimating the number of subcarrier K as follows.
Firstly, we should set a predefined threshold Tth for checking the presence of nonzero second-order CC at interest delay, and the determination of the threshold value will be derived in Section 4.3. Next, we search the candidate second-order CC for the amplitude value larger than the threshold over the [ρKmin, ρKmax] delay range. Among the set of the discrete values larger than the threshold, we choose that with the largest delay value, depicted by τ K . This delay value is exactly what we will utilize to extract the number of subcarriers K.
If all of the second-order CC amplitudes over the [ρKmin, ρKmax] are smaller than the threshold, we should only find the CC magnitude reaching a local maximum over the range; the corresponding delay value is used to calculate the number of subcarriers K. This seeking process can be formulated as:
Finally, let τ K divided by the oversampling factor ρ; the nearest integer power of 2 to the result is the estimated subcarrier number K, which is represented as
The duration of OFDM symbol is also calculated as T u = ρK/f s accordingly.
4.2. Estimation of CP duration and OFDM symbol period T
The duration of the CP, L, is estimated based on the CP-induced peaks in the CC magnitude at delay ρK and CFs other than zero. In order to estimate the CP length efficiently, we export the CC magnitude value at fixed delay τ K and over a certain range of candidate CFs. This CF range should be initialized as small as possible to reduce the amount of calculation. The significant CC magnitude values are adopted only at a small number of CFs greater than zero, and the CF can be represented as β = bρ(K + L)− 1, with b as a positive integer and CP as unknown. We set the maximum value of b as bmax. When taking into account the condition 0 < L < K, we can define that the CF range used to estimating the CP length is [1/(2ρK), bmax(ρK)], and the CF for which the CC magnitude reaches a local maximum, βcp , is selected by
where K is estimated in Section 3.1. Accordingly, the CP duration is estimated as
where b is the minimum integer between 1 and bmax for which a positive value is obtained for CP. Note that although the maximum peak is achieved for b = 1 theoretically, another peak may be actually selected under both small observation intervals and low signal-to-noise ratio (SNR) conditions.
In the above analysis, we can see that the proposed algorithm requires neither carrier, waveform, and symbol-timing recovery nor estimation of noise and signal power. It means that the proposed algorithm is robust for both channel fading and synchronization results.
4.3. Determination of threshold value Tth
In the proposed approach to estimate the OFDM parameters, the extremely significant step is to exploit the presence of the CP-induced peak in the CC magnitude at delay ρK and zero CF. Basically, this decision-making problem can be formulated into the following hypothesis testing framework:
Because of the existence of noise and estimation error for CC, the CC amplitude is almost not a zero value even under the condition of (15). For this cause, it needs to preparedly set up a threshold for the test problem. However, the threshold relied on the experiment, and the observation (e.g., in [11–13]) is not rigorous, for which it lacks the relationship with the correct recognizing probability. In the following, by referring to the result in [17, 18], we give a method to determine the threshold, by which the threshold value will be derived from the constant false alarm rate.
Similarly in , we firstly define a statistic testing function:
where is the consistent estimator of second-order CC given by (14), and Σ r is the asymptotic covariance matrix of . (Σ r )− 1 and represent the matrix inverse of Σ r and transpose of . Hence, the hypothesis testing problem in (21) can be reformulated as a CFAR-based testing problem:
η th is to be determined as threshold for Fst. In order to design a decision strategy, the distribution of Fst is required to be derived. In our discussion, the difference between and C r (β; τ) is the estimation error:
The distribution of ϵ r is unknown, and it is close to zero when T0 → ∞. In , it is stated that is an asymptotical complex Gaussian variable, and C r (β; τ) is nonrandom. Therefore, it can be proved that the independent distribution of r(t), which is the distribution of ϵ r , is asymptotical Gaussian with zero mean. Consequently, for hypothesis H0 in (23), Fst can be viewed as a chi-square distribution variable with 2N degrees of freedom, where N is the number of collected samples with different delay used by outputting the consistent estimator in (14).
Hence, the constant false alarm rate in the testing of (23) is given by
In other words, the threshold η th is uniquely determined by the given CFAR probability P f , by which the theoretical relation between the threshold value and constant false alarm rate was achieved.
5. Simulation results
In the simulation, the OFDM useful symbol duration K is set to 128, 256, 512, and 1,024, and the CP is set to 1/4, 1/8, 1/16, and 1/32. The OFDM subcarrier features a quadrature phase shift keying constellation and a bandwidth of 800 KHz. At the transmitter side, a root-raised cosine pulse shape with a roll-off factor of 0.025 is employed before the A/D converting. In addition, the oversampling frequency f s is set to 3.2 MHz, Δf K to 320KHz, and bmax to 4. All results are simulating under multipath fading channels.
The magnitude of second-order CC of OFDM signal (K = 128, CP = 1/4, ρ = 4, 2,000 symbols) is plotted versus the delay and at CF = 0 in Figure 3. Apart from the maximum peak at τ = 0, there is another CP-induced peak appeared at about τ = 512, which is used in the proposed estimation method for estimating the subcarrier number K. Around the CC peak, the CC value is not zero due to the time dispersion, which introduces the interference for searching for the CC peak accurately. Furthermore, the CC magnitude estimate at delay ρK is depicted in Figure 4. Significant values can be seen around β = 0 and β = lD−1.
Based on the threshold determination algorithm in Section 4.3, we can derive the optimal theoretical threshold value to minimize the constant false alarm rate. In order to evaluate the derivative result, we compare the correct estimation probability in terms of different threshold values: the theoretical optimal, larger and smaller than the optimal value, respectively. From Figure 5, we can conclude that the estimation with the theoretical optimal threshold can achieve the best correct probability, especially on low SNR condition, which proved the algorithm proposed in Section 4.3 in effect.
The simulation results for the blind parameter estimation under the vehicular B channel are presented in Tables 1 and 2. Table 1 shows the accuracy rate of estimation of subcarrier number K, and the accuracy rate of CP detection is depicted in Table 2. From Tables 1 and 2, we can see that the proposed algorithm can estimate the OFDM signal parameters precisely even at the condition of SNR = 0. However, we also should note that when the CP length is too short, the cyclostationarity of OFDM signal will be affected significantly, and the algorithm performance will also decrease.
This paper has investigated the blind estimation of OFDM parameters based on the signal’s cyclostationarity. Firstly, the possibility of extracting the transmission parameters from second-order CC is derived theoretically, which analyzes both the continuous and discrete signal models under the AWGN channel and multipath channel, respectively. The proposed estimation approach jointly exploits the delay and cyclic frequency domain properties of second-order CC and develops a CFAR-based statistic hypothesis testing framework to detect the presence of CP-introduced cyclostationarity. The approach only assumes that the OFDM signal have the cyclic prefix and does not require any priori condition, so it can be easily extended to most cases that need blind estimation of OFDM parameters.
Axell E, Leus G, Larsson EG: Overview of spectrum sensing for cognitive radio. In 2nd International Workshop on Cognitive Information Processing. Elba; 2010:322-327.
Dobre OA, Abdi A, Bar-Ness Y, Su W: Survey of automatic modulation classification techniques: classical approaches and new trends. IET Commun 2007, 1: 261-264.
Punchihewa A, Dobre OA, Rajan S, Inkol R: Cyclostationarity-based algorithm for blind recognition of OFDM and single carrier linear digital modulations. 3–7 edition. IEEE PIMRC, Athens; 2007:1-5.
Punchihewa A, Zhang Q, Dobre OA: On the cyclostationarity of OFDM and single carrier linearly digitally modulated signals in time dispersive channels: theoretical developments and application. IEEE Trans. on Wireless Commun 2010, 9(8):2588-2599.
Bouzegzi A, Jallon P, Ciblat P: A second order statistics based algorithm for blind recognition of OFDM based systems. IEEE Globecom, New Orleans; 2008:1-5.
Al-Habashna A, Dobre OA, Venkatesan R, Popescu DC: Joint cyclostationarity-based detection and classification of Mobile WiMAX and LTE OFDM Signals. IEEE ICC, Kyoto 2011, 5–9: 1-6.
Bolcskei H: Blind estimation of symbol timing and carrier frequency offset in wireless OFDM systems. IEEE Trans Commun 2001, 49: 988-999. 10.1109/26.930629
Tilde F, Mario T: Blind symbol timing, frequency offset and carrier phase estimation in OFDM systems. In Conference Record of the Thirty-Seventh Asilomar Conference on Signals, Systems and Computers. Pacific Grove; 2003:179-183.
Jingyan Z, Youming L: Cyclostationarity-based symbol timing and carrier frequency offset estimation for OFDM system. In International Conference on Computer Application and System Modeling. vol. 5 edition. Taiyuan; 2010:546-550.
Li H, Bar-Ness Y, Abdi A, Somekh OS, Su W: OFDM modulation classification and parameter extraction. In 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications. Mykonos Island; 2006:1-6.
Shi M, Bar-Ness Y, Su W: Blind OFDM systems parameters estimation for software defined radio. In IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks. Dublin; 2007:119-122.
Punchihewa A, Bhargava VK, Despins C: Blind estimation of OFDM parameters in cognitive radio networks. IEEE Trans. on Wireless Communications 2011, 10(3):733-738.
Dang M, Sun G: Blind estimation of OFDM parameters under multipath channel. In 4th International Congress on Image and Signal Processing. Shanghai; 2011:2809-2812.
Zhang Q, Dobre OA, Rajan S, Inkol R: Cyclostationarity approach to joint blind estimation of CP-SCLD block transmission parameters for cognitive radio. In IEEE Symposium On New Frontiers in Dynamic Spectrum Access Networks. Singapore; 2010:1-5.
Gardner WA, Spooner CM: The cumulant theory of cyclostationary time-series—part I: foundation. IEEE Trans. Signal Process 1994, 42: 3387-3408. 10.1109/78.340775
Spooner CM, Gardner WA: The cumulant theory of cyclostationarity time-series—part II: development and applications. IEEE Trans. Signal Process 1994, 42: 3409-3429. 10.1109/78.340776
Dandawate AV, Giannakis GB: Statistical test for presence of cyclostationarity. IEEE Trans. Signal Process 1994, 42(9):2355-2369. 10.1109/78.317857
Gardner WA: Cyclostationarity in Communications and Signal Processing. IEEE, Piscataway; 1995.
This work was supported by the National Natural Science Foundation of China under grant 61171109 and the BUPT Research Innovation Project under grant 2013RC0104.
The authors declare that they have no competing interests.
About this article
Cite this article
Sun, Z., Liu, R. & Wang, W. Joint time-frequency domain cyclostationarity-based approach to blind estimation of OFDM transmission parameters. J Wireless Com Network 2013, 117 (2013). https://doi.org/10.1186/1687-1499-2013-117
- Blind parameter estimation
- Second-order cyclic cumulant