Maximum-Likelihood Estimator for Coarse Carrier Frequency Offset Estimation in OFDM Systems

Orthogonal frequency division multiplexing (OFDM) systems are more sensitive to carrier frequency offset (CFO) compared to the conventional single carrier systems. CFO destroys the orthogonality among subcarriers, resulting in inter-carrier interference (ICI) and degrading system performance. To mitigate the effect of the CFO, it has to be estimated and compensated before the demodulation. The CFO can be divided into an integer part and a fractional part. In this paper, we investigate a maximum-likelihood estimator (MLE) for estimating the integer part of the CFO in OFDM systems, which requires only one OFDM block as the pilot symbols. To reduce the computational complexity of the MLE and improve the bandwidth efficiency, a suboptimum estimator (Sub MLE) is studied. Based on the hypothesis testing method, a threshold Sub MLE (T-Sub MLE) is proposed to further reduce the computational complexity. The performance analysis of the proposed T-Sub MLE is obtained and the analytical results match the simulation results well. Numerical results show that the proposed estimators are effective and reliable in both additive white Gaussian noise (AWGN) and frequency-selective fading channels in OFDM systems.

Joint carrier frequency offset and channel estimation for OFDM systems with two receive antennas

Carrier frequency offset (CFO) in OFDM systems results in loss of channel orthogonality and hence degrades the system's performance. In this paper, we propose a new method for joint CFO/channel estimation for OFDM systems with two receive antennas. Our method avoids the complexity of full search methods in one or two dimensions. Using one training OFDM symbol and utilizing the knowledge of the structure of the inter‐channel interference that results from CFO, we develop a two‐stage estimation procedure. The first stage derives an initial CFO/channel estimate based on a one shot minimization step. The second stage refines this joint estimate by conducting a small CFO search in the vicinity of the initial estimate. This procedure provides CFO estimates over a full range of −N /2–N /2, (N : number of subcarriers), as well as the channel estimates. Computer simulations show an excellent performance that is very close to the Cramer–Rao lower bound and superior to some existing methods. The effect of antenna correlation on performance is also investigated through computer simulations, showing small performance degradation even at medium correlation coefficients (0.3–0.6). Copyright © 2015 John Wiley & Sons, Ltd.     

A new ICI mitigation method with generalized data‐allocation for OFDM systems

This paper describes an ICI mitigation method based on the generalized data‐allocation of (1, ?β) for orthogonal frequency division multiplexing systems. To improve the performance of the ICI mitigation for the higher‐frequency offset, we propose an efficient search algorithm to generate the sub‐optimal parameter β for maximizing the carrier‐to‐interference ratio (CIR). The CIR and bit error rate performances of the proposed method were derived in this paper. The performances with different carrier frequency offset scenarios were evaluated by computer simulations. According to the simulation results, the performance of the proposed ICI mitigation scheme is better than that of the conventional ICI self‐cancellation scheme and is nearly the same as that of the ICI self‐cancellation scheme for the optimal parameter β. Additionally, the proposed ICI mitigation scheme has a dramatically reduced hardware complexity in comparison with the ICI self‐cancellation scheme for the optimal parameter β. Copyright © 2009 John Wiley & Sons, Ltd.     

A hybrid joint ML technique for CFO,timing offset,and channel estimations in an OFDMA uplink

In this paper, we propose a novel hybrid joint maximum‐likelihood estimator for carrier frequency offset (CFO), timing offset, and channel response of all users in the uplink of an orthogonal frequency division multiple access (OFDMA) system. The proposed estimation method significantly reduces complexity of this multiparameter, multidimensional optimization problem, using the concept of separation of the different user signals by means of newly defined projection operators. This projection technique is combined with the alternating projection method available in the literature to arrive at a new hybrid algorithm that offers significant performance advantages in terms of computational complexity and estimator performance. The joint estimation of the CFOs, timing offsets, and channel coefficients for all active users together at the base station of the OFDMA uplink is a rarely addressed task. The proposed method also offers the flexibility of application to any subcarrier assignment scheme used in OFDMA systems. Extensive simulation studies corroborate the advantages of the new hybrid method for all three estimation requirements in the multiuser OFDMA uplink. Copyright © 2012 John Wiley & Sons, Ltd.     

Low‐complexity joint detection of carrier frequency offset and sector cell index for LTE cellular system

In this paper, we propose a low‐complexity joint detection of sector cell index and integer carrier frequency offset for a long‐term evolution downlink system. In order to implement a low‐cost detection scheme, a primary synchronization signal used for joint parameter estimation is grouped into a number of subsets so that the pilots in each subset are strongly correlated. The estimation performance and the computational load of the proposed scheme are compared with those of the commonly used conventional detection scheme using a differential correlation to remove common channel effects. It is found that the proposed scheme can jointly detect the cell index and integer carrier frequency offset with higher accuracy and much lower complexity, compared with the conventional scheme. Copyright © 2014 John Wiley & Sons, Ltd.     

Analysis and design of joint CFO/channel estimate techniques for a cooperative STBC‐OFDM system

This paper studies the joint estimation technique of carrier frequency offset (CFO) and channel information for a distributed decode‐and‐forward (DF) cooperative space‐time block‐coded (STBC) orthogonal frequency division multiplexing (OFDM) system. For the considered relay system, we provide theoretical analysis of the effects upon the output signal‐to‐noise ratio (SNR), which is caused by the CFO/channel estimation error. Based on the provided analytical results, a joint CFO/channel estimation scheme is then developed, where the CFO estimate is achieved by a multiple‐dimensional linear search algorithm. Furthermore, we propose an alternative estimation solution with iteration approach being designed for the CFO estimation prior to the channel estimation. In contrast to the former estimator, the iterative method enjoys the advantage of the substantially reduced implementation complexity without sacrificing the estimate performance. The conducted computer simulation results verify the effectiveness of the proposed schemes.     

Efficient ICI Self‐Cancellation Scheme for OFDM Systems

In this paper, we present a new inter‐carrier interference (ICI) self‐cancellation scheme — namely, ISC scheme — for orthogonal frequency‐division multiplexing systems to reduce the ICI generated from phase noise (PHN) and residual frequency offset (RFO). The proposed scheme comprises a new ICI cancellation mapping (ICM) scheme at the transmitter and an appropriate method of combining the received signals at the receiver. In the proposed scheme, the transmitted signal is transformed into a real signal through the new ICM using the real property of the transmitted signal; the fast‐varying PHN and RFO are estimated and compensated. Therefore, the ICI caused by fast‐varying PHN and RFO is significantly suppressed. We also derive the carrier‐to‐interference power ratio (CIR) of the proposed scheme by using the symmetric conjugate property of the ICI weighting function and then compare it with those of conventional schemes. Through simulation results, we show that the proposed ISC scheme has a higher CIR and better bit error rate performance than the conventional schemes.     

Cross‐entropy‐based joint carrier frequency offset estimation and multiuser detection for multicarrier code division multiple access systems

This paper presents a joint carrier frequency offset estimation and multiuser detection based on a maximum likelihood approach in multicarrier code division multiple access systems. With the definition of a score function based on the log‐likelihood, the joint carrier frequency offset estimation and multiuser detection can be formulated as a nonlinear optimization problem over the joint of a multidimensional real space and a multidimensional discrete space. To reduce the computational complexity required by the joint decision statistic, while still obtaining a desirable performance, a new method using cross‐entropy optimization is proposed to solve the nonlinear optimization problem. Because of the robustness of the cross‐entropy optimization, the joint decision statistic can be efficiently solved, and, as shown by the furnished simulation results, the proposed approach can achieve satisfactory performance in various scenarios. Copyright © 2011 John Wiley & Sons, Ltd.     

Joint estimation of interference frequency offset and time delay in PCMA system

For cooperative received high-order modulation PCMA (paired carrier multiple access) signals,joint estima-tion of frequency offset and time delay was proposed.The sequence samples stored locally were used as auxiliary data.Estimation of frequency offset and time delay was calculated by optimizing the objective function,which was obtained from the cross-correlation computation of the auxiliary data and mixed signal,and the optimized process was accom-plished by utilizing two-dimensional search.By setting the threshold of joint estimation,the calculated amount was greatly reduced.Modified Cramer-Rao bound (MCRB) of interference frequency offset and time delay was derived,which provided theoretical basis for performance of the proposed algorithm.Simulation results show that the algorithm has similar performance with existing algorithms,but its complexity is reduced by two-thirds.     

一种基于窄带信号多普勒频率测量的运动目标直接定位方法

相比于常规的两步定位方法,目标直接定位方法具有更高的定位精度,但现有的直接定位方法主要是针对静止目标所提出的,并具有较大的运算量.本文提出了一种针对匀速运动目标的多普勒频率直接定位方法.文中首先基于最大似然准则推导了直接估计目标初始位置和运动速度的优化模型,针对该优化模型是以矩阵特征值的形式给出而难以数值求解的问题,提出了一种基于矩阵特征值扰动定理的Newton型迭代算法,该算法可以避免多维参数网格搜索所导致的庞大运算量.此外,文中还推导了关于目标初始位置、运动速度以及运动航迹估计的克拉美罗界的闭式表达式.数值实验表明新方法的目标位置估计方差可以达到克拉美罗界,并且具有较少的运算量.     

Efficient time domain threshold for sparse channel estimation in OFDM system

A novel efficient time domain threshold based sparse channel estimation technique is proposed for orthogonal frequency division multiplexing (OFDM) systems. The proposed method aims to realize effective channel estimation without prior knowledge of channel statistics and noise standard deviation within a comparatively wide range of sparsity. Firstly, classical least squares (LS) method is used to get an initial channel impulse response (CIR) estimate. Then, an effective threshold, estimated from the noise coefficients of the initial estimated CIR, is proposed. Finally, the obtained threshold is used to select the most significant taps. Theoretical analysis and simulation results show that the proposed method achieves better performance in both BER (bit error rate) and NMSE (normalized mean square error) than the compared methods has good spectral efficiency and moderate computational complexity.     

基于期望最大化原理的DVB系统频偏估计算法

提出了一种用于数字视频广播(DVB)系统的基于期望最大化(Expectation-Maximization,EM)原理的频偏和信道联合估计方法.该方法只需要部分前导符号做导频,不仅可以提高传输效率,而且运算复杂度较低.理论分析和仿真结果表明,在部分子载波受到干扰情况下系统性能仍旧很好.     

Channel Estimation for Cyclic Postfixed OFDM

A novel channel estimation algorithm is presented in this paper for the recently proposed cyclic postfix based on orthogonal frequency division multiplexing （OFDM） systems. Phase equalization with the erasure decision is used to reduce both the channel estimation error and the computational complexity. Simulation results show that the proposed channel estimation algorithm can effectively estimate the channel impulse response （CIR） and the performance of the proposed phase equalization with erasure decision is comparable with the minimal mean square error （MMSE） equalization, but it offers less computational complexity.     

Probability Constrained Search Range Determination for Fast Motion Estimation

In this paper, we propose new adaptive search range motion estimation methods where the search ranges are constrained by the probabilities of motion vector differences and a search point sampling technique is applied to the constrained search ranges. Our new methods are based on our previous work, in which the search ranges were analytically determined by the probabilities. Since the proposed adaptive search range motion estimation methods effectively restrict the search ranges instead of search point sampling patterns, they provide a very flexible and hardware‐friendly approach in motion estimation. The proposed methods were evaluated and tested with JM16.2 of the H.264/AVC video coding standard. Experiment results exhibit that with negligible degradation in PSNR, the proposed methods considerably reduce the computational complexity in comparison with the conventional methods. In particular, the combined method provides performance similar to that of the hybrid unsymmetrical‐cross multi‐hexagon‐grid search method and outstanding merits in hardware implementation.     

A simple iterative carrier frequency synchronization technique for OFDMA uplink transmissions

This paper examines the carrier frequency offset (CFO) estimation problem in the tile‐based orthogonal frequency division multiple access (OFDMA) uplink systems, which is very challenging due to the presence of multiple CFOs. The existing solutions to this problem are either too complex to implement or not flexible in subcarrier allocation. To solve these problems, this paper proposes a tile‐structure based iterative multi‐CFO estimation technique. The proposed method is developed based on a special training sequence with repetitive structure. The inherent multi‐user interference (MUI) compression provided by the tile structure allows us to utilize the repetitive property of the training sequence to jointly estimate the CFOs in the frequency domain with low complexity. Combining the CFO estimation with an interference cancellation scheme and performing iteratively, the algorithm achieves high estimation accuracy and fast convergence. The proposed algorithm is suitable for any subcarrier assignment schemes. In addition, as compared with other existing time domain based algorithms, which achieve the Cramer Rao Bound (CRB) at the price of unaffordable complexity, it closely approaches their performance with over 70% computational saving, which is significantly important for practical implementation. Copyright © 2010 John Wiley & Sons, Ltd.     

用禁忌搜索实现DOA估计

为解决DOA参数估计搜索算法中局部极值和实时性等问题,从现代优化理论的角度出发,选用比遗传算法、模拟退火法更易利用问题特殊信息的禁忌搜索算法来求解DOA的极大似然估计.理论分析和仿真结果表明:该方法不仅能获得全局最优解;而且在获得与AP算法相当测向精度和测向分辨率的情况下,有更低的计算量;对相干信号,其性能比AP算法有较大的提高.     

Adaptive joint precoding and pre‐equalization with reduced complexity in massive MIMO systems

In this paper, a massive multiple input multiple output downlink scenario is considered where the number of users varies in a large dynamic range. An adaptive joint precoding and pre‐equalization with reduced complexity is proposed. Specifically, the successive over‐relaxation method is employed in the pre‐equalization process to avoid the high‐dimensional channel matrix inversion, and a reduced‐length feedback filter is proposed to reduce the computational complexity of the precoding. Moreover, an adaptive transceiver structure is proposed to switch on/off the precoding process so that multiple users can be accommodated with the least cost of the computational complexity. Simulation results show that, compared with the traditional scheme, the proposed adaptive joint precoding and pre‐equalization can save about 90% of the computational complexity. Copyright © 2016 John Wiley & Sons, Ltd.     

Joint channel and carrier frequency offset estimation for multi-user MIMO-OFDM uplink transmissions

This article proposes a new algorithm of joint channel and carrier frequency-offset OCCFO） estimation for multi-user multi-input and multi-output orthogonal frequency division multiplexing （MIMO-OFDM） systems. A least square （LS） channel estimation and a carrier frequency offset （CFO） correlation estimation are combined in this contribution. CFOs are generally estimated using training sequences in a special synchronization timeslot. In this contribution, CFO estimation is further improved by taking advantages of channel estimation based on pilot symbols in traffic timeslots. The CFOs can be first obtained from the primary channel estimation. And then, with the knowledge of the CFOs estimated, channel estimation can be enhanced greatly. Computer simulation results indicate that the proposed JCCFO scheme is of good performance. Besides, the computational complexity is low.     

基于TD-SCDMA系统的快速频率估计算法

提出了一种应用于TD-SCDMA系统中的快速频率估计算法.这种算法利用训练序列估计信道冲击响应,恢复不受信道干扰的发送信号;然后利用最大似然估计算法和二分数值估计算法,估计出较为准确的频率偏移值.仿真表明,该算法比常用的频率估计算法具有更低的复杂度,而且在高斯白噪(AWGN)和多径衰落环境下,均能够对TD-SCDMA系统中的频率偏移获得较为准确的估计结果.     

基于重要性抽样的最大似然方位估计方法

最大似然估计是公认的最佳估计器,但是计算量很大.为了解决它的计算量大的问题,本文把蒙特卡罗方法与最大似然方位估计相结合,提出一种基于重要性抽样的最大似然方位估计新方法(Maximum Likelihood DOA Estimator Based on Importance Sampling,简称ISMLE).研究结果表明,ISMLE方法不但保持了原最大似然方位估计方法的优良性能,而且大大减小了计算量,把原方法的计算复杂度从O(L^K)减少到O(K×H).